美团 3.27 到家后端一面
3.27一面是成都的到家，时常48min,面试官人超级好，不会的问题会给一些提醒，而且问的问题都很浅，，因为他说他们部门主要都是JAVA但我是C++，感觉这句话一出凉了一半
--- 项目 ---
因为在自我介绍中已经对项目进行了一个简单的介绍，所以没有怎么问项目内容。
1、先是问了拿到项目之后的解决思路是什么，需要解决什么问题以及怎么去规划
2、问了为什么项目是偏视觉方向，但是岗位选择了软开后端
--- 八股 ---
1、c++的多态是怎么实现的
2、什么是虚函数
3、什么是进程？什么是线程？两者的区别？
4、什么是死锁？怎么避免死锁?
5、操作系统的段和页？
6、MySQL中什么是索引？
7、建立索引的原则是什么？（我回答的是什么时候需要建立索引以及什么时候不需要建立索引）
8、索引是怎么实现的？
9、讲讲为什么使用B+树？（这里把B+树和B树、二叉树、HASH索引做了比较）
10、什么是聚簇索引和非聚簇索引？
11、B+树是什么？
12、什么叫慢查询（没回答上来）
13、什么是事务？（聊到了ACID）
14、讲讲什么是动态规划以及他的主要思想。
15、动态规划一般可以解决什么样子的实际问题？
--- 题目 ---
1、最长公共子序列（用动态规划），只用说出思路，然后问最长公共子序列的现实价值（我说了在进行关键词搜索、面试官补充了论文中的查重）
2、一道sql题目：给了一个表，查询每个用户最近一天登录的日子（提示了使用Max函数）
3、lc二叉树层序遍历
--- 反问 ---
1、是什么部门；成都闪送
2、对之后的建议；多打打基础，因为项目比较偏视觉算法，所以项目没什么问的，如果之后面一些偏JAVA的公司的话肯定也会主要问基础知识，所以需要继续沉淀
3、最后问了下是否愿意转JAVA以及实验室什么时候可以放实习
#面经##美团#