首页 > 笔经面经 > 社招一年:美团算法面经(搜索算法)

社招一年:美团算法面经(搜索算法)

头像
记记面经而已
编辑于 2020-08-27 11:17:29 APP内打开
赞 4 | 收藏 27 | 回复4 | 浏览3184

美团搜索算法面经

写在前面

社招一年面经系列的最后一篇了,也收到了心仪的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. 如果离开前一家公司的话,如果挽留你,什么地方最让你留恋,最可能不离职了

更多模拟面试

4条回帖

回帖
加载中...
话题 回帖

相关热帖

笔经面经近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐