美团一二面面经(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。
#我的实习求职记录#