发布于 2014-10-14 08:37:08 | 679 次阅读 | 评论: 0 | 来源: 网友投递
网易(163)
网易公司（NASDAQ：NTES），是中国领先的互联网技术公司，也是中国主要门户网站，和新浪网、搜狐网、腾讯网并称为“中国四大门户网站”。网易在开发互联网应用、服务及其它技术方面始终保持中国业内界的领先地位。
一份网易web前端工程师面试题，感兴趣的同学参考下。
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
9.进程管理如果设计不当将会导致“死锁”的产生，对待死锁，典型的银行家算法属于(1)，而剥夺资源属于(2)的方法。
A、(1)=死锁预防，(2)=死锁避免
B、(1)=死锁预防，(2)=死锁解除
C、(1)=死锁避免，(2)=死锁预防
D、(1)=死锁避免，(2)=死锁解除
10.关于数据库索引，以下说法正确的是()
A、针对某些字段建立索引，能够有小减少相关数据库表的磁盘空间占用;
B、针对某些字段建立索引，能够有效的提升相关字段的读与写的效率;
C、常见数据库管理系统，通常使用hash表来存储索引;
D、数据库索引的存在，可能导致相关字段删除的效率降低;
简答题:
1、什么是闭包，闭包有什么用?请举例说明。
2.apply 和 call 的用法和区别。
3.bind 函数的兼容性
4.参考给出的原型图和要求，手写 html，css和 js。
5.飞机起飞时，人会感觉到有一股力压在身上，为什么?施力者是谁?
6.飞机平稳飞行后，你在过道跳起来，会不会撞到飞机尾部?
7.n是一个奇数，求证n(n^2-1)能被24整除
8.两个r进制的数，N和N',它们的位数相同，数字也都相同，只是排序不一样(比如12345和25413)求证N-N'能被r-1整除。
9.关于session的。
为什么使用session?使用session的根本原因是?
假如你使用的编程语言没有提供对session的支持，请你使用伪代码实现session机制。
请说明在你实现的机制中的安全因素。
10.假如要让你的机制实现多个web服务器前端(几多个机器)，你要怎样实现?假如要让你的机制实现勿单点故障点(即一台机器当掉，不影响整个系统的运行)，你要怎样实现?