小米 - 北京/南京 - 软件开发工程师-C/C++方向-实习

0416第一次面试30min根据简历上写的技术栈一个一个问的，也不问项目（问项目有没有上线，没上线），也没手撕自我介绍1. 数组和链表的区别，使用场景 2. 树和图的区别3. 深度优先搜索和广度优先搜索的区别，为什么要用dfs和bfs4. 三次握手，发送的内容里面都有什么5. 第三次握手丢了，客户端直接发送数据了，服务端会怎么样6. 第三次握手的目的是什么7. 序列号怎么生成的，从0开始吗8. TCP数据包里包含哪些，有ACK字段吗，这个ACK和三次握手的有什么不一样9. HTTP 和 HTTPS 的区别10. HTTPS 四次握手过程，每次握手发了什么11. 发送的数字证书为什么是可靠的，客户端怎么判断是可靠的12. linux常见命令13. linux文件系统了解吗14. vim打开一个文件的原理15. 数据库存储引擎有哪些16. InnoDB存储引擎和Mysql的区别17. 索引怎么实现的18. 为什么用B+树，不用二叉树19. B+树时间复杂度为什么是O(logN)20. 联合索引 (a,b,c) (b,a,c) (c,b,a) 有什么区别21. 联合索引把什么样的字段放在第一个（用户登录状态和uid哪个放第一个）22. 事务隔离级别，可重复读有没有幻读现象，什么情况下出现幻读23. Redis持久化方式，快照怎么实现的24. 快照怎么保证和上一个快照不冲突（提示有个静态变量，？）反问秒挂的

项目问题websocket这块是自己实现的么，如何实现（前端写onopen等函数，后端也实现这些函数，再调用websocketserver）threadlocal干什么的，有什么问题类加载类加载的依赖问题（双亲委派机制，自定义类加载器也有父子）线程池arraylist中add的扩容细节，如果n变得特别大怎么办（增大扩容幅度，直接list.toarray）直接内存和堆内存有什么区别（高效io操作）为什么可以高效io（用户态内核态？不会，蹲一个解答哥们）操作系统直接进程间如何通信java如何调用操作系统功能（trap？还是不会）手撕LRU（感谢灵茶山）

3.26: 一面3.31:  二面4.2:   三面4.9:  HR面4.10:  录用评估中，同时进入offer报批4.16:  oc➕谈薪4.21:  offer邮件

因为不想去北京，所以投的都是上海、深圳的岗位；一志愿后端方向简历挂，被二志愿数据开发捞起。时间线：金融服务平台：数据仓库3.25 一面之后三天自动挂（因为没有准备好写sql点评事业部：数据仓库4.05 一面4.10 二面（反问聊天环节问我会不会大数据，我说愿不愿意接受我进去重0开始，于是便问我想不想加面一轮转去数据工程点评事业部：数据工程4.15 加面一轮4.17 HR面4.18 OC问问各位数据工程和后端开发有啥区别，上海美团是不是转正率不高啊现在多多HR面之后也一周多时间，4.16接到了HR电话一分钟就结束，不知道算不算信息确认（Temu, 不知道要不要继续等呢。