面试复盘 | 美团到店后端面经

春招拿了实习offer,base上海到店,但因为不让实习就没出去,秋招想投一下,当初的主管直接联系说可以走绿色通道。刷了几天题准备继续面试,结果直通居然没有技术面。9.18收到意向书。

终面  8.17

  • 面试官是北京上海两个分部门的大主管,上来就说面试分为三部分,首先介绍部门具体内容,二是问一些相关知识、项目,三是聊天反问环节,听到这就知道没啥技术问题了。
  • 介绍部门主要是讲到店广告的部门来源(上海是原来的点评),具体负责的业务、两个base工作的重点,主要的工作方向,技术栈。
  • 提问项目:
  1. 大概多少行代码,几个人参与,
  2. 你是C++来做java,我们这边c++都是做引擎的你有什么想法
  3. 你这里面使用了一些机器学习算法,那你是学算法的?答:我只是使用了一些工具,调参也只会最基本的,只是为了研究内容,这些都是方法。
  • 你对美团的看法?我说我前两天刚和同学聊起来,java的话阿里和美团是最在乎技术也最能提升的。
  • 其他公司的秋招开始了吗?当时基本上阿里腾讯刚开,就大概把秋招情况聊了一下
  • 你投的哪些公司?流程如何?答:华为阿里面完等结果,vivo拿offer。(虽然现在还是这样都过去一个多月了)
  • 哪些公司的base是哪?华为vivo阿里都是南京(面试官:阿里嘛还是建议去杭州)我:技术核心吗?面试官:对
  • 那上海的公司你投了哪些?我:美团字节之类的吧,面试官:pdd哪?我:emm这个公司过了大部分人也不会去吧,大家都说没命花钱。那腾讯哪,我说我有个同学在那边实习,不仅工作日加班而且周末加班还没钱,所以我觉得太抠了。面试官又问网易。我:我春招笔试分数很高,结果两个月之后约面反手挂,我觉得不招人大概。
  • 问的差不多了就问我有什么问题,我着重问了培养机制

hr面 8.20

面试出了点小bug,不知道是面试官机器有问题还是我的就变成电话面试了。
  • 简单介绍
  • 期望工作地
  • 手上有几个offer
  • 你在项目中遇到的最困难的时候怎么解决
  • 你最需要改进的软技能
  • 你最近觉得最成功的事
  • 反问:如果通过了什么时候出结果?hr:九月下旬前(还真是九月下旬前)
都是常规hr面,把话说清楚不要让人觉得无法沟通就可以。

结果

9.18收到意向书

附实习面试内容

一面

  • mysql了解么,有哪些引擎?  innodb,myisam
  • 两者的区别,锁、索引等等
  • 那你了解sql语句从输入到执行出结果的全过程吗?(当时没看就直接说不知道以为要凉了面试官脸色不太好)
  • 访问一个网页的全过程,解析域名开始
  • dns用什么传输层协议,为什么   udp 快
  • 拥塞控制
  • 三次握手和四次挥手,为什么需要三次握手,为什么需要四次挥手
  • http和https的区别
  • 虚拟内存是什么,为什么使用虚拟内存
  • IPC哪些途径
  • 线程通信哪些途径
  • 区别
  • 虚拟内存交换的算法有哪些
  • 死锁,and如何解决
  • 口述算法题:一个无序数组找前k小的数:快排思想
  • 代码题:树的左视图,层序遍历第一个节点(面试官提示了一下)

二面

  • 美团实习二面半技术半hr
  • 一面面试官问了很多基础知识,所以直接写题。链表逆序(非递归加递归)当时蒙了,一直没写过递归的,硬着头皮撸出来,面试官:没写过还能这么快还不错。
  • 口述算法题
  1. top k 
  2. 合并多个有序链表
  3. 1G单词数据1M内存空间,如何取topk词频,先hash分组,再每组topk,最后归并。
  • 手里有几个offer,怎么取舍。

反思与问题

海量词频排序是很重要的算法题,春招加秋招我被问了五次,我大概总结的思路是,先hash,hash函数比如对第一个字母hash,分成最多26个文件,如果有大于1M的继续hash,那么相同的单词就一定在一个文件中,然后进行每个文件的topk,最后得到topk,就可以对多个文件进行归并得到最终的topk。
后来也有看到有人被问如何使用多线程或者说多核去优化这个过程,不知道大佬们有没有好的思路。
#面试复盘##美团##后端开发##面经##校招#
全部评论
大佬,最后那个思考题可以再解释解释吗,hash过程和大于1m处理过程不太明白
点赞 回复 分享
发布于 2021-09-23 16:41

相关推荐

04-10 12:19
已编辑
西安电子科技大学 Java
#牛客AI配图神器#核心本地商业-基础研发平台面试官简单介绍了一下业务,问我会不会c++(人晕了)20分钟项目1.实习阶段的一些收获,技术上,方法上都可以2.读文件格式怎么判断3.如果给的文件本身就很大,那怎么读取基础问题 (30分钟)1.并发和并行2.进程间通信的方式3.我们在使用过程中该怎么选用哪种通信方式4.如果我们消息有容量的要求呢5.如果对速度有要求呢6.http常见响应状态码7.为什么要编这么多状态码8.如果没有状态码会有什么问题没有码怎么判断成功失败,为什么失败会有这么多呢9.这么多的错误码作用是什么10.get和post请求的区别11.本质上的做法有哪里不同,适用什么场景12.执行效率方面有什么区别(get post的header是分开还是合并,这些方面会影响http的交互方式)13.c++: 虚函数 (寄)14.java :break continue return 怎么用的15.如果定义一个局部变量:private static final int size = 100,每个关键字的含义是什么16.java集合体系介绍一下17.数据库: 三范式,不用硬套答案名词,设计数据库字段表的规范和经验讲一讲18.sql是什么含义19.结构化怎么体现20.linux: 看文件内容怎么操作21.找一个占用空间最大的文件该怎么做手撕:hot100 在排序数组中查找元素的第一个和最后一个位置 的 变式在本地ide做的,撕完了讲解了下思路反问=============================不同于常规八股,会深入问自己的理解,面试官人很好,会引导着思考问题,许愿二面
查看25道真题和解析
点赞 评论 收藏
分享
评论
4
27
分享

创作者周榜

更多
牛客网
牛客企业服务