2011年10月10日16:22:36百度面试题目汇总☆参考答案随后补充☆

1. 个人简要介绍下自己
2. 无序查中位数（lgn）
3. Linux下详细编译过程（预处理-->编译-->汇编-->优化-->链接）
4. 编译中的-o2影响什么
5. 进程、线程对比（）
6. 进程间通讯（共享内存，管道，信号量，消息）
7. 线程间通讯（全局变量，message,event）
8. TCP/IP连接过程（三次握手以及程序中的步骤两个方面讲解）
9. 现场写快排程序
10. 认为最成功的一个项目进行介绍
11. void指针的含义（万能指针，任何类型指针都可以赋值给void指针，类似memcpy接受的应该就是万能指针）
12. memcpy实现（需要考虑覆盖的问题，但是应该不是这个函数需要考虑的问题，memmov才是移动，相当于cut）
13. char *是怎么实现的
14. const修饰符的含义
    char* p = "Hello" //普通指针，#1
    char* const p = "Hello" //常指针，const修饰指针p，#2
    const char* p = "Hello" //指向常量的指针，const修饰指针所指向的内存, #3
    const char* const p = "Hello" //指向常量的常指针，const同时修饰指针以及所指内存 #4
15. 返回值的问题
16. 找寻二叉树中两个节点的公共父节点中最近的那个节点
17.  四个开关，对应四盏灯，进屋一次，要求判断出这四盏灯对应的开关
18. 宏的概念，与函数的区别，优缺点的比较（宏占用编译时间，快，但不具备编译阶段的类型检查，函数占用运行时间，具备类型检查，但是效率较低，调用需要额外开销）
19. 对linux与windows的理解，两者的优缺点（开源，易用，嵌入式，稳定性，定位，性能）
20. 内存的页表的概念，大小，文件系统的block的大小，与页表大小的关系
21. 段错误是怎么造成的，为什么会设置段错误这样一个错误（内存管理方面出现故障，出现了非法访问权限以外的内存等等）
22. 编程中使用的堆和栈，在程序运行时位于内存的什么位置？（堆，栈，自由变量区，全局变量区，常量区）
23. 文件系统中数据块的概念 
24. linux的问题，要定时执行什么操作，如何设置配置文件？要定时一次执行什么操作，如何设置配置文件？
25. 打印当前shell的进程id号，用什么命令或者操作？（echo "$$"）
26. 算法设计：n个连续自然数，乱序存放于一个数组中，缺失一个，缺失的位置处放置-1，问怎么确定丢失的那个数？
27. 操作系统的哲学家就餐问题
28. 现在有一个read系统调用，请问这个系统调用在内核中经过了几层？
29. 问了一个pci与pci-e的区别，然后又来一个基础的问题，给你一堆序列读写，如何设计你的cache
30. 数据库索引有几种方法（聚簇索引，非聚簇索引）
31. 各种排序的算法复杂度（排序方法要明白）
32. 数据中有10000个数，其中某个数重复率打到50%以上，求快速找出这数的方法
33. 静态函数是否可以对非静态变量赋值
34. 线程的同步、互斥、加锁
35. 虚函数、纯虚函数的作用，多态
36. 在Shell环境下,如何查看远程Linux系统运行了多少时间?
37. 如果得到随机的字串,长度和字串中出现的字符表可定义,并将字串倒序显示
38. http属于网络协议哪层，具体介绍一下。
39. n支球队两两进行比赛，胜一场记3分，平1分，负0分，最后两支队伍出线。问最少多少分能保证一定出线，最少多少分可能出线。
40. 在百万数量级的文件中查找某个可匹配的关键字，千万个节点的链表的逆序
41. 集群
42. KMP
43. 操作系统有哪些IPC机制？