美团网西安分公司数据工程师的面试经验
职位类型：数据工程师
面试地点：西安
招聘公司：美团网
第一面：自我介绍和项目介绍：
由于我研究生阶段是关于计算机系统结构方面的研究，所以面试官也没有什么深究的问题。然后是算法题目：
1.如何快速在无序的数组中找到第K大的数。
我提出了三种方案：
⑴建立K个元素的最小堆，然后顺次扫描无序数组后面的'元素，并与堆顶元素比较。时间复杂度还行。
⑵利用快排排好序，然后找到第K大的数。这种思路显而易见。
⑶快排的变种，记录标志元素小的个数，然后折半排序。貌似比较快。
2.如何找出字符串中的最大回文字串：
我的思路：
⑴建立两个指针，一个指向字符串头；一个指向字符串尾部；然后全扫描和排序；比如“sdsds”
则从前到后：S sd sds sdsds
从后到前：S sd sds sdsd sdsds
然后按字母升序排序，统计字符串长度。显然比较暴力！
⑵其实将原字符串反转，就是求两个字符串最长公共字串。
大概思路就是建立二维数组，然后扫描记录。
一面就结束了，然后二面。
二面还是技术面：
1.问我GPU的问题，之前了解一些，所以回答还尚可。
2.针对我专业是系统结构，让我描述处理器从PC指令寄存器开始到访存成功之间的过程。我描术了半天，原来是让我描述虚拟地址和物理地址的转化。
我写说明地址转化的数据结构，然后让我设计快速转换的体系结构和算法。我说是索引表结构，然后问我设计几级。我从工程学的角度回答了问题。
3.最后问我TCP和IP协议。
4.概率题目，关于独立随机变量XY的联合密度函数求解。
轮回答还不错，进入第三轮面试。第三轮面试，面试官很和气。给我水和食物，让我放松状态。
关于概率的题目，很开放的题目---“我当上国家主席的概率”我的解决方案三种。几天后得到offer邀请，北京薪酬是22W ；但是因为怕累，就拒了。
【美团网西安分公司数据工程师的面试经验】相关文章：
美团网北京的面试经验08-13
美团网南京地区面试经验分享09-06
新浪分公司系统维护工程师面试经验范文09-06
美团网王兴内部年会解读11-05
华为上海分公司的面试经验分享09-03
小米南京分公司面试经验分享08-07
西安中软国际面试经验06-21
中国移动贵州分公司面试的经验08-09
网易杭州分公司产品策划的面试经验08-04