美团搜索算法面经

写在前面

社招一年面经系列的最后一篇了，也收到了心仪的offer 准备去入职了

贴一下之前的面试链接
社招一年：微软Bing团队面经(算法方向)
社招一年：滴滴算法面经(定价策略算法)
社招一年：猿辅导算法面经(OCR算法)
社招一年：小米算法面经(推荐算法)

正片分割线

一面

1. 逻辑题：8 5 3升的桶 8升水， 分成两个4升
   比较简单的逻辑题，也有通用题目 LeetCode 水壶问题 先试着做一下题目再看 题解
2. 算法题：一个字符串，找到第一个只出现一次的字符，n空间n时间，只能扫一次
   有原题：牛课题霸：第一个只出现一次的字符
   set或者更省内存的bitset
3. 算法题：字符串把多个连续空格合并成一个，输入是char*，要求原地空间 答案
4. 算法题：一个整数数组，找最长的先增后降的序列
   基础题：牛客题霸：最长递增子序列
   先分别找最长递增和最长递减的，然后合并一下就好了
5. c++基础，shared ptr的特点是什么，可以引用传参吗？
   c++11的智能指针，通过引用计数来管理，引用计数为0的时候释放内存，有效防止内存泄露的问题，每次拷贝引用计数都会+1，在传参时，不可以引用传参，原因是引用传参不会增加引用计数，在多线程或者闭包场景可能会导致引用计数混乱引发core或者内存泄露的问题
6. 项目：为什么设计神经网络解决问题，目前网络存在的问题是什么，后续可以怎么优化

二面

1. 项目：为什么设计神经网络解决问题，目前网络存在的问题是什么（确实是和一面的问题一模一样）
2. 二维有序数组 找target
   原题：牛课题霸：二维数组中的查找
3. 一个人打靶十次命中7次，命中率是70%，这个概率是怎么估算出来的
   面试官实际是想问极大似然估计，理解了题意之后就好回答了
4. 两瓶墨水，一红一黑，用小勺从红墨水瓶里舀一勺放入黑瓶，搅拌均匀，然后从黑瓶里舀一勺放入红瓶，这时红瓶里的红墨水多还是黑瓶里的黑墨水多？如果不搅匀呢？
   都是一样多，搅拌均匀的话可以很容易的写出公式。不搅匀的话，直接宏观来想，是守恒的，红墨水少了多少，就需要用多少黑墨水来填

三面

1. 算法题：顺时针打印二维数组
   原题 牛课题霸：顺时针打印矩阵
   关键考点是边界条件，奇数偶数两种情况如何简化代码，极限情况(例如1*1的矩阵)要确保能打印
2. 项目细节 出发点，为什么这么做，如何迭代的
3. 如果离开前一家公司的话，如果挽留你，什么地方最让你留恋，最可能不离职了