网易前端开发笔试题

1、网易前端开发笔试题第一部分:计算机科学基础题表示试卷发下来，我就傻眼了，前面12道选择题+3道填空题, 属于所有技术岗位都必须考的计算机专业基础题。由于我不是计算机专业的，不少计算机科学很理论化的知识的 确是不了解，刚刚搜到 CSDN已经有人放出了前面的一部分，自己 也就先COPY过来吧，解析部分为自己整理，若出错，请指正。1.（2分）对于多关键字而言，那种文件组织方便而又高效 （）A、顺序文件B、倒排文件C、散列文件D、B+树索引文件解析:答案B文件在外存上的基本的组织方式有四种： 顺序组织，索引组织, 散列组织和链组织；对应的的文件名称分别为：顺序文件、索引文件、 散列文件和多关键字文件。

2、选择哪一种文件组织方式，取决于对文件 中记录的使用方式和频繁程度、存取要求、外存的性质和容量。多关键字文件：包含有多个次关键字索引的文件称为多关键字 文件。倒排表的主要优点是：在处理复杂的多关键字查询时，可在倒 排表中先完成查询的交、并等逻辑运算，得到结果后再对记录进行存 取。这样不必对每个记录随机存取， 把对记录的查询转换为地址集合 的运算，从而提高查找速度。2.（2分）以下哪些算法可用于遍历网络图（）A、广度优先搜索B、深度优先搜索C、线性规划策略D、决 策树解析:答案A、B。3.（2分）我们使用一个6元组来表示6个节点的无向图的顶点 数，请问以下哪些6元组是可能的组合（）A、1,2,3,

3、4,5,6B、2,4,4,2,3,5C、1,3,4,2,2,13D、122,4,5,2解析：无向图:一个无向图(undirected graph)是一个二元组，其中：1.V是非空集合，称为顶点集。2.E是V中元素构成的无序二元组的 集合，称为边集。若一个图中每条边都是无方向的，则称为无向图。若G是无向图，则0 e n(n-1)/24.(2分)以下关于可计算性的说法正确的是()A、所有问题最终都可以抽象为一个计算模型，图灵机可以在4一个有限的时间（虽然可能会占用非常久的时间）内完成计算：现代计算机的设计正是基于该理论。B、 存在部分问题，我们无法在有限时间内，给出解答：但是, 所有问题都可以在有

4、限时间内验证其解答的正确性。C、Godel（哥德尔）第一定律指明不存在完备且相容的公理系 统。D、以上说法都不正确。5.（2分）16进制数值C396和8进制数值64474的异或结果值 （10进制）为（）A、43690 B、16660 C、60350 D、203755解析:异或:ExNP问题()A、图灵停机问题 B、排序C、0 , 1背包问题D、枚举有限 集合的所有子集7.(2 分)存 在 以 下 字 母 串 ：AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA 现在需 要对该串进行Huffman编码，那么字母F对应bit值(二进制格式为)()A、10 B、11 C、1

5、10 D、101解析：/既然现在用电脑，就用javascript来解决一下如果数数的问6vartemp二AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAAvar count=temp.match(/F/g);F/搜索整个字符串匹配字母con sole.log(temp.le ngth); /字符总长度为36con soleo g(co un t.le ngth); /输出的结果应该是6霍夫曼编码:(Huffman Coding)是一种编码方式，是一种用于无损数据压缩的熵编码(权编码)算法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码。

6、13HC具体方法:先按出现的概率大小排队，把两个最小的概率相加，作为新的概率 和剩余的概率重新排队，再把最小的两个概率相加，再重新排队，直到最后变成1。每次相加时都将0和1赋与相加的两个概率，读出时由该符号开始一直走到最后的1，将路线上所遇到的0和1按最低位到最高位的顺序排好，就是该符号的 霍夫曼编码。9.(2分)进程管理如果设计不当将会导致死锁 的产生，对待死锁，典型的银行家算法属于(1)，而剥夺资源属于(2)的方法。A、(1)=死锁预防，(2)=死锁避免B、(1)=死锁预防，(2)=死锁解除C、(1)=死锁避免，(2)=死锁预防D、(1)=死锁避免，(2)=死锁解除解析：答案B死锁：是指两

7、个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下 去。系统产生死锁的四个必要条件：1）互斥条件：指进程对所分配到的资源进行排它性使用，即在 一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资 源，则请求者只能等待，直至占有资源的进程用毕释放。2）请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞， 但又对自己已获得的其它资源保持不放。3）不剥夺条件：指进程已获得的资源，在未使用完之前，不能 被剥夺，只能在使用完时由自己释放。4）环路等待条件：指在发生死锁时，必然存在一个进

8、程 资源的环形链，即进程集合PO, P1, P2，Pn中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，Pn正在等待已被P0占 用的资源。银行家算法：我们可以把操作系统看作是银行家，操作系统管理 的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当 于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资 源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如 果系统现存的资源可以满足它的最大需求量则按当前的申请量分配 资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该 进程已占用的资源数与本次申请的资源数之和是否超过了该进程对 资源的最大需求量。若超

9、过则拒绝分配资源，若没有超过则再测试系 统现存的资源能否满足该进程尚需的最大资源量， 若能满足则按当前 的申请量分配资源，否则也要推迟分配。10.（2分）关于数据库索引，以下说法正确的是（）A、针对某些字段建立索引，能够有小减少相关数据库表的磁盘空间占用；B、针对某些字段建立索引，能够有效的提升相关字段的读与写的效率；C、 常见数据库管理系统，通常使用 hash表来存储索引；D、 数据库索引的存在，可能导致相关字段删除的效率降低；第二部分:专业题（前端开发）题型有1.不定项选择题12道，2填空题5道左右3.简答题4.编程题5道左右，偏重考察javascript，编程题要求手写代码，其 中包含j

10、s题目3道还是4道，一道给出三切换标签界面原型图，要 求手写html+css+javascript实现原型图和交互效果。由于距离有一段时间了，详细的题目记不清楚了。就回忆一下几个知识点吧。1. 简答题:什么是闭包，闭包有什么用？请举例说明。解析：Javascript中，函数内部可以读取全局变量，函数外部 无法读取函数内部的局部变量。fun ctio n f1()var n=1024;fun ctio n f2()con sole.log( n)15return f2();var foo =f1();foo();以上函数f2()就是闭包闭包就是能够读取其他函数内部变量的函数。2. 填空题:app

11、ly和call的用法和区别。解析：两者的作用都是将函数绑定倒另外一个对象上面去，两者仅仅 在定义参数方式有所区别。来自 MDN 的解释：NOTE: While the syntax of this fun cti on is almost ide ntical to that of apply(), the fun dame ntal differe nee is that call() accepts an argume nt list, while apply() accepts a sin gle array of argume nts.apply(thisArg,argArray);16call(thisArg,arg1,arg2 );3. bi nd函数的兼容性解析：bind方法