链家、美团点评测试岗位笔试总结

10.10 链家的测试开发工程师笔试
10.11 美团点评测试开发工程师
十月一过完之后的前两场笔试。。。测试嘛。。
链家：20*2选择。3*20编程题
先说选择，就是非常简单的一些概念题。。哇做选择的时候真的感觉超级简单……不过涉及到了php，php我没有学过，是问给了数组输出什么，感觉语言应该相通的吧，按照java的规则做的。第一次见php，感觉和linux 的shell语句有些像呢。
考了一些java的基础知识。编程语言方面java和php都有涉及，还有c++虚函数的作用。
考的都是概念性的很简单的问题。还考了正则表达式。
选择基本就是这些。。很简单。
还有一个需要注意的地方，其中一个题
System.out.println(2+3+”java”+4+5);
这个的输出应该是5java45，而不是5java9
因为字符串连接之后类型就相当于字符串类型了，后面数字连接的操作不再是数学计算，应该是单纯的字符串连接。
对了还有cookie和session的区别也考了。cookie只能字符串，而session可以任意对象。
数据库的实体完整性是怎么实现的。
总的来说选择题超级简单！基础扎实的人全对也没什么问题！
然后是编程
编程第一个：n朵花，魅力值bi，每个花都有魅力值，想找两朵差值最大的花，问差值和方案数。
这个当时想到的是先数组存储排序，然后最前面和最后面就是差值最大的。考虑到可能有相同的，在循环里面又套了循环，先从后面寻找，如果倒数第二个和倒数第一个值相同就继续方案+1，否则break退出循环。前面的也同理。然后显示通过71%，剩下部分超时了。用了4004ms。 （讲道理这是我第一次做笔试的编程题遇到超时的情况……）没有想到怎么化简，这个题就这样了。
编程第二个：n首歌，想做个播放列表放p首，要求每首歌至少听一次，相同歌之间要相隔m首，m大于等于0。问有多少不同方案。输入n，m，p
这个没有什么好思路。。我不会做。
编程第三个：给了n个玩具，m条绳子，绳子上面有值，问怎么取玩具所得到的值是最小的。（有点点像贪心？）然后不造怎么做……没有做

总的来说，选择题给了我能过笔试的错觉，编程题把人打回原形。。为什么测试的编程题也这么难！好吧其实也许不难是我太菜。。

美团点评 3部分：逻辑推理20*2，选择题30*2 ，编程题2*30
第一部分逻辑试题：
和别家的也差不多，就是数字推理，图形推断，数学题计算，概率题。（不过想吐槽这里面有的题出的让人读不懂……我觉是题的问题，哈哈）
第二部分选择题：
就是正常的基础题啦：
考了2道以上编译原理的基础知识。（木有想到居然考了编译原理。因为没复习缘故，看到题很懵逼）
还有操作系统，给了进程调度方式，问平均周转时间。非抢占式进程调度中引起进程调度原因。
这个题，哦对！值得一提的是这个笔试题是我做过最像样的测试岗位的笔试题了，因为考了一部分测试的选择题。不像别的公司，测试考的跟开发似的……
还有就是数据结构基础了，不过真的超级基础，就是问问平衡二叉树插入一个数查找一个数的时间复杂度，堆排序是什么类型的排序。
偶尔还有一两道，，逻辑推理？应该算是吧，就是给条件问这个是真的还是假的、、总的来说是有不会的，但是不至于特别难。还是很看重基础和逻辑思维的（个人感觉）
第三部分编程题：一共两道。
第一题：描述很有意思，一共有n条鱼，一个锅，一次能煎m条鱼，一分钟能熟一面，问给出n，m最少花多长时间。
题目给的样例是3 2 输出3
看到这个数据我想了一会：开始我以为是先放两条鱼，然后第三条鱼画成两半用一分钟。然后按照这个思路过了百分之80的测试点。
剩下百分之20没有思考出来。
但是正确放置的方法是：先放两条鱼，然后一分钟之后拿下来一条鱼，放上第三条，一分钟之后拿下来熟了的鱼，放上刚才熟了一面的，再花一分钟两条鱼熟了。一共用了三分钟。
我觉得这种思路是能找出来一种规律的，但是没有想出来怎么用代码解决……
第二题是给出一个十进制数，各个位相加的和是这个十进制数，问最大的这个数是多少。要求这个数不能有0，相同数字不能相邻。
开始想到的是暴力。。然后在草稿纸上写着写着就发现好像有规律的，使用1，2组合，找位数最长的数。。然后用直接输出硬生生过了百分之八十数据……差不多也该交卷了。。就交卷了
根据我列出来的规律，我感觉这个题肯定暴力不好做。应该是按照规律来做。。

总结下：感觉美团点评的笔试题算是比较正经的测试岗的笔试了。。编程题也很简单，就是全过有些做不到。。毕竟它考的就是你能思考出来这个测试点是什么样的吧。。
总体感觉还不错，两个题都是过来百分之八十。。不知道有没有希望通过笔试。