面试题汇总

1.多态的实现机制

2.MFC消息传递机制

3.自定义消息如何实现

4.求sizeof需要考虑的内容，虚继承在sizeof中有没有影响，sizeof里面有个虚继承 如果是自己为一个类写一个sizeof函数，应该考虑哪些问题

5.求最大子串的算法思路

6.MySQL数据库中，如何查看一个表的表结构，如何查看其主键(说出查看的命令)

7.数据库的读脏活存放数据库的磁盘出现灾难性事故，有什么方法可以避免  使用并发控制技术的封锁技术可以避免读数据的不一致。

8.实现一个双向循环链表的增删查操作 手写代码

 

运算符优先级、汇编、内存分配、进程控制、排列组合、SQL语句、贪心算法、队列堆栈、回文、完全二叉树、排序算法、遍历图、TCP协议、操作系统端口服务、递归算法、动态规划

 

9.STL的几个库是怎么实现的？STL里面的vector是否线程安全？

10.设计一个服务器的存储模式

11.哈希表的遍历时间复杂度？

12.什么是微软的小尾模式？

13.比较static_cast、dynamic_cast、reinterpret_cast、和const_cast的区别。

14.volatile的作用

15.给定数据a[N]，要构建数组b[N]，其中b[j] = a[0] * a[1] * ….. a[N-1] / a[j]，要求构造过程中不能用除法，空间复杂度O(1)时间复杂度 O(N)，不得使用除遍历计数器外的临时变量。

16.template机制。

17.海量数据最短可达问题

18.共享内存的使用实现原理，共享内存段被映射进进程空间之后，存在于进程空间的什么位置？共享内存段最大限制是多少？

19.使用过哪些进程间通讯机制，并详细说明（重点） 管道，信号量，共享内存

20.如何定位内存泄露？

21.动态链接和静态链接的区别

22.多线程和多进程的区别（重点 面试官最最关心的一个问题，必须从cpu调度，上下文切换，数据共享，多核cup利用率，资源占用，等等各方面回答，然后有一个问题必须会被问到：哪些东西是一个线程私有的？答案中必须包含寄存器，否则悲催）

23.说出你所知道的各类linux系统的各类同步机制（重点），什么是死锁？如何避免死锁

24.exit() _exit()的区别

25.虚函数的作用和实现原理

26.extern c 是干啥的，（必须将编译器的函数名修饰的机制解答的很透彻）

27.volatile是干啥用的，（必须将cpu的寄存器缓存机制回答的很透彻）

28.大规模连接上来，并发模型怎么设计

29.tcp头多少字节？哪些字段?(必问)

30.connect会阻塞，怎么解决?(必考必问，提示：设置非阻塞，返回之后用select检测状态)

31.一个每秒百万级访问量的互联网服务器，每个访问都有数据计算和I/O操作，如果让你设计，你怎么设计？

算法的学习：
1.排序算法、树算法、图算法
2.递推、分治、动态规划、贪心算法


排序算法：
1.冒泡排序
2.选择排序
3.插入排序
4.快速排序
5.归并排序
6.堆排序