美团网北京面经分享

　　职位类型：互联网

 

　　面试地点：北京

 

　　招聘公司：

  面试网

       本人硕士毕业，现在找工作中，之前有去面试美团网，所以把经验告诉你们，希望对又想去美团网的同学有所帮助。 求职面试

  求职面试

第一面：自我介绍和项目介绍 面试问题

  求职信息

　　由于我研究生阶段是关于计算机系统结构方面的研究，所以面试官也没有什么深究的问题。然后是算法题目

 

　　1、如何快速在无序的数组中找到第K大的数

  求职面试

　　我提出了三种方案 求职面试

 

求职信息

　　1)建立K个元素的最小堆，然后顺次扫描无序数组后面的元素，并与堆顶元素比较。时间复杂度还行

  面试网

　　2)利用快排排好序，然后找到第K大的数。这种思路显而易见

礼仪

  面试网

　　3)快排的变种，记录标志元素小的个数，然后折半排序。貌似比较快

  求职信息

　　2、如何找出字符串中的最大回文字串 礼仪

  礼仪

　　我的思路

  求职面试

　　1)建立两个指针，一个指向字符串头;一个指向字符串尾部;然后全扫描和排序;比如 求职面试

 

qzm4

　　“sdsds” 求职信息

 

求职面试

　　则从前到后： qzm4

 

　　S sd sds sdsds

面试网

 

面试问题

　　从后到前：

求职面试

  求职面试

　　S sd sds sdsd sdsds

  qzm4

　　然后按字母升序排序，统计字符串长度。显然比较暴力

面试问题

  礼仪

　　2)其实将原字符串反转，就是求两个字符串最长公共字串 礼仪

 

　　大概思路就是建立二维数组，然后扫描记录 qzm4

 

求职面试

　　一面就结束了，然后二面 面试网

 

求职信息

　　二面还是技术面 面试问题

  礼仪

　　1、问我GPU的问题，之前了解一些，所以回答还尚可 qzm4

  面试网

　　2、针对我专业是系统结构，让我描述处理器从PC指令寄存器开始到访存成功之间的过程。我描术了半天，原来是让我描述虚拟地址和物理地址的转化

  求职信息

　　我写说明地址转化的数据结构，然后让我设计快速转换的体系结构和算法

  求职信息

　　我说是索引表结构，然后问我设计几级。我从工程学的角度回答了问题

礼仪

  求职面试

　　3、最后问我TCP和IP协议 求职面试

 

面试问题

　　4、概率题目，关于独立随机变量XY的联合密度函数求解

 

　　这轮回答还不错，进入第三轮面试 求职面试

  qzm4

　　第三轮面试，面试官很和气。给我水和食物，让我放松状态。 礼仪

 

　　关于概率的题目，很开放的题目——“我当上国家主席的概率”我的解决方案三种

  求职面试

　　几天后得到offer邀请，北京薪酬是22W ;但是因为怕累，就拒了

礼仪

求职面试

声明：美团网北京面经分享来源于互联网，其版权均归原作者及其网站所有，本站虽力求保存原有的版权信息，但由于诸多原因，可能导致无法确定其真实来源，如果您对本站文章、图片资源的归属存有异议，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意！