虾皮后端研发一面（8.8）凉经
1.自我介绍
2.哈夫曼编码
3.跳表数据结构
4.2msl的作用
5.从磁盘中读数据到发出去需要几次内存拷贝
6.红黑树数据结构
7.最左前缀原则（构建abc联合索引，where条件是什么样的才会走索引）
8.c/c++内存分区
9.SQL注入攻击
10.普通索引和主键索引的区别
11.TCP的拆包与粘包
9.SQL注入攻击
10.普通索引和主键索引的区别
11.TCP的拆包与粘包
12.InnoDB存储引擎的数据结构，为什么使用它？
13.b树和b+树的区别
14.栈和堆的地址方向
15.进程调度算法
16.为什么要虚拟内存
17.内存置换算法
18.HTTP状态码中403和404的区别是什么
19.HTTP2在哪方面做了改进
20.TCP的拥塞控制算法
21.redis与linux（当时我说我用的不多所以他没深入的问）
编程题：
leecode22.括号生成https://leetcode-cn.com/problems/generate-parentheses/
链表反转（需自己写链表数据结构）https://leetcode-cn.com/problems/reverse-linked-list/
当时的面试官逻辑比较跳，以上的顺序不代表面试顺序，可能还有别的小问题一下子记不太清楚了，8.8下午15:10~15:55面试的，基础知识可能问了将近30分钟（记不清了），8.10收到的感谢信。
我的专业方向和后端研发差的比较多，面试官没有问项目经验，直接就开始问基础知识了，关于基础知识不仅要求广度还要求深度，上述的题如2、3、9在面试前没有复习到，然后呢，关于最左前缀原则什么时候可以使用说得也不够全面，如果大家有机会能看到这篇，希望大家在复习基础知识的时候如果有什么不是很清晰的一定要去深入挖掘一下里面的细节，不然很有可能就会出现回答的不全面的情况。
#面经##Shopee##C++工程师##校招#
投递字节跳动等公司8个岗位 >
查看3道真题和解析