美团 暑假实习 后端开发 一二面 凉经

半个月前的的面试 二面完了秒挂 做个失败的总结；手撕算法没写出来，情景题没答好

具体内容

部门：广告引擎

c++开发

笔试只OC一道 后面被捞起来

一面

问项目细节

哈希表介绍 哈希表如何解决冲突？谈谈用链表解决冲突的优化策略

实现shared_ptr类，包括返回原生指针的接口，底层引用计数实现

c++新特性 移动语义 介绍一下

虚函数 虚函数表结构的概念

算法题：Leetcode 328 奇偶链表

二面

问项目和在学校学习的课程

cpu与内存之间存在什么结构？对cache的理解

情景题：设计类似微博的平台，博主发表文章，粉丝能够接收的情景；当粉丝数量非常多的时候，系统怎么样设计来更好的支持。

算法题：1-n的序列能构成多少课二叉树