面试综合

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位? 链表的后续遍历实现? 有序单链表的插入函数? 实时操作系统和非实时操作系统的区别?

相关文章