网易前端开发笔试题.docx
《网易前端开发笔试题.docx》由会员分享，可在线阅读，更多相关《网易前端开发笔试题.docx（7页珍藏版）》请在冰点文库上搜索。
网易前端开发笔试题
网易前端开发笔试题
第一部分:
计算机科学基础题
表示试卷发下来，我就傻眼了，前面12道选择题+3道填空题,属于所有技术岗位都必须考的计算机专业基础题。
由于我不是计算机专业的，不少计算机科学很理论化的知识的确是不了解，刚刚搜到CSDN已经有人放出了前面的一部分，自己也就先COPY过来吧，解析部分为自己整理，若出错，请指正。
1.（2分）对于多关键字而言，那种文件组织方便而又高效（）
A、顺序文件B、倒排文件C、散列文件D、B+树索引文件
解析:
答案B
文件在外存上的基本的组织方式有四种：
顺序组织，索引组织,散列组织和链组织；对应的的文件名称分别为：
顺序文件、索引文件、散列文件和多关键字文件。
选择哪一种文件组织方式，取决于对文件中记录的使用方式和频繁程度、存取要求、外存的性质和容量。
多关键字文件：
包含有多个次关键字索引的文件称为多关键字文件。
倒排表的主要优点是：
在处理复杂的多关键字查询时，可在倒排表中先完成查询的交、并等逻辑运算，得到结果后再对记录进行存取。
这样不必对每个记录随机存取，把对记录的查询转换为地址集合的运算，从而提高查找速度。
2.（2分）以下哪些算法可用于遍历网络图（）
A、广度优先搜索B、深度优先搜索C、线性规划策略D、决策树
解析:
答案A、B。
3.（2分）我们使用一个6元组来表示6个节点的无向图的顶点数，请问以下哪些6元组是可能的组合（）
A、1,2,3,4,5,6
B、2,4,4,2,3,5
C、1,3,4,2,2,1
解析：
无向图:
一个无向图（undirectedgraph）是一个二元组，其中：
1.V是非空集合，称为顶点集。
2.E是V中元素构成的无序二元组的集合，称为边集。
若一个图中每条边都是无方向的，则称为无向图。
若G是无向图，则0en（n-1）/2
4.（2分）以下关于可计算性的说法正确的是（）
A、所有问题最终都可以抽象为一个计算模型，图灵机可以在
一个有限的时间（虽然可能会占用非常久的时间）内完成计算：
现代计
算机的设计正是基于该理论。
B、存在部分问题，我们无法在有限时间内，给出解答：
但是,所有问题都可以在有限时间内验证其解答的正确性。
C、Godel（哥德尔）第一定律指明不存在完备且相容的公理系统。
D、以上说法都不正确。
5.（2分）16进制数值C396和8进制数值64474的异或结果值（10进制）为（）
A、43690B、16660C、60350D、20375
异或:
ExNP问题（）
A、图灵停机问题B、排序C、0,1背包问题D、枚举有限集合的所有子集
7.（2分）存在以下字母串：
AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA现在需要对该串进行Huffman编码，那么字母F对应bit值（二进制格式为）（）
A、10B、11C、110D、101
解析：
//既然现在用电脑，就用javascript来解决一下如果数数的问
var
temp二
AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA
varcount=temp.match（/F/g）;
F
//搜索整个字符串匹配字母
console.log（temp.length）;//
字符总长度为36
console」og（count.length）;;//
输出的结果应该是6
霍夫曼编码:
（HuffmanCoding）是一种编码方式，是一种用于
无损数据压缩的熵编码（权编码）算法，该方法完全依据字符出现概率
来构造异字头的平均长度最短的码字，有时称之为最佳编码。
HC具体方法:
先按出现的概率大小排队，把两个最小的概率相
加，作为新的概率和剩余的概率重新排队，再把最小的两个概率相
加，再重新排队，直到最后变成1。
每次相加时都将0和1赋与
相加的两个概率，读出时由该符号开始一直走到最后的1，将路线
上所遇到的0和1按最低位到最高位的顺序排好，就是该符号的霍夫曼编码。
9.（2分）进程管理如果设计不当将会导致死锁的产生，对待死
锁，典型的银行家算法属于
（1），而剥夺资源属于
（2）的方法。
A、
（1）=死锁预防，
（2）=死锁避免
B、
（1）=死锁预防，
（2）=死锁解除
C、
（1）=死锁避免，
（2）=死锁预防
D、
（1）=死锁避免，
（2）=死锁解除
解析：
答案B
死锁：
是指两个或两个以上的进程在执行过程中，因争夺资源
而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。
系统产生死锁的四个必要条件：
1）互斥条件：
指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。
如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。
2）请求和保持条件：
指进程已经保持至少一个资源，但又提出
了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。
3）不剥夺条件：
指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
4）环路等待条件：
指在发生死锁时，必然存在一个进程资源的
环形链，即进程集合｛PO,P1,P2，，Pn｝中的P0正在等待一个P1
占用的资源；P1正在等待P2占用的资源，，Pn正在等待已被P0占用的资源。
银行家算法：
我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。
操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。
当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。
若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。
10.（2分）关于数据库索引，以下说法正确的是（）
A、针对某些字段建立索引，能够有小减少相关数据库表的磁
盘空间占用；
B、针对某些字段建立索引，能够有效的提升相关字段的读与写
的效率；
C、常见数据库管理系统，通常使用hash表来存储索引；
D、数据库索引的存在，可能导致相关字段删除的效率降低；
第二部分:
专业题（前端开发）
题型有1.不定项选择题12道，2•填空题5道左右3.简答题4.
编程题5道左右，偏重考察javascript，编程题要求手写代码，其中包含js题目3道还是4道，一道给出三切换标签界面原型图，要求手写html+css+javascript实现原型图和交互效果。
由于距离有一
段时间了，详细的题目记不清楚了。
就回忆一下几个知识点吧。
1.简答题:
什么是闭包，闭包有什么用？
请举例说明。
解析：
Javascript中，函数内部可以读取全局变量，函数外部无法读取函数内部的局部变量。
functionf1（）{
varn=1024;
functionf2（）{
returnf2（）;
varfoo=f1（）;
foo（）;
〃以上函数f2（）就是闭包
闭包就是能够读取其他函数内部变量的函数。
2.填空题:
apply和call的用法和区别。
解析：
两者的作用都是将函数绑定倒另外一个对象上面去，两者仅仅在定义参数方式有所区别。
来自MDN的解释：
NOTE:
Whilethesyntaxofthisfunctionisalmostidenticaltothatofapply（）,thefundamentaldiffereneeisthatcall（）acceptsanargumentlist,whileapply（）acceptsasinglearrayofarguments.
apply（thisArg,argArray）;
3.bind函数的兼容性
解析：
bind方法会创建一个新函数，称为绑定函数•当调用这个绑定函数时,绑定函数会以创建它时传入bind方法的第一个参数作为this,
传入bind方法的第二个以及以后的参数加上绑定函数运行时本身的参数按照顺序作为原函数的参数来调用原函数.
fun.bind（thisArg[,arg1[,arg2[,...]]]）
4.参考给出的原型图和要求，手写html，css和js
16
升级会员 