网易2016在线笔试小结
计算机网络
1,TCP/IP协议,比如那些协议属于IP层;
2,HTTP协议;
HTTP协议
3,HTTP状态码,比如302(临时的重定向),206(服务器已经成功处理了部分 GET 请求)的含义。
HTTP状态码
Linux
1,当前用户的权限是什么,怎样给当前组的所有成员赋予一定的权限;
数据结构
1,二叉树的遍历,比如,已经给出先序遍历,后序遍历,中序遍历中的任意两个,求另外一个;
2,树中度的计算,比如在一棵度为4 的树中,度为2的节点有两个,度为3 节点有1个,度为4的节点有3个,问度为1 的节点有多少个?;(好醉,树哪有什么入度,出度啊!出度,入度明明都是离散数学的图论里面的东西啊!)
3,哈希散列。
数据库
1,数据库类型的判断,比如,那些数据库不是关系型数据库;
2,数据库中的语句,比如,Where中不能出现的子句(不能有类似sum,count这样的聚集函数);
操作系统
1,作业的平均运行时间,给定一种作业执行算法(比如最短作业优先);
2,锁,比如,自旋锁是什么?自旋锁和互斥锁的区别是什么?分别运用于那些场景?
JVM
1,给定虚拟机的几个参数设定,求某一个区域的大小(比如eden区);
设计模式
1,给定一种情形,选出最优的模式,比如,发布—接收情形的最优设计模式是观察者模式。
Java
1,sleep( )和wait( )的区别;
编程题
1,读程序题,,给出输出,算出时间复杂度,如何降低其时间复杂度;
2,猴子吃桃子问题:链接;
3,相似字符串问题:
由于印刷问题,9和g分不清楚,但是又要保证所有的优惠券是有效的。所有如果输入是99aaa,则输出99aaa,9gaaa,g9aaa,ggaaa。