美团一二面面经（C++软开，已oc）

在出差的过程中完成了美团暑期实习的一二面，并收到了人生中第一份暑期实习offer，还是无比开心的。写下这次的面经，希望对正在找实习的同学能有所帮助。

一面（一个多小时）

1、自我介绍

2、详细说一下C++智能指针；

3、为什么你在防止内存泄露的时候不用智能指针呢？

4、说说你了解的auto_ptr作用；

5、shared_ptr和unique_ptr在发生异常而导致的内存泄漏的时候能否替代auto_ptr解决问题

6、unordered_map实现原理、底层结构

7、unordered_map发生哈希冲突了是怎么解决的

8、常见解决哈希冲突的办法。

9、什么是LRU？简述一下原理——get、put函数操作过程

10、MySQL数据库中锁的分类，详细说一下。

11、乐观锁和悲观锁

12、跳表是什么；或者说如何优化一个数据量很大的链表的搜索过程。

13、Innodb引擎的底层数据结构是什么，（B+树数据结构）

14、算法题：链表内指定区间反转

15、算法题：接雨水（时间复杂度要求O(n)）

16、反问：具体部门业务

17、确认实习时间长度

二面（50分钟左右）

1、自我介绍

2、当初是怎么学习C++的，学了多久。

3、vector,list,map,unordered_map的区别，底层结构

4、又问了unordered_map哈希冲突的解决方式和常见解决哈希冲突方法

5、栈和堆的区别

6、new和malloc的区别

7、挖了挖项目，我项目是做了一个小小的客户端。

8、算法题：划分链表

9、反问：如果能入职需要准备什么

10、再次确认实习时间长度

总结：我觉得这两次面试主要考察的还是我对数据结构的掌握程度和C++语言本身，考察底层比较深，二面会比一面简单一些。一二面隔了3天，二面完第三天hr打了电话，当天发的offer。