C 数据结构面试题，技术大牛进来讨论
本帖最后由 xqcjames 于 2012-09-24 21:47:09 编辑 1.数据结构中图的两者存储方式及其优缺点？
2.一个链表的节点中存放4个字节元素，在现实应用中，在这4个字节中内存占用率经常不超过50%，问如何提高内存利用率？
3.写一个快速排序，参数传入一个函数指针，用于比较记录大小，要求写的快速排序能处理用户自定义的数据类型？
4.进程A创建子进程B，操作系统做了那些事？
5.如何实现线程的同步和互斥？
[解决办法]
5.互斥量，读写锁，信号量，条件变量，共享存储，消息队列等
