Google笔试 + 科大讯飞笔试

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