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

美团搜索算法面经

写在前面

社招一年面经系列的最后一篇了,也收到了心仪的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. 如果离开前一家公司的话,如果挽留你,什么地方最让你留恋,最可能不离职了
#社招##美团##面经##算法工程师#
全部评论
这时红瓶里的红墨水多还是黑瓶里的黑墨水多? 楼主,这个确定不是问这时红瓶里的黑墨水多还是黑瓶里的红墨水多?
1 回复 分享
发布于 2020-11-28 21:16
感谢大佬
点赞 回复 分享
发布于 2020-08-27 11:24
太强了
点赞 回复 分享
发布于 2020-08-27 11:49
大佬是19年6月毕业的吗
点赞 回复 分享
发布于 2020-08-27 17:51
大佬打算去哪一家
点赞 回复 分享
发布于 2020-08-28 13:50

相关推荐

不愿透露姓名的神秘牛友
11-28 08:11
美团 外卖配送 24k*16 硕士海归
点赞 评论 收藏
分享
#实习##美团##算法#负责美团首页搜索-相关性优化。有意者发送简历到 ******************** 工作地点:北京市部门:核心本地商业-美团平台工作经验:不限部门介绍美团平台为用户的基础产品体验负责,还承担了美团的用户增长、市场和品牌营销、前端技术基础设施建设以及多条业务线的产品设计职责,建立了融合文字、图片、视频和直播等不同形式的內容生态系统,同时整合地图服务部、客户服务和体验部、企业业务部、网约车业务部等部门,致力于用科技提升美团数亿消费者、近千万商家、骑手、司机和团长的服务体验。美团平台拥有高并发、多业务的复杂场景,为技术深度优化提供了最佳实践可能。这里有简单、讲逻辑、有爱的团队,更是一块理想的实战场地,舞台广阔,欢迎你来尽情施展。岗位职责1. 参与美团搜索引导、查询理解、召回、排序、重排等算法方向开发及优化;2. 使用自然语言处理、深度学习、大模型等技术构建模型,并应用至线上服务;3. 通过技术支撑业务发展,共同实现经营目标;4. 与其他技术团队紧密配合,制定有效策略,完成搜索规模增长、交易效率提升、用户体验改善等目标;岗位基本要求1. 扎实的计算机专业基础,熟悉自然语言处理技术,熟知常见算法模型,如:RNN、CNN、Transformer、BERT、GPT、LLM等,对技术开发及应用有热情;2. 熟悉C++/Java/Python等编程语言,熟悉Spark、Hive应用,良好的编程能力和数据洞察;3. 有Tensorflow、PyTorch等深度学习框架结合实际项目经验者优先,如:文本分类,实体识别、CTR预估;4. 熟悉搜索/推荐/计算广告系统的构建原理和优化方法者优先;5. 目标感强,结果导向,善于沟通学习,具有良好的主动性;6. 踏实有耐心,重视执行细节和交付质量,对每一行代码负责,对用户负责,具备工匠精神;7. 能够实习3个月以上,每周至少4天;具备以下条件优先1.对每一行代码负责,对业务方负责,具备工匠精神;2.热爱互联网和新技术,具有极强的快速学习能力,研究过开源软件的源码并有心得者;3.具备 AI 相关知识,或者有实际经验者;4.具备对可视化方面知识,并有实际应用;5.github 上有作品者;6.有妥善经营的技术博客者。岗位亮点加入美团平台搜索推荐算法部,在这里,我们打造高性能高扩展的搜索引擎,来高效地支撑形态各样的生活服务搜索;在这里,我们用自然语言处理、机器学习、知识图谱等技术,不断加深对用户、场景、查询和服务的理解,以能更好地连接用户和服务;在这里,我们和产品一起,精细打磨点滴的搜索体验,为亿万用户提供更智能的生活服务搜索体验。搜索推荐算法部致力于打造高性能、高扩展的搜索引擎和应用前沿的自然语言处理核心技术和服务能力,并实实在在地应用在真正的产品里,去影响几亿人甚至几十亿人的生活。团队氛围开放,强调合作共赢,有一系列特色机制助力工作发展。我们提供宽阔发展空间:快速学习、成长平台、开放/多元热门项目、赋能业务、技术引领研究、工程并轨前行;我们提供多元学习渠道:每周“技术培训”、专业“管理培训”。
投递美团等公司10个岗位 算法求职圈
点赞 评论 收藏
分享
评论
12
120
分享
牛客网
牛客企业服务