虾皮后端一面

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

主要问了项目 代码沙箱的基本原理是什么？为什么能保护系统安全？ Flink是不是本身就有任务调度的能力？为什么要自己实现一个？ 有没有了解别的产品化的数据分析工具？ 做数据分析的话，里面的挑战是什么？ 血缘分析中提到的影响分析是指什么？ CDC技术介绍一下具体的原理 有没有其他的组件有类似的功能？ 为什么要使用一个调度框架，而不是自己定义定时任务？ Quartz的调度是在单实例上面的吗？还是可以是分布式的调度？ Quartz是怎么进行调度的？是将表达式写在表里面然后去扫表吗？如何平衡性能和可靠性呢？ 在限制用户多次提交的场景中，有了解用Redis实现分布式锁来实现控制要怎么做吗？ 通用大模型缺...

经历了人生中最恐怖的拷打，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位看作一个数算法没写出来，思路好像也不对，感觉底裤都被扒掉了，最后也没有反问环节就耻辱下播了--更新，答成这样都给我进二面了？

摘自优秀牛油，岗位大数据后端开发。以下只是记录了自己觉得回答的不太好的点，其他的更多的都是八股文、场景题很少、面试官人很好，会提示你回答的点哈哈，面试时长1个小时（50分钟面试+10分钟算法）具体看思路了解synchronized关键字吗，原理讲一下（monitorenter和monitorexit）Netty模型结构的优点和设计mysql不同索引的叶子节点存放的是什么？线程池创建线程中会有什么状态？volatile关键词底层的步骤？当两个线程同步执行的时候，synchronized会处于哪个阶段？mysql的回表和查询索引时具体存放的值有哪些？netty的底层0拷贝技术kafka的消息传递策...