美团后端网约车一二面面经(已凉)

面试官部门是美团网约车, 主要用Java, 我是C++方向的, 所以基础知识就没怎么问

8.28号感谢信来了, 人才库+1

8.18美团打车一面(50分钟)

1. 面试官先介绍部门, 然后自我介绍
2. 手撕斐波那契数列, 写的是迭代, 面试官让改写成递归
3. 有10TB数据, 每一条数据是一个词, 找出出现频率最多的10个词, 内存限制为512MB
4. 如何理解进程和线程, 多线程一定比单线程快吗, 如果不考虑线程安全, 多线程一定快吗
5. 如何设计一个锁, 介绍一下乐观锁和悲观锁, 数据库事务的四种特性
6. Java中有判断读到的数据是否是最新的功能, C++中是否存在
7. 进程间通信方式, 共享内存如何用到锁
8. TCP为什么是四层, TCP和UDP的区别, TCP为什么安全, 如果出现丢包, 怎么办
9. 作为网络管理员, 如何检测到魔法上网并进行拦截

面试官态度挺好的, 就是我回答的比较疵, 感觉挂了

8.24美团打车二面(50分钟)

1. 自我介绍, 详细问了一下实习项目, 说一下实验室项目中的难点, 实习中的难点, C#和C++的区别, C#的垃圾回收机制, JVM的垃圾回收机制了解吗
2. 对微服务的理解, 微服务应该拆分到什么粒度才算可以, 拆分可能会出现的问题, 如何解决数据不一致情况, 最终一致性, CAP知道吗, 平时用过什么存储
3. 如何设计一个秒杀系统
4. IO模型知道吗, 使用过线程池吗, 如何设计一个线程池
5. 有40亿个uint32类型的数据, 数据之间是无序的, 给定一个值, 如何判断这个值是否存在这些海量数据中, 时间复杂度和空间复杂度, 数据所占空间大小
6. 25匹马, 5个赛道, 几次可以赛出前三匹马
7. 代码题, 用两个栈实现队列, 核心代码模式
8. 排序算法那种最好, 堆排序的使用场景, 集合中哪种可以进行排序, 红黑树和B+树对比, B+树使用场景, 好处是什么
9. 数据库的特点(听的忘了是数据库特点还是数据库事务的特点, 就答的是ACID), 什么是脏读, 什么是幻读, 如何解决幻读
10. 常见以及使用过的单例模式, 如果一个单例模式可以创建多个对象怎么办, 单例懒汉模式和饿汉模式的区别, 如何改进懒汉模式
11. 目前有多少offer, 面试了几家, 个人规划
12. 最近在看什么书, 为什么, 书中哪些技巧印象比较深刻, 好处, 兴趣爱好

最后面试官说了二面之后会统一讨论评估再通知后续, 一般是三轮面试