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次的电影)

阅读更多
换一批

没有更多推荐了,返回首页