还剩2页未读,继续阅读
文本内容:
美团网北京的面试经验职位类型互联网地点北京招聘公司美团网本人硕士毕业,现在找工作中,之前有去面试美团网,所以把告诉你们,希望对又想去美团网的同学有所帮助第一面和项目介绍由于我研究生阶段是关于计算机系统结构方面的研究,所以面试官也没有什么深究的问题然后是算法题目
1、如何快速在无序的数组中找到第K大的数我提出了三种方案⑴建立K个元素的最小堆,然后顺次扫描无序数组后面的元素,并与堆顶元素比较时间复杂度还行⑵利用___排好序,然后找到第K大的数这种思路显而易见⑶___的变种,记录标志元素小的个数,然后折半排序貌似比较快
2.如何找出字符串中的最大回文字串我的思路⑴建立两个指针,一个指向字符串头;一个指向字符串尾部;然后全扫描和排序;比如“sdsds”则从前到后Ssdsdssdsds从后到前Ssdsdssdsdsdsds然后按字母升序排序,统计字符串长度显然比较___⑵其实将原字符串反转,就是求两个字符串最长公共字串大概思路就是建立二维数组,然后扫描记录一面就结束了,然后二面,二面还是技术面
1.问我GPU的问题,之前了解一些,所以回答还尚可
2.针对我专业是系统结构,让我描述处理器从PC指令寄存器开始到访存成功之间的过程我描术了半天,原来是让我描述虚拟地址和物理地址的转化我写说明地址转化的数据结构,然后让我设计快速转换的体系结构和算法我说是索引表结构,然后问我设计几级我从工程学的角度回答了问题
3.最后问我TCP和IP协议
4.概率题目,关于___随机变量XY的联合密度函数求解这轮回答还不错,进入第三轮面试第三轮面试,面试官很和气给我水和食物,让我放松状态关于概率的题目,很开放的题目---“我当上国家___的概率”我的解决方案三种几天后得到offer邀请,北京薪酬是22W;但是因为怕累,就拒了!模板内容仅供参考。