后台开发面试问题总结

今天看了几篇关于后台开发的面试经验贴，感受到了来自面试官的满满恶意。 主要考察领域：

C++、Linux、算法、数据结构、网络编程、海量数据处理、数据库。

C++：

析构函数原理以及步骤； 类对象的内存存储形式； STL各种容器的特点和实现方式； c++进程内存空间分布（注意栈从高到低分配，堆从低到高分配）； 虚函数以及虚函数的作用（简单来说是多态，本质是为了封装）（哪些是编译时确定、哪些是运行时确定）； makefile编译； gdb调试； 如何定位内存泄露； 动态链接和静态链接的区别； 32位系统一个进程最多多少堆内存； 写一个c程序辨别系统是64位 or 32位； 写一个c程序辨别系统是大端 or 小端字节序； 宏定义和展开； 位操作； 内存分配； 哪些库函数属于高危函数？为什么？（strcpy等等）； 一个String类的完整实现必须很快速写出来（注意：赋值构造，operator=是关键）; sizeof一个类求大小,变量、对象、指针、类等等; 指针和引用的区别; 多重类构造和析构的顺序(对称); stl各容器的实现原理（必考）; extern c 是干啥的（必须将编译器的函数名修饰的机制解答的很透彻）; volatile是干啥用的，（必须将cpu的寄存器缓存机制回答的很透彻）; static const等等的用法;

Linux：

linux中各种I/O模型原理——select和epoll； 阻塞和非阻塞I/O区别； linux系统文件机制； 多进程同步方式； 使用过哪些进程间通讯机制，并详细说明（重点）； linux系统的各类异步机制； 信号：列出常见的信号，信号怎么处理？ i++是否原子操作？ exit() _exit()的区别？ 如何实现守护进程？ linux的内存管理机制是什么？ linux的任务调度机制是什么？ 系统如何将一个信号通知到进程？ 什么是死锁？如何避免死锁？ 共享内存的使用实现原理； 多线程和多进程的区别（从cpu调度，上下文切换，数据共享，多核cup利用率，资源占用，等等各方面回答。哪些东西是一个线程私有的？答案中必须包含寄存器）； 标准库函数和系统调用的区别？

算法：

设计一个算法将两个字符串合并按字母排序：遍历一次统计各字符出现次数，直接按字母顺序输出，O(n)。

数据结构：

排序、查找、二叉树、图； 哈希和B树各自特点； 链表归并排序； 大根堆的实现，快排（如何避免最糟糕的状态？），bitmap的运用; hash(例如为什么一般hashtable的桶数会取一个素数？如何有效避免hash结果值的碰撞);

网络：

netstat tcpdump ipcs ipcrm命令； cpu 内存 硬盘 等等与系统性能调试相关的命令； 设置修改权限chmod; tcp网络状态查看; 各进程状态; 抓包tcpdump; awk sed了解； tcp与udp的区别; udp调用connect有什么作用？ tcp连接中时序图，状态图，必须非常非常熟练; socket服务端的实现，select和epoll的区别(必问); epoll哪些触发模式，有啥区别？(详尽的解释水平触发和边缘触发的区别，以及边缘触发在编程中要做哪些更多的确认)； 大规模连接上来，并发模型怎么设计? tcp结束连接怎么握手，time_wait状态是什么,为什么会有time_wait状态？哪一方会有time_wait状态，如何避免? time_wait状态占用资源（必须回答的详细）? tcp头多少字节？哪些字段?(必问) 什么是滑动窗口?（必问） connect会阻塞，怎么解决?(必考必问，提示：设置非阻塞，返回之后用select检测状态)； 如果select返回可读，结果只读到0字节，什么情况？ keepalive 是什么东东？如何使用？ 列举你所知道的tcp选项，并说明其作用。 socket什么情况下可读？

海量数据处理：

1、请统计100W个不等长字符串中各字符串的出现次数:建立哈希表，遍历一遍让等长的字符串映射到同一位置，里面可以再哈希链表。有两种情况：一种哈希链表中没出现过就存储该字符串并将对应的计数器设为0，有出现过的就+1。遍历一遍就完成统计。然后遍历哈希链表的计数器输出就行了。

2、设计数据结构可以快速返回0～10亿中哪些数出现了or没出现。这题和一面的一样，而且更简单，125M的bitmap就够了。

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

数据库：

sql; 服务器数据库大规模数据怎么设计; db各种性能指标;