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

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条绳子，绳子上面有值，问怎么取玩具所得到的值是最小的。（有点点像贪心？）然后不造怎