美团 后端开发 一面

面了一个小时十分钟左右，其中算法题我调试了半小时，感觉已寄

上来面试官先介绍了一下他所在的组是搞机器学习引擎的（终于被C++的组捞了）

1. 自我介绍
2. 介绍mit6.s081
2.1 你这块工作的背景介绍的很清楚，那为什么会有这个需求呢
实验报告要求的
2.2 你是在进程加载的时候就构建合二为一的页表，此时你怎么确定页表各个部分的范围？
2.3 C++中在应用层是怎么做内存管理的
2.4 malloc的内存池找不到合适的内存块时，会怎么做，讲一讲操作系统底层的做法
2.5 malloc的内存池是怎么做的
3. 你的项目用过排序算法吗？
3.1 堆排的时间复杂度
3.2 快排的时间复杂度，最坏时间复杂度
3.3 堆排和快排谁更快
4. 你的项目用过多线程编程吗？
4.1 多线程要考虑什么问题
4.2 怎么降低锁争用
4.3 怎么解决死锁问题
5. 刚刚提到的内存池，如果有多个线程访问，你会怎么处理
5.1 怎么降低锁争用
5.2 你说到了乐观锁，那在这个场景下，你会怎么实现这个乐观锁
6. 已有四亿不重复的int值，假如有源源不断新来的int值，怎么设计来判断新来的int值是否已存在

7. 算法题
7.1 给定字符串，输出它能组成的所有ip地址

8. 反问
8.1 面试流程
两轮技术面 + 一轮hr面
8.2 具体业务
性能优化
8.3 面试结果啥时候出

更新 当晚回到人才库

#24届软开秋招面试经验大赏#24届秋招同行攻略分享##