【2014校招】阿里 summer intern笔试

1. 信息论，编码

2. 进程的同步，可能产生哪些输出

3. 进程与线程，线程共享栈？

4. 字符串反转，www.taobao.com -> com.taobao.www

5. 1亿用户，200万商品，求每个用户的共同喜好用户集和共同度

6. 并发，为什么CPU占用不是100%（读取文件）

7. 求时间复杂度, T(n) = n^2 + 1 + T(n/2)

8. 给一个中序，有多少颗树

9. 10进制编码转36进制

10. 入栈、出栈顺序

11. 哪个协议是有连接的，TCP

12. 哈夫曼编码

13. 简单的概率题，1-（1-p)^m

14. 集合的运算，A-B = C-B,那么C=B？；A-B=空，那么A=B？ 空集是空集的子集？ A-C = B-C,那么A交C的补等于B交C的补？

15. 数据结构：hash、红黑树、B树的插入时间复杂度

16. 内存溢出

17. to be continued。。。，总共有20来道题