Google笔试题
9.24笔试，10道选择题+3道编程题
1. x1 + x2 + x3 + x4 >= 30, x1 >= 2, x2 >= 0; x3 >=-5; x4 >= 8, 有多少个整数解（3276， 3654， 2925， 17550）
2. 四种水果，每种100个，每1min随机取一个，问多长时间后，肯定至少取得一打同种水果（一打=12）。
3. 拓扑排序
4. 将1G字节的字符设置为'A'，cpu用时多少？（0.001秒，1秒，100秒，2小时）
5. 将复杂程序改为汇编后，性能的变化问题。
6. int median(int a, int b, int c)求三个数的中位数，不能用sort，尽量少的操作次数。
7. 输入小写字母字符串key，如kof，input字符串，对input中的字符进行排序，要求若input中有key中字符则按key的顺序排列，若无则按a-z的顺序排列。
8. n*n的网格，(0, 0)表示左下角，(n, n)表示右上角，(x1, y1)表示一个矩形的左下角，(x2, y2)表示该矩形的右上角，问(x, y) (x + 1, y + 1)被多少矩形覆盖？只需写出思路或关键部分的伪代码。
科大讯飞笔试
9.24宣讲+笔试，题目分为选择题、填空题、问答题、编程题
简答题
1. 指针和引用的不同之处
2. 析构函数和普通类成员函数的区别
3. 冒泡排序和快速排序的优缺点
4. 进程和线程同步技术
填空题
5. 从16个元素中，二分查找一个元素，最多比较多少次
6. 生产者、消费者模式中用到什么数据结构
编程题
7. 判断一个字节中1的位数，尽量用高效的算法
8. 设计一个类，使其不能被继承且只能实例化三次
9. 去掉连续空格，如输入a_ _ _b_ _c输出a_b_c