热乎乎的Stripe电面

几分钟前刚电面完条纹家。虽然大体上还是经典的toy database题，但要求似乎有点变化(和LZ之前看到的面经相比)

• 测试框架需要自行搭建
• 没有给定的signature, 自己定义
• 只给了最基本基本测试样例，所有special case 和 edge case的测试需要自己加
  

需要从头搭建测试框架这点， 对于Java和C++的同学非常不友好，一大半时间都在搭框架和定义测试样例(搭测试框架25分钟，写各种样例5分钟，两个comparator两个method 不到10分钟敲完。。。Java党枯了)。用这两种语言的，准备这道题的时候不光要考虑解法，也得想好怎样写测试更快，并选择相应的signature以保证最大限度地节省时间。

题目放在下面，这个版本的part2其实有点像是之前版本的part2 + part3 + part4综合，只是没有考虑升降序(如果需要考虑升降序的话，comparator里面加一个判断调换个符号就好了)
之前版本和更多测试样例可以看这个帖子： https://www.1point3acres.com/bbs ... ngineer-534023.html

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

已经给楼主加分，请问搭建测试系统是啥？直接import junit可以吗？

求问老哥是几年经验？找人内推了吗

xiangmo 发表于 2019-7-18 01:53
已经给楼主加分，请问搭建测试系统是啥？直接import junit可以吗？

junit只是一部分(我的面试官完全没要求这个, 只要能assert equals就行)。主要还得写各种helper functions,把题目里input转化为你的toyDB函数所接受的形式。再者assertEquals也需要定义expected output。

所以我在帖子里说这一点对于Java党C++党不友好，因为光是input parser就写半天。。。准备这题的时候一定要考虑一下function signature用什么，才不会浪费太多时间写测试。

喜马拉雅疯子 发表于 2019-7-18 03:48
求问老哥是几年经验？找人内推了吗

找不到它家内推，直接网申的。申完不到一周就被联系了。

三年多经验。

汐风悠远 发表于 2019-7-19 00:01
junit只是一部分(我的面试官完全没要求这个, 只要能assert equals就行)。主要还得写各种helper functions ...

原来如此 感谢楼主！祝楼主好运！

请问楼主的面试官要求你从Scanner in开始写起吗？

楼主input 是什么样的呢？是 list of Map吗？谢谢

alizhiyu46 发表于 2019-9-29 09:26
楼主input 是什么样的呢？是 list of Map吗？谢谢

同求问input格式