2023届 蔚来提前批面经 已意向

背景：双非一本 无实习 项目kv数据库
时间线：投递7/18 -> 笔试7/26 -> 一面8/6 -> 二面8/6 -> 意向8/19
笔试三道lc原题(DP * 3)，一面结束后十分钟通知二面，无hr面，一面没问项目(面试官嫌太简单)，二面问项目比较多
岗位：后端研发工程师-数字化业务发展-上海

一面 8/6：

1. 算法：剑指 Offer 28. 对称的二叉树
2. 分析复杂度
3. 算法：lc3. 无重复字符的最长子串
4. 分析复杂度及优化
5. 为什么没有实习经历
6. 怎么学习的linux
7. 是否考虑怎么在KV数据库项目中加入事务
8. 什么是回溯
9. 有哪些搜索算法
10. 什么是剪枝
11. 设计模式自己有在项目中用过吗
12. 日志系统为什么需要单例模式
13. linux中写文件write的流程
14. 为什么开销大
15. 用户态和内核态切换都做了什么
16. 为什么有用户态和内核态
17. 用户态和内核态的地址空间区别
18. 虚拟内存用来干嘛的
19. 内存4个G，虚拟内存8个G。数据存在哪
20. 什么样的内存访问是效率最高的
21. 如何高效利用缓存
22. 缓存失效策略
23. 局部性原理
24. 顺序读和随机读的区别
25. 单例模式线程安全
26. git中merge和rebase区别
27. 反问

二面 8/6

1. 自我介绍
2. 有没有实习过
3. 介绍项目及角色
4. 是否了解过其他基于leveldb的生产级的数据库
5. leveldb的特点
6. leveldb使用场景
7. 为什么不直接使用redis，而需要有本项目/RocksDB
8. 项目中为什么既有epoll又有select
9. 项目跨哪个平台
10. 是否了解过IOCP
11. IOCP和select，poll，epoll的区别
12. 多路复用作用
13. 项目中的多线程体现在哪里
14. 为什么不把处理读写事件的多路io复用函数分散到线程中
15. redis中zset的底层结构
16. 跳表能解决什么问题
17. redis本身就是内存操作，比较快，为什么还用跳表做空间换时间
18. redis为什么使用单线程
19. redis的过期删除策略，定期删除和惰性删除
20. 项目有没有做过压测
21. 智能指针主要解决什么问题
22. 智能指针循环引用问题
23. 是否了解过其他数据库(除了MySQL和redis)
24. 介绍MySQL索引
25. 为什么使用B+树而不用B树
26. B树适合什么应用场景
27. 索引的最左前缀匹配
28. 覆盖索引
29. 索引下推
30. MySQL事务隔离级别，主要解决哪些问题
31. 幻读和脏读的区别
32. 幻读怎么避免的 / 事务串行化怎么实现
33. 进程间通信方式
34. HTTP各个版本 (1.0，1.1，2.0，3.0)
35. HTTP2.0之前怎么实现服务器推送机制
36. 是否了解过Websocket
37. 什么时候可能产生内存泄漏
38. 如何检测内存泄漏(工具)
39. 内存映射
40. 页面置换算法有哪些
41. 为什么页表一般是4KB - 16KB
42. TCP和UDP的区别
43. TCP拥塞控制
44. 了解哪些排序算法，其中哪些是稳定的
45. 排序的时间复杂度
46. 什么排序的时间复杂度下限可以突破O(nlogn)
47. 基数排序的场景
48. 算法：剑指 Offer II 074. 合并区间
49. 反问

意向书 8/19