找不到它家内推，直接网申的。申完不到一周就被联系了。
三年多经验。
几分钟前刚电面完条纹家。虽然大体上还是经典的toy database题，但要求似乎有点变化(和LZ之前看到的面经相比)
- 测试框架需要自行搭建。junit只是一部分(我的面试官完全没要求这个, 只要能assert equals就行)。主要还得写各种helper functions, 把题目里input转化为你的toyDB函数所接受的形式。再者assertEquals也需要定义expected output。这一点对于Java党C++党不友好，因为光是input parser就写半天。。。准备这题的时候一定要考虑一下function signature用什么，才不会浪费太多时间写测试。
- 没有给定的signature, 自己定义
- 只给了最基本基本测试样例，所有special case 和 edge case的测试需要自己加
需要从头搭建测试框架这点， 对于Java和C++的同学非常不友好，一大半时间都在搭框架和定义测试样例(搭测试框架25分钟，写各种样例5分钟，两个comparator两个method 不到10分钟敲完。。。Java党枯了)。用这两种语言的，准备这道题的时候不光要考虑解法，也得想好怎样写测试更快，并选择相应的signature以保证最大限度地节省时间。
题目放在下面，这个版本的part2其实有点像是之前版本的part2 + part3 + part4综合，只是没有考虑升降序(如果需要考虑升降序的话，comparator里面加一个判断调换个符号就好了)
之前版本和更多测试样例可以看这个帖子： Stripe电面分享