面试综合

Windows下线程优先级问题？

KMP算法？

合并两个有序链表？

100亿条记录的文本文件，取出重复数最多的前10条？

设计一个双向链表，并提供一个可根据值删除元素的函数？

二叉树的多种遍历算法实现？

有读和写两个线程和一个队列，读线程从队列中读数据，写线程往队列中写数据？

TCP/IP的流量控制和拥塞控制机制？

有10W个IP段，这些IP段之间都不重合，随便给定一个IP，求出属于哪一个IP段？
网络编程（网络编程范式，非阻塞connet）

TCP/IP？

Linux的命令、原理以及底层实现？
Linux编程，包括所有互斥的方法、多线程编程、进程间通信？
有向带权图最短路径？

用非递归和递归的方法完成二叉树的遍历？

设计一个内存管理策略，要求可以保证多线程时的安全，防止内存越界等？
若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)则在二分查找关键字b的过程中，先后进行比较的关键字依次是？

某页式存储管理系统中，地址寄存器长度为24位，其中占位符14位，则在主存的分块大小是多少字节？

各种排序算法的使用与比较？

大端和小端？
如何判断单链表是否有环？

利用互斥量和条件变量设计一个消息队列，具有以下功能：（1）创建消息队列；（2）消息队列中插入消息；（3）取出一个消息（阻塞方式）；（4）取出第一消息（非阻塞方式）。注意，互斥量、条件变量和队列由系统给定。

常见的软件测试方法？

将字符串右移N位？
链表的后续遍历实现？
有序单链表的插入函数？
实时操作系统和非实时操作系统的区别？