网易校园招聘笔试题和面试题答案

更新时间:2018-11-22 16:19作者:李天扬老师

      1、假设进栈次序是e1, e2, e3, e4,那可能的出栈次序是()

      A、e2, e4, e3, e1

      B、e2, e3, e4, e1

      C、e3, e2, e4, e1

      D、e1, e2, e4, e3

      给定入栈顺序,求出可能的出栈顺序。(点评:老得掉渣得题目了,只要小心点都没有问题)

      2、表达式X=A+B*(C-D)/E的后缀表示形式可以是()

      A、XAB+CDE/-*=

      B、XA+BC-DE/*=

      C、XABCD-*E/+=

      D、XABCDE+*/=

      分析:XABCD-*E/+=

      3.四叉树中包含地空指针数量有多少?假设每个节点含有四个指向其孩子的指针,那么给定n个节点,其4n个指针有多少指向空?(比较简单的题目,n个节点使用了的指针有n-1,所以最后的答案位4n-(n-1)=3n+1)

      分析:或者举例说明也行。。

      4.那个排序算法是非稳定的?选择,冒泡、希尔,堆排序,快速等 (也是比较基础的题目)

      A、冒泡排序 B、归并排序 C、快速排序 D、堆排序 E、希尔排序

      分析:凡是O(n^2)的全部是稳定排序,O(nlogn)的全部是非稳定排序。。

      5.根据函数,赋予参数值,写输出。。请问func(0x7f530829)的返回值是()

      int func(unsigned int i)

      {

      unsigned int temp = i;

      temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa)>>1);

      temp = (temp & 0x33333333) + ((temp & 0xcccccccc)>>2);

      temp = (temp & 0x0f0f0f0f) + ((temp & 0xf0f0f0f0)>>4);

      temp = (temp & 0xff00ff) + ((temp & 0xff00ff00)>>8);

      temp = (temp & 0xffff) + ((temp & 0xffff0000)>>16);

      return temp;

      }

      A、15 B、16 C、17 D、18

      分析:函数实现的是求二进制表示的时候,1的个数,一共15个

      最开始把每一个位看做一个节点,相邻节点值相加,结果用两个位表示。。。

      然后每两个位看做一个节点,相邻节点值相加,结果用四个位表示。。。

      以此类推,直到只剩下一个节点。。。

      6.进程与线程的区别:系统调度是对进程还是线程,线程与进程共享的内存空间、公共地址空间等;

      A.操作系统只调度进程,不调度线程

      B.线程共享内存地址空间,进程不共享

      C.线程间可共享内存数据,但进程不可以

      D.进程可以通过IPC通信,但线程不可以

      7.内存管理:段页式管理,地址映射表是?(操作系统方面的知识也不能掉以轻心呀)

      A. 每个作业或进程一张段表,一张页表

      B. 每个作业或进程的每个段一张段表,一张页表

      C. 每个作业或进程一张段表,每个段一张页表

      D. 每个作业一张页表,每个段一张段表

      8、关于TCP协议,下面哪种说法是错误的()

      A、TCP关闭连接过程中,两端的socket都会经过TIME_WAIT状态

      B、对一个Established状态的TCP连接,调用shutdown函数可以让主动调用的一方进入半关闭状态

      C、TCP协议默认保证了当TCP的一端发生意外崩溃(当机、网线断开或路由器故障),另一端能自动检测到连接失效

      D、在成功建立连接的TCP上,只有在Established状态才能收发数据,其他状态都不可以。

      分析:tcp/ip协议的实际使用过程中的问题:例如单方面断开后,另一端出于哪种状态,还有

      9、关于主键Primary Key和索引index的说法哪些是错误的?()

      A、唯一索引的列允许为NULL值

      B、一个关系表中的外键必定是另一表中的主键

      C、一个表中只能有一个唯一性索引

      D、索引主要影响查询过程,对数据的插入影响不大

      分析:数据库方面的知识:主键和索引的基本定义及其性质,例如主键在表中是否唯一,索引的速度以及对表的改变的影响;无论是唯一索引还是非唯一索引,索引列都允许取NULL值

      10、数据库的事务隔离级别一般分为4个级别,其中可能发生“不可重复读”的事物级别有()

      A、SERIALIZABLE

      B、READ COMMITTED

      C、READ UNCOMMITTED

      D、REPEATABLE READ

      分析数据库:数据库的不可重复访问异常,四种事务隔离级别中哪些可以避免该类异常?

      各隔离级别对各种异常的控制能力

    为您推荐

    2019年两会《政府工作报告》养老金新政策,要提高养老保障水平

    《关于2018年中央和地方预算执行情况与2019年中央和地方预算草案的报告》要求,提高养老保障水平。从2019年1月1日起,按平均约5%的幅度提高企业和机关事业单位退休人员基本养老金标准。

    2019-06-13 04:57

    如何在另类面试问题中胜出

    在面试中,有些考官会先提一个不甚友好的问题,或者劈头浇你一盆冷水,让你在委屈和激愤中露出本色。在他看来,击溃你的心理防线,才能筛选出有心理承受能力的智者,找到能面对压力的新鲜血液。要想在压力面试中胜出,只能学会绕开陷阱,奋战到底。

    2019-06-08 03:00

    面试紧张时应该怎么办

    面试是进入公职机关的最后一道主要的门槛,因此可以说每一位进入面试的人,心里就像绷住一根弦一样,也就是说每位考生,都会以高度的精神状态去抓住这次进入角色的机会。出现紧张、焦虑的心情也是不可避免的,只有认识了解,才能完全的克服。

    2019-06-08 02:58

    面对变故 学会自我解嘲

    面对降级、减薪、甚至解雇、离婚、丧子等变故,许多人反应过度,很长时间缓不过劲儿来。而有的人却能很快度过,重返正常的生活轨道。其决定因素是一种特殊的心理素质:心理复原力。有了它,人们不怕挫折;而缺少它,会特别害怕受伤害,不敢付出行动。

    2019-06-06 03:12

    办公室里该与不该谈论的话题

    办公室是一个充满原则、纪律,讲求策略的场合,更是一个充满利益冲突的是非之所。既如此,办公室里谈个人私事是否妥当呢?网上调查显示,尽管九成以上的人认为“办公室里隐私不宜说”,但是她/他们又同时承认有在办公室里谈论涉及私人感情、家庭关系、同事喜恶和上下级关系等隐私性内容的行为。

    2019-06-06 03:10

    面试自我介绍的几大原则

    应聘到外企或其他用人单位时,求职者往往最先被问及的问题就是“请先介绍介绍你自己”。这个问题看似简单,但求职者一定要慎重对待,它是你突出优势和特长,展现综合素质的好机会。回答得好,会给人留下良好的第一印象。

    2019-06-01 03:19

    外企面试必须要注意的五“必要”

    到外企面试前,仅仅准备好一份简历是不够的,还要提前做好面试前的“功课”,这样面试通过的几率就会大大增加。

    2019-06-01 03:16

    加载中...