面试笔试题
文章平均质量分 86
鲨漠里的鱼
2016年12月29,这一天有了自己的CSDN博客
展开
-
美团点评2013湖南研发工程师笔试卷题解
问答题(6道)1.一堆硬币,一个机器人,如果是反的就翻正,如果是正的就抛掷一次,求正反的比例。2.一个汽车公司的产品,甲厂占40%,乙厂占60%,甲的次品率是1%,乙的次品率是2%,现在抽出一件汽车是次品,问是甲生产的可能性是多少?3.一个栈的入栈顺序是ABCDE,则不可能出栈序列()A.EDCBAB.DECBAC.DCEABD.ABCDE4.用两个栈模拟队列先进先出,模拟其add和remove操...原创 2018-03-01 00:32:37 · 232 阅读 · 0 评论 -
美团点评2012研发工程师笔试卷
问答题7道1.k链表翻转。给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,则翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6,用程序实现。2.有一个随机数发生器,以概率P产生0,概率(1-P)产生1,请问能否利用这个随机数发生器,构造出新的发生器,以1/2的概率产生0和1。请写明结论及推理过程。3.4个足球队打小组单循环,...原创 2018-03-03 19:25:57 · 175 阅读 · 0 评论 -
美团点评2013研发笔试题
9道问答题(7,8,9分别为ios开发、android开发和运维开发选做题)1.有ABCD四个人要在夜里过一座桥,他们通过这座桥分别需要耗时1,2,5,10分钟,现在只有一支手电,过桥时必须带有手电,并且 同时最多只能两人一起过桥。请问如何安排能够让四人尽快过桥。2.25匹马赛跑,每次只能跑5匹马,最快能赛几次能找出跑得最快的3匹马?赛跑不能计时,并且假设每匹马的速度是恒定不变的。请给出答案并描述...原创 2018-03-03 21:15:12 · 247 阅读 · 0 评论 -
美团点评2016研发工程师在线笔试题解一
总共六道编程题,先从第5题写吧,因为比较有成就感,原题是在牛客网做的,刚开始不会做,不过看了讨论区的讨论,看不懂怎么做的,有用动态规划的,有用二进制的,各路大神都有,虽然通过了牛客的测试,但是我试了几个例子,居然输出负数,无奈只好自己做了,花了一整天按我自己的思路做了出来,自己还算比较才满意。题目描述:求字典序在s1和s2之间的,长度在len1到len2的字符串的个数,结果mod1000007输入...原创 2018-03-11 16:23:13 · 405 阅读 · 0 评论 -
美团点评2016研发工程师在线笔试题题解二
1.最大差值有一个长为n的数组A,求满足0<=a<=b<n的A[b]-A[a]的最大差值。思路(用贪心可以O(n)时间复杂度):首先设置差值dis=0,最小数组元素min=A[0],从下标为1的元素开始遍历,若A[i]-min>dis,则更新dis,若A[i]<min,则更新min为A[i];因为以后若有一数组元素A[k]-A[i]>dis,那么一定有A[k]-...原创 2018-03-11 21:04:12 · 690 阅读 · 0 评论 -
美团点评2016研发工程师编程题(二)题解
1.请设计一个算法,给一个字符串进行二进制编码,使得编码后字符串的长度最短。输入描述:每组数据一行,为待编码的字符串。保证字符串长度小于等于1000。输出描述:一行输出最短的编码后长度。示例1输入MT-TECH-TEAM输出33解析:哈夫曼编码。先统计各字符次数,按照从小到大排序。初始化每个字符编码长度为0,然后每次找到次数最少的两个结点,合并为一个结点,新结点的次数为两个结点的和,直到最后只剩下...原创 2018-03-19 22:12:20 · 393 阅读 · 0 评论