shopee 虾皮一面面经，搜广推部门

十单选五多选三编程1.最大和子数组2.反向输出字符串3.给两个数组，求k长度最大顺序数组气煞老子也，最后一道题结束后过了两分钟a了出来啊啊服了，虾皮再爱我一次，给个机会求求了😭😭😭

自我介绍实习主要测什么，什么类型的测试，印象深的bug举例项目负责什么内容手撕：m×n的图找左上角到右下角最小路径和（没撕出来，讲了思路）对手撕题设计测试用例数据库索引底层数据结构，讲讲b+树数据库事务隔离等级，会造成什么结果数据库读写压力大，怎么优化linux判断两个文件是否是同一个文件的数据结构，文件包含哪些东西内存管理，分段分页网络层协议，arp协议的流程反问

5.16 二面简单介绍项目如何解决超卖问题反射是什么？项目中哪里用到了反射？Linux 常用命令，目录与文件的权限kill 和 kill -9 的区别awk 是什么功能top 命令查看CPU状态信息：%us、%sy 指的是什么？TCP 与 UDP 区别，各自应用场景为什么要有滑动窗口？输入一个网址发生了什么登录密码错误应该返回什么 HTTP 状态码（假如不使用自定义的状态码）Redis 是什么，使用什么持久化MySql 的 ACID 是什么？如何保证？MySql 的索引死锁是什么？怎么解决死锁？你的缺点是什么？你过去一年最有成就感的是什么？手撕： dp 走楼梯5.20 HR面（电话面试）自我介绍为什么gap了一年项目遇到的挑战对shopee的了解，为什么选择了后端开发的岗位？谈谈你的短期职业设想爱好在校期间参加的实践

经历了人生中最恐怖的拷打，jd上看这是个做分布式存储的岗，但是怎么一点分布式不问啊，我白看了两天的raft算法1. 自我介绍2. 说下c++17和20的特性3. 说下内存泄漏和悬垂指针 4. 说下进程和线程的区别，再说下协程5. 说下const和constexpr6. 一个函数中有 uint 和 int 两个变量，他们进行加减操作会有什么问题吗，如果说左值是double或者float，他们会进行类型转换吗7. 一个类的成员如果没有初始化会怎么样，对于基础类型，自定义类，static修饰的变量都说一下8. 为什么NUMA要绑定线程到节点，两个不同节点的线程如果要传输一个数据怎么办，会不会造成缓存miss9. 说一下线程池的设计10. 为什么项目定时器要用红黑树呢，有没有O(1)复杂度的数据结构，其他实现有哪些，红黑树和堆排序的区别（不会11. 讲一下数组和链表的区别，遍历的话哪个更快12. 双缓冲区的日志库是怎么做的，如果一个线程还没来得及将内容写到磁盘就要交换缓冲区了怎么办，另外其他线程怎么把日志同步给日志库的线程 13. 讲一下io uring，说一下io uring中的提交函数14. 线程之间可以怎么同步/传输数据，如果要共享数据呢15. 左值和右值16. c++如果函数参数不确定可以怎么写，只知道用template的…17. 动态规划和分治算法的区别18. 说一下 NP 和 P 问题算法 一个长度为100的int数组，如果把每 10bit 看作一个数字，那么怎么得到第 n 个数字 比如一个 4，二进制就是 0100，因为int是32位，所以在 0100 前面还有28个0，将每10位看作一个数算法没写出来，思路好像也不对，感觉底裤都被扒掉了，最后也没有反问环节就耻辱下播了-- 更新，答成这样都给我进二面了？