网易2016在线笔试小结

网易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。