后端开发实习 专题汇总
后端开发实习 专题汇总
直接线上面试，三次。前两次技术性问题比较多，第三次是leader面，主要问了项目相关以及优缺点之类的问题。
面试官问的面试题： 一面
自我介绍
1.tcp的三次握手和四次挥手，以及为什么。
2.程序中堆和栈的区别，以及为什么要分堆和栈。
3.怎么实现队列，我说可以用数组和链表两种方式。然后他又问还有什么方式，我没想起来，他提醒到栈行不行，我说可以用两个栈，一个出，一个进。
4.怎么实现死锁，用伪代码写下来。
5.进程和线程的区别。
6.乐观锁和悲观锁是什么，什么情况下使用。
7.算法道题，写个算法计算一个数的开平方，要求精确到5位小数。
二面
自我介绍
1.hash表的原理。
2.除了拉链法还有什么方法解决冲突
3.如果红黑树大小过大了怎么办。
4.设计一个hash表，既可以随机读取，也可以按插入顺序读取。
5.设计一个按访问次数排序hash表。
6.ping的原理，怎么算的时延和丢包率。
7.用udp设计应用层程序怎么设计保证可靠。
8.就是给一棵树的前序遍例（有空结点），问我怎么知道这棵树存不存在。比如：9,3,4,#,#,1,#,#,2,#,6,#,#就是一棵树。1,#,#,2就不是一棵树。
三面
自我介绍
1.你有什么优点和缺点？
2.对于你的优点，你有什么可以证明的事例吗？
3.说一下你的项目（我的本科毕设）（说的乱七八糟的）
4.你提到了爬虫，现在让你设计一个爬虫系统，你觉得有什么模块？（答得很烂，根本不知道怎么答）
5.做题：一个100长度的数组里包含1到100，乱序的。把其中一个数改成其他数，找出来被改的数的位置和值
6.做题：给一个数字，要求输出比它大的最小的回文数。比如输入12310，要求输出12321。然后要求设计测试用例（没说出几个用例）
面试的时候感觉良好，现在复盘感觉到不少地方回答得不够好，还有些地方答非所问的
主要是自己准备的不是很充分，约面的时候也不谨慎，约了最近的时间
首先是自我介绍，然后是介绍项目，会根据项目问具体实现的细节
B+树和B树、B-树的区别（我一直以为B树就是B-树，查了一下才发现面试官的B树指的应该是二叉搜索树）
虚函数怎么实现的，虚表可以共享吗
重复delete指针会报什么错误
内存对齐有什么好处
endl跟\n的区别
deque的具体实现
stl的内存增长和释放
服务端socket使用的流程
time_wait
https传输的步骤
拔网线时连接会断掉吗
进程和线程的区别
select和epoll的区别
一个用户在读写文件时，另一个用户把文件删了，会发生什么
单核机器上有必要多线程吗
讲讲MySQL的事务
怎么保证事务的原子性
MySQL有什么类型的索引
编程：反转链表
再问了个LRU的实现