网易2013校园招聘笔试题集锦

  第一部分（必做）：计算机基础类
（所有的选择题都是多项选择）

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+*/=
3、以下排序算法是非稳定排序的是（）
A、冒泡排序      B、归并排序       C、快速排序         D、堆排序      E、希尔排序
4、一个包含n个结点的四叉树，每一个节点都有4个指向孩子节点的指针，这4n个指针有（3*n+1）个空指针.
4*n-(n-1) = 3*n+1
5、请问func（0x7f530829）的返回值是（）

int func(unsigned int i)
{
	unsigned int temp = i;
	temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa)>>1)