美团 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以及实验室什么时候可以放实习