一个Stripe九成九挂经 DP

今天面了Stripe VO，感觉一塌糊涂，晚上想看看明天FB面经也看不下去了，发个DP吧，都是老题
Coding还是那道Bank account transfer的题，不需要优化，自己写test case能跑过就行，会问想要最优解（最少transfer次数）有什么方法，说说就好 (比如两个PQ可以得到近似最优解,还可先把刚好配一起200的pair拿出来先处理了)
Design是metrics，就是设计个counter，然后可以得到每分钟的统计。没什么h

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

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

点半开始的面试。。而且面试我是电脑放床上人跪坐在地上面的，，




补充内容 (2021-10-27 13:50 +8:00):
Update一下：果然挂了，诚不我欺。最近对会挂的面试判断感觉都很准确。明后天看看能不能问个feedback,不知道除了integration轮还有没有别的问题

谢谢楼主分享 已加米
请问moshi错误的test case是emptyObj吗？谢谢！

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

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

KenZhuJMHK 发表于 2021-10-23 14:05
Coding我面试时一分钟内无法确定两个pq 一定能给出最优解，面试官提了句NP hard，我就顺着他说是个close a ...

感谢您的回复，我看到其他帖子说，两个bug都是array, object的pointer需要+1，是这样吗，非常感谢！

这也太惨了patpat

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

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

对于bank balance那题提供一个2pq反例：160, 150, 60, 70, 70
如果用2pq做，每次从正最多的帐户转给负最多，需要4次交易，但最优是3次
临时想到的，如果有误请指正

xs1738 发表于 2021-10-23 16:12
感谢您的回复，我看到其他帖子说，两个bug都是array, object的pointer需要+1，是这样吗，非常感谢！

是这样的

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

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

请问楼主能详述一下integration哪一轮吗，是给出一个Json，解析出一些信息，发送request给stripe, 然后得到的response与Json中解析出的response相比较？谢谢~