shopee后端面经
一面:
反转链表
1.哈希表解决冲突办法、查找元素的过程是怎样的(不了解查找过程)
2.2000w个数找前1000个(完全不会这种问题,扯的堆排、快排)
3.已知前序和中序 ,求高度
4.数据库主键和索引的区别(扯到了回表查询)
5.回表查询是什么
6.所有存储引擎都是这样吗?(就是myisam用的非聚集,扯一下两个区别)
7.解释脏读、不可重复读、幻影读,举例子说明(幻影读没说好,还要学一学)
8.隔离级别
9.进程线程区别
10.进程之间的通信方式
11.4次挥手
12.为什么3次握手、4次挥手,就是握手挥手中状态 协议为什么要这么设计
13.tcp可靠原因
14.http状态码 301、302
15.项目多少人,你的职责
16.项目中最大挑战、收获较大的
反问
二面
1.项目
2.udp和tcp的区别
3.流量控制
4.socket通信用的函数说一下
5.四次挥手,状态、数据包
6.介绍存储引擎,优缺点啥的,索引机制
7.B+树索引、哈希索引,优点(还想说B树的,但是被打断了)
8.有没有用过其他的中间件(没有,并不知道中间件是什么)
9.进程使用的状态怎么查看(我说的是windows的任务管理器哈哈哈哈)
10.进程调度算法
反问
最后还问了我个人规划意向,然后我说做后台开发就可以了
许愿offer
#shopee##Shopee##C++工程师##校招##面经#