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

春招拿了实习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

相关推荐

4 24 评论
分享
牛客网
牛客企业服务