2012年最新C和C++程序员笔试题 - 图文

点评：根号九说，不过最后两道大的附加题，全是秒杀99%海量数据处理面试题里的： ?? 9月23日，搜狗校招武汉站笔试题： 一、已知计算机有以下原子操作 1、 赋值操作：b = a; 2、 ++a和a+1; 3、for( ){ ***}有限循环； 4、操作数只能为0或者正整数； 5、定义函数 实现加减乘操作

二、对一个链表进行排序，效率越高越好，LinkedList.

?? 100个任务，100个工人每人可做一项任务，每个任务每个人做的的费用为t[100][100],求一个分配任务的方案使得总费用最少。 点评：匈牙利算法，

??

9月24日，Google南京等站全套笔试题如下：

点评：

谷歌的笔试从易到难，基础到复杂，涵盖操作系统 网络 数据结构 语言 数学思维 编程能力 算法能力，基本上能把一个人的能力全面考察出来。

至于上述2.1寻找3个数的中位数,请看读者sos-phoenix给出的思路及代码：

2.1 // 采用两两比较的思路（目前没想到更好的） ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ??

if (a <= b) { if (b <= c) return b; else { if (a <=c) return c; else return a; } } else { if (a <= c) return a; else { if (b <= c) return c; else return b; } }

?? 最坏情况下的比较次数：3 （次）