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

美团搜索算法面经

写在前面

社招一年面经系列的最后一篇了,也收到了心仪的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

相关推荐

#实习##美团##算法#负责美团首页搜索-相关性优化。有意者发送简历到 ******************** 工作地点:北京市部门:核心本地商业-美团平台工作经验:不限部门介绍美团平台为用户的基础产品体验负责,还承担了美团的用户增长、市场和品牌营销、前端技术基础设施建设以及多条业务线的产品设计职责,建立了融合文字、图片、视频和直播等不同形式的內容生态系统,同时整合地图服务部、客户服务和体验部、企业业务部、网约车业务部等部门,致力于用科技提升美团数亿消费者、近千万商家、骑手、司机和团长的服务体验。美团平台拥有高并发、多业务的复杂场景,为技术深度优化提供了最佳实践可能。这里有简单、讲逻辑、有爱的团队,更是一块理想的实战场地,舞台广阔,欢迎你来尽情施展。岗位职责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个岗位 算法求职圈
点赞 评论 收藏
分享
11-09 14:46
已编辑
河海大学成人教育学院 C++
时间一个小时,我和面试官都没开摄像头面试官是个声音好听的女孩,是公司的技术总负责人,说是主管面实际上全程在聊技术。对着项目问的,我的消息队列好像撞到她的枪口上了。我的序列化方式是什么?xml,json类似的文本格式和二进制格式的对比?我只回答了可读性和存储大小,常用的二进制序列化protobuf。如果让你自己设计二进制序列化怎么设计?我说就把每个字段大小读出来,内容写到buf里。追问如果长度是可变的怎么办?比如结构体里有个vector。->反序列化不出来。怎么解决?分析一下proto文件改变了,会出现什么问题,怎么解决。(就是对不同版本的兼容性问题)了不了解protobuf是怎么解决的。介绍消息队列?关键的的数据?我的消息队列是推模式还是拉模式,我是拉模式如果让我实现推模式怎么实现,怎么设计消费方接口的统一。回答完这个问题我说,我了解到常用的消息队列只会实现一种模式,她说dds就是推拉都有,后来搜了一下这是汽车常用的中间价....果然撞枪口上了...我的消息队列如何解决读消息冲突的?讲了集群模式怎么做的。如果广播模式要求所有的消费者收到消息,怎么做,什么时候可以删除一个物理消息队列,怎么标记.....这块花了挺长时间,她也问不清我也讲不清哈哈哈被问的有点慌了一个线程的整个生命周期?什么情况下会被挂起?你觉得什么是好的cpp代码?我答了做好内存管理,用简单的方式实现功能,避免使用复杂语法和特性(她说这点特别好)...怎么做到代码复用和可扩展性?用设计模式追问你常用哪些。讲一下CAP原理,分别在什么场景下牺牲哪一个特性。你觉得自动驾驶应该首先保证哪个。你有没有觉得比较好的编程习惯?有没有觉得写的特别好的库?我说了ffmpeg。反问:剩下的时间就交给你来问我了(好可爱)我着急回去上班,就没有反问,好后悔十分钟后通知通过了
查看18道真题和解析
点赞 评论 收藏
分享
评论
12
120
分享
牛客网
牛客企业服务