2013 网易校园招聘试题考点
出于保密的原因，具体的题目就不说了，主要是我们不是为了做题目而分析题目，而是要将考点弄懂浓透。下面列举出本次试卷中的考点：
1.给定入栈顺序，求出可能的出栈顺序。（点评：老得掉渣得题目了，只要小心点都没有问题）
2.给定一个表达式，说出其后缀表示形式。例如给定X＝A＋B*(C-D)/E,求出其后缀表达式。
3.四叉树中包含地空指针数量有多少？假设每个节电含有四个指向其孩子的指针，那么给定n个节点，其4n个指针有多少指向空？（比较简单的题目，n个节点使用了的指针有n－1,所以最后的答案位4n－（n－1）＝3n＋1）
4.那个排序算法是非稳定的？选择，冒泡、希尔，堆排序，快速等 （也是比较基础的题目）
5.内存管理：段页式管理，地址映射表方面的知识。（操作系统方面的知识也不能掉以轻心呀）
6.进程与线程的区别：系统调度是对进程还是线程，线程与进程共享的内存空间、公共地址空间等；
7.tcp/ip协议的实际使用过程中的问题：例如单方面断开后，另一端出于哪种状态，还有
8.数据库方面的知识：
主键和索引的基本定义及其性质，例如主键在表中是否唯一，索引的速度以及对表的改变的影响；
9.数据库：事务隔离级别有四中，哪种是不可重复访问的？
10.读程序能力的考察：
例如：
#include <stdio.h>#include <sys/types.h>#include <unistd.h> int main(void){ int i; for(i=0; i<2; i++){ fork(); printf("-"); fflush(stdout); } return 0;}17.spin lock原理：
先来一些代码吧！
void initlock（volatile int* lock_status）
{
*lock_status = 0;
}
void lock（volatile int* lock_status）
{
while(test_and_set(lock_status = =1);
}
void unlock(volatile int* lock_status)
{
*lock_status = 0;
}
问题：volatile的作用？lock函数优化（针对在多cpu上提高cpu cache）？上面的缺陷（内存模式上的）？
18.给定一个巨大的文件，如何从中选出k行，随处输出k行到文件中。要求每一行出现的概率都相等。设计算法、说明思路，算法复杂度。
19.win32中WM_Quit的作用是什么？
20.比较mutex和临街区之间的区别，并说明其使用场景。
21.多线程编程，如何安全退出线程。
还有网易数据挖掘方面的题目，这次数据挖掘的题目比较新奇，都是简答题。如下：
1，简述你对数据与处理的认识；
2，简述你对中文分词的理解，说明主要难点和常用算法；
3，常见的分类算法有哪些；
4，简述K-MEANS算法；
5，设计一个智能的商品推荐系统；
6，简述你对观点挖掘的认识