美团网2014年校园招聘技术类笔经面经

       职位类型：技术类 面试问题

       面试时间：2014校招 面试问题

       招聘公司：

面试网

       美团面试也会提到笔试的内容，所以大家笔试完也要把笔试题全部重新弄懂。以下就是我的笔试、面试回顾，给大家参考一下。 礼仪

求职面试

       笔试：

qzm4

求职信息

       1.给出一堆硬币，不断重复一个操作：若是正面，则随意一抛；若是反面，则翻过来，问最后这堆硬币的正反比例稳不稳定，稳定的话是多少？

礼仪

       答：假设最后能够稳定，则可以得到以下的式子：x/y=(x/2 y)/(x/2)，求得x/y=2。

        qzm4

       2.概率题。给出甲乙两个生产车间占全厂的比例：P（A）和P（B），再给出各自的产品不合格率：P（C|A）和P（C|B），求不合格产品是甲厂生产的概率P（A|C）？

面试网

       答：由条件概率公式可得，P（C|A）=P（AC）/P（A），P（C|B）=P（BC）/P（B）；再由全概率公式得，P（C）=P（AC） P（BC）；最后求得P（A|C）=P（AC）/P（C）=P（C|A）?P（A）/P（C）。 求职面试

qzm4

       3.给出50盏灯，从1到50编号，初始所有灯处于全灭状态；然后进行50轮按键，第x轮将编号为x的倍数的灯都按一次，按一次转换一次状态，问最后有多少盏灯亮着？ 面试问题

礼仪

       答：对于每个编号n，求m轮中有多少轮号是n的约数，有多少个按多少次，一般除了平方数都是约数是成对出现的，所以这道题就是在n=m的情况下是求n以内的平方数有多少个。 求职信息

面试网

       4.有一个access（）函数，现在写一个safe_access()函数，如果调用次数>R/sec就返回错误，否则调用access(),返回success。

礼仪

       答：VS环境下运行正确，Linux下要重新实现clock()函数。

面试问题

qzm4

       5.交换链表，给一个整数k，将链表的每k个节点转置，不满k个不做操作。 面试网

       6.矩阵M[n][m],元素的每行自左向右递增，每列的自上而下递增，现在给一个元素elem，编程实现它的查找，然后返回位置，如果没找到返回没有找到的提示信息。

礼仪

       答：杨氏矩阵。 面试网

面试网

       一面：

礼仪

       1.重新思考笔试第6道题，面试官给出一种从右上角的算法。 面试网

求职信息

       2.问项目，主要问了数据库和系统分析课的项目。数据库问了“结合SQL测试”，额，好像没有这东西，忘了。系统设计分析让画领域模型、EA图等，还问那些对象之间的关系。看来项目还要重新过一遍。 礼仪

       3.让面试官看了下最近在写的“坦克大战”游戏，讨论了一下C＋＋的问题。 求职信息

面试问题

       二面： qzm4

礼仪

       1.额，第一个问题是问我毕业论文写什么，当时不知道说什么，就只能说真实想法，估计得往这公司要招的岗位靠。 面试问题

       2.让写下归并排序，很久没写了，一下子短路呢，要把排序都过一下。 面试问题

面试网

       3.关键的一题，问从5000W个int中找出top5，看过这种题，但没去深究过，就挂掉了。

面试问题

求职信息

       4.后面的问题就随便问问了，问最深刻的书是什么，最喜欢哪门课，我都是往C＋＋靠。 面试网

求职信息

       5.还让描述了一下人工智能的项目。 面试网

求职面试

       相关攻略： qzm4

       

求职面试

        求职信息

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