面试复盘 | 美团到店后端面经
春招拿了实习offer,base上海到店,但因为不让实习就没出去,秋招想投一下,当初的主管直接联系说可以走绿色通道。刷了几天题准备继续面试,结果直通居然没有技术面。9.18收到意向书。
终面 8.17
- 面试官是北京上海两个分部门的大主管,上来就说面试分为三部分,首先介绍部门具体内容,二是问一些相关知识、项目,三是聊天反问环节,听到这就知道没啥技术问题了。
- 介绍部门主要是讲到店广告的部门来源(上海是原来的点评),具体负责的业务、两个base工作的重点,主要的工作方向,技术栈。
- 提问项目:
- 大概多少行代码,几个人参与,
- 你是C++来做java,我们这边c++都是做引擎的你有什么想法
- 你这里面使用了一些机器学习算法,那你是学算法的?答:我只是使用了一些工具,调参也只会最基本的,只是为了研究内容,这些都是方法。
- 你对美团的看法?我说我前两天刚和同学聊起来,java的话阿里和美团是最在乎技术也最能提升的。
- 其他公司的秋招开始了吗?当时基本上阿里腾讯刚开,就大概把秋招情况聊了一下
- 你投的哪些公司?流程如何?答:华为阿里面完等结果,vivo拿offer。(虽然现在还是这样都过去一个多月了)
- 哪些公司的base是哪?华为vivo阿里都是南京(面试官:阿里嘛还是建议去杭州)我:技术核心吗?面试官:对
- 那上海的公司你投了哪些?我:美团字节之类的吧,面试官:pdd哪?我:emm这个公司过了大部分人也不会去吧,大家都说没命花钱。那腾讯哪,我说我有个同学在那边实习,不仅工作日加班而且周末加班还没钱,所以我觉得太抠了。面试官又问网易。我:我春招笔试分数很高,结果两个月之后约面反手挂,我觉得不招人大概。
- 问的差不多了就问我有什么问题,我着重问了培养机制
hr面 8.20
面试出了点小bug,不知道是面试官机器有问题还是我的就变成电话面试了。
- 简单介绍
- 期望工作地
- 手上有几个offer
- 你在项目中遇到的最困难的时候怎么解决
- 你最需要改进的软技能
- 你最近觉得最成功的事
- 反问:如果通过了什么时候出结果?hr:九月下旬前(还真是九月下旬前)
结果
9.18收到意向书
附实习面试内容
一面
- mysql了解么,有哪些引擎? innodb,myisam
- 两者的区别,锁、索引等等
- 那你了解sql语句从输入到执行出结果的全过程吗?(当时没看就直接说不知道以为要凉了面试官脸色不太好)
- 访问一个网页的全过程,解析域名开始
- dns用什么传输层协议,为什么 udp 快
- 拥塞控制
- 三次握手和四次挥手,为什么需要三次握手,为什么需要四次挥手
- http和https的区别
- 虚拟内存是什么,为什么使用虚拟内存
- IPC哪些途径
- 线程通信哪些途径
- 区别
- 虚拟内存交换的算法有哪些
- 死锁,and如何解决
- 口述算法题:一个无序数组找前k小的数:快排思想
- 代码题:树的左视图,层序遍历第一个节点(面试官提示了一下)
二面
- 美团实习二面半技术半hr
- 一面面试官问了很多基础知识,所以直接写题。链表逆序(非递归加递归)当时蒙了,一直没写过递归的,硬着头皮撸出来,面试官:没写过还能这么快还不错。
- 口述算法题
- top k
- 合并多个有序链表
- 1G单词数据1M内存空间,如何取topk词频,先hash分组,再每组topk,最后归并。
- 手里有几个offer,怎么取舍。
反思与问题
海量词频排序是很重要的算法题,春招加秋招我被问了五次,我大概总结的思路是,先hash,hash函数比如对第一个字母hash,分成最多26个文件,如果有大于1M的继续hash,那么相同的单词就一定在一个文件中,然后进行每个文件的topk,最后得到topk,就可以对多个文件进行归并得到最终的topk。
后来也有看到有人被问如何使用多线程或者说多核去优化这个过程,不知道大佬们有没有好的思路。
#面试复盘##美团##后端开发##面经##校招#