面试题总结

C++面试题：

1.排序（永恒的主题）    参考答案

2.线程和进程的区别，Linux中线程的实现（Linux内核的知识）http://www.ibm.com/developerworks/cn/linux/kernel/l-thread/

3.Linux如何进行线程间通信

4.如何查找二叉树上距离最远的两个节点

5.Linux下C++的开发环境，makefile和gdb

6.公交换乘方案类问题

7.计算机网络OSI七层模型，TCP/IP模型（各层的功能，比如链路层的功能）

8.在C++程序中开辟1M的内存空间来存储数据有几种方法？（除了new和malloc之外还有没），new和malloc的区别，

9.一个程序的内存是怎么分配的？比如全局变量在什么地方http://www.cnblogs.com/daocaoren/archive/2011/06/29/2092957.html

10.C++类的内存分布（虚表） http://www.cnblogs.com/jerry19880126/p/3616999.html           http://blog.csdn.net/weitian826/article/details/6913482

11.hash的冲突避免机制  http://www.cnblogs.com/jillzhang/archive/2006/11/03/548671.html

12.C和C++中static的作用

13.如果有一段代码比较短，但是经常用，C和C++中分别会怎么做（extern和inline）

14.C++中存在继承关系时，构造函数和析构函数的执行

15.拷贝构造函数的写法以及什么时候调用拷贝构造函数？http://blog.csdn.net/iceshirley/article/details/4152602

16.shallow copy & deep copy

17.socket 创建过程

18.atoi函数自己实现算法

19. 数组中存有1-1000个数，从中抽出一个数，设计一个算法，找出抽出的数是多少？

20.比如有一个1万个单词的词典，比如map是一个正规的词，amp也是一个正规的词，给一个词求出类此的词在词典中的个数。类似于map['map']=int求int值

21.有一个文件特别大，颠倒其中的内容，比如最后一行存到第一行，倒数第二行存到第二行

22.找出一个字符串中连着重复的字符的最大个数，比如aabbbcccddddd 输出5

23.有一个特别大的文件中存储一些整数值，比如有128G，你的电脑内存只有4G，如何找出文件中前十大的数（hash和min heap）

24.select和epoll

C++进阶书籍 http://blog.csdn.net/weitian826/article/details/6976131