WEB前段面试题集锦剖析.docxVIP

1.网友2014网易前端开发笔试题笔记 9月22日晚收到网易笔试通知，提示欢迎参加23号广州地区校招，详情笔试地点请等详细通知，结果一直到23日下午4点半，距离笔试开始只有2个半小时，才收到笔试地点的邮件和短信，这蛋疼得，于是赶在下班高峰期，赶往大学城华工。又是华工，看来各大企业都很偏爱大学城华工啊。投的岗位是杭州研发院的前端开发。 半路上买了一个麦当劳套餐，下地铁，换了三次站，在六点半终于赶到了大学城。A4教学楼，考场在2楼的一间教室，教室门口贴着一张笔试名单：一张半纸。前端开发的大概20个，运维的、产品的也都在一张纸上，总共大概100多人，哥惊讶发现自己排在第一（座位号），大部分笔试者是华工、中大、广外的，暨大的我只见到3个（百年侨校情何以堪），另外见到一个西安电子科技大学，一个香港中文、一个深大的。广州其他学校的几个学校的同学基本没有，看情况网易这次笔试是直接设了学历槛，不知道有没有了解情况的朋友？当然，广州这边的考生一般也不怎么想出省也是一个原因，网易游戏倒是广州的，可能那个会比较多人吧。 现场还有不少来霸笔的，感觉比正常笔试的还多，工作人员让正常笔试的排一队，霸笔的在另一边再排一队。跟在场的其他同学随便扯了扯，然后拿出手机开 Evernote 看了一下以前整理的前端相关的一些笔记，7点就进考场了，监控的人员胸口挂了一个「智联招聘」的牌子，敢情网易把这个笔试是直接外包了。笔试者按照座位号入座，霸笔的被工作人员领到了其他地方。发试卷了，一张答题卡，一套试卷。这个答题卡，就上面一个「个人信息栏」，下面就是空白，意味着，所有的选择题、填空题、编程题，都要你自己写，如果答题卡不够，可以再要。下面来说说考题。 考什么 总共有两大部分，第一部分为计算机科学基础题，所有技术岗的笔试者都要答。第二部分为「专业题」，根据所报岗位不同而分别出题。 第一部分:计算机科学基础题 表示试卷发下来，我就傻眼了，前面12道选择题+3道填空题，属于所有技术岗位都必须考的计算机专业基础题。由于我不是计算机专业的，不少计算机科学很理论化的知识的确是不了解，刚刚搜到CSDN 已经有人放出了前面的一部分，自己也就先 COPY 过来吧，解析部分为自己整理，若出错，请指正。 1.（2分）对于多关键字而言，那种文件组织方便而又高效（）A、顺序文件 B、倒排文件 C、散列文件 D、B+树索引文件 解析:答案 B。 文件在外存上的基本的组织方式有四种：顺序组织，索引组织，散列组织和链组织；对应的的文件名称分别为：顺序文件、索引文件、散列文件和多关键字文件。选择哪一种文件组织方式，取决于对文件中记录的使用方式和频繁程度、存取要求、外存的性质和容量。多关键字文件:包含有多个次关键字索引的文件称为多关键字文件。倒排表的主要优点是：在处理复杂的多关键字查询时，可在倒排表中先完成查询的交、并等逻辑运算，得到结果后再对记录进行存取。这样不必对每个记录随机存取，把对记录的查询转换为地址集合的运算，从而提高查找速度。 2.（2分）以下哪些算法可用于遍历网络图（）A、广度优先搜索 B、深度优先搜索 C、线性规划策略 D、决策树 解析:答案 A、B。 广度优先搜索假设从图中某个顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后再分别从这些邻接点出发依次访问它们的邻接点，并使先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问（因此需要用队列来存储顶点），直到图中所有已被访问的顶点的邻接点都被访问为止。如果此时图中还有未被访问的顶点，则另选图中未被访问的顶点作为起点，重复上述过程，直到图中所有顶点都被访问为止。 深度优先搜索法是树的先根遍历的推广，它的基本思想是：从图G的某个顶点v0出发，访问v0，然后选择一个与v0相邻且没被访问过的顶点vi访问，再从vi出发选择一个与vi相邻且未被访问的顶点vj进行访问，依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问，则退回到已被访问的顶点序列中最后一个拥有未被访问的相邻顶点的顶点w，从w出发按同样的方法向前遍历，直到图中所有顶点都被访问。 3.（2分）我们使用一个6元组a,b,c,d,e,f来表示6个节点的无向图的顶点数，请问以下哪些6元组是可能的组合（）A、1,2,3,4,5,6B、2,4,4,2,3,5C、1,3,4,2,2,1D、1,2,2,4,5,2 解析: 无向图:一个无向图(undirected graph)是一个二元组V,E，其中：1.V是非空集合，称为顶点集。2.E是V中元素构成的无序二元组的集合，称为边集。 若一个图中每条边都是无方向的，则称为无向图。若G是无向图，则0≤e≤n(n-1)/2 4.（2分）以下关于可计算性的说法正确的是（）A、 所有问题最终都可以抽象为一个计算模型，图灵