2012-10-17 风行网笔试题

1. 给定一个字符串A和字符串B，写一函数实现在字符串A中查找字符串B首次出现的位置，如果查找不成功，则返回-1（蛮力法、KMP算法）

2. 给定两个有序链表，将这两个有序链表合并成一个有序链表.（归并排序的思想，但是需注意的时此处为链表，指针操作稍微复杂些）

3. 给定两个有序的数组，求这两个数组的中位数（使用递归实现，比较数组A和B的中位数大小，若A的中位数大于B的中位数，则这来两个数组的中位数必定在A的前半部分和在B的后半部分，反之则在A的后半部分和B的前半部分，依次而推即可得到最终的整个中位数，注意细节）

4. 面向对象程序设计的五个基本原则

5. TCP是如何实现流量控制的？（使用了窗口对流量实现控制）

6. 进程与线程的区别（进程是系统调用的基本单位，线程则是CPU调用的基本单位，一个进程可以包含多个线程，进程与进程之间不共享存储区域，而同一个进程内的线程能够共享同一存储区域。。。）

7. 大量电影播放日志文件统计出前100个播放次数最多的电影名称（将大的日志文件分成多个小的文件，hash机制，然后统计每一个小文件中每部电影出现的次数，然后找出每一个文件中播放最多的100部电影以及其名称，最后从所有的子文件中找出前100次的电影）