网易2016校招笔试题目讲解

网易 2015 校招 - 前端工程师（笔试题）选择题1. 对于多关键字而言，那种文件组织方便而又高效() A、顺序文件 B 、倒排文件 C、散列文件 D 、B+树索引文件2. 以下哪些算法可用于遍历网络图() A、广度优先搜索 B、深度优先搜索 C、线性规划策略 D、决策树3. 我们使用一个6 元组来表示6 个节点的无向图的顶点数，请问以下哪些6 元组是可能的组合() A、<1,2,3,4,5,6> B、<2,4,4,2,3,5> C、 <1,3,4,2,2,1> D、<1,2,2,4,5,2> 4. 以下关于可计算性的说法正确的是() A、所有问题最终都可以抽象为一个计算模型，图灵机可以在一个有限的时间( 虽然可能会占用非常久的时间) 内完成计算：现代计算机的设计正是基于该理论。B、存在部分问题，我们无法在有限时间内，给出解答：但是，所有问题都可以在有限时间内验证其解答的正确性。C、 Godel( 哥德尔 )第一定律指明不存在完备且相容的公理系统。D、以上说法都不正确。5. 16进制数值 C396和 8 进制数值 64474 的异或结果值 (10 进制 ) 为() A、43690 B 、16660 C 、60350 D 、 20375 6. 以下经典的问题哪些属于NP问题 () A、图灵停机问题 B、排序 C、0， 1 背包问题 D、枚举有限集合的所有子集7. 存在以下字母串：AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA现在需要对该串进行Huffman 编码，那么字母F 对应 bit值 (二进制格式为 )() A、10 B 、11 C 、110 D、101 8. 进程管理如果设计不当将会导致“死锁”的产生，对待死锁， 典型的银行家算法属于(1) ，而剥夺资源属于(2) 的方法。A、(1)= 死锁预防， (2)= 死锁避免B、(1)= 死锁预防， (2)= 死锁解除C、(1)= 死锁避免， (2)= 死锁预防D、(1)= 死锁避免， (2)= 死锁解除9. 关于数据库索引，以下说法正确的是() A、针对某些字段建立索引，能够有小减少相关数据库表的磁盘空间占用; B、针对某些字段建立索引，能够有效的提升相关字段的读与写的效率; C、常见数据库管理系统，通常使用hash 表来存储索引 ; D、数据库索引的存在，可能导致相关字段删除的效率降低; 简答题 :1、什么是闭包，闭包有什么用?请举例说明。2.apply 和 call 的用法和区别。3.bind 函数的兼容性4. 参考给出的原型图和要求，手写 html ， css 和 js 。5. 飞机起飞时，人会感觉到有一股力压在身上，为什么?施力者是谁 ? 6. 飞机平稳飞行后，你在过道跳起来，会不会撞到飞机尾...