美团网北京面经分享
职位类型:互联网
面试地点:北京
面试问题
招聘公司:
礼仪
本人硕士毕业,现在找工作中,之前有去面试美团网,所以把经验告诉你们,希望对又想去美团网的同学有所帮助。 求职面试
求职信息
第一面:自我介绍和项目介绍
求职信息
由于我研究生阶段是关于计算机系统结构方面的研究,所以面试官也没有什么深究的问题。然后是算法题目
qzm4
1、如何快速在无序的数组中找到第K大的数
qzm4
我提出了三种方案 面试问题
面试问题
1)建立K个元素的最小堆,然后顺次扫描无序数组后面的元素,并与堆顶元素比较。时间复杂度还行 求职面试
礼仪
2)利用快排排好序,然后找到第K大的数。这种思路显而易见 礼仪
面试问题
3)快排的变种,记录标志元素小的个数,然后折半排序。貌似比较快 qzm4
面试网
2、如何找出字符串中的最大回文字串 面试网
求职信息
我的思路 qzm4
qzm4
1)建立两个指针,一个指向字符串头;一个指向字符串尾部;然后全扫描和排序;比如 求职信息
礼仪
“sdsds”
面试问题
求职信息
则从前到后: qzm4
S sd sds sdsds 求职信息
面试网
从后到前:
求职信息
S sd sds sdsd sdsds qzm4
面试问题
然后按字母升序排序,统计字符串长度。显然比较暴力
qzm4
qzm4
2)其实将原字符串反转,就是求两个字符串最长公共字串 求职信息
求职面试
大概思路就是建立二维数组,然后扫描记录
求职信息
求职信息
一面就结束了,然后二面
求职面试
面试问题
二面还是技术面
面试问题
求职信息
1、问我GPU的问题,之前了解一些,所以回答还尚可
求职面试
2、针对我专业是系统结构,让我描述处理器从PC指令寄存器开始到访存成功之间的过程。我描术了半天,原来是让我描述虚拟地址和物理地址的转化 礼仪
面试网
我写说明地址转化的数据结构,然后让我设计快速转换的体系结构和算法
面试问题
求职面试
我说是索引表结构,然后问我设计几级。我从工程学的角度回答了问题
求职信息
求职面试
3、最后问我TCP和IP协议 qzm4
求职信息
4、概率题目,关于独立随机变量XY的联合密度函数求解
求职面试
这轮回答还不错,进入第三轮面试 面试网
面试问题
第三轮面试,面试官很和气。给我水和食物,让我放松状态。 面试问题
面试网
关于概率的题目,很开放的题目——“我当上国家主席的概率”我的解决方案三种
礼仪
几天后得到offer邀请,北京薪酬是22W ;但是因为怕累,就拒了 面试问题
面试问题
声明:美团网北京面经分享来源于互联网,其版权均归原作者及其网站所有,本站虽力求保存原有的版权信息,但由于诸多原因,可能导致无法确定其真实来源,如果您对本站文章、图片资源的归属存有异议,请立即通知我们,情况属实,我们会第一时间予以删除,并同时向您表示歉意!