stripe virtual onsite挂经

babykid 发表于 2020-10-1 00:52
但是死六吴那题的解法前提是，我们要刚好settle所有的debt，即所有的debt最后默认是0，但是这一题只需要 ...

这个数据我试了这个解法输出是1
,代码在这里：https://leetcode.com/playground/icAFP8sz

ttssbbs 发表于 2020-10-4 04:39
这个数据我试了这个解法输出是1
,代码在这里：https://leetcode.com/playground/icAFP8sz

因为你排序了，all debts等于0的解法不需要先排序，你可以变换着不同的组合，all debts的最后结果不会变，但是这题的答案会不一样

babykid 发表于 2020-10-4 05:31
因为你排序了，all debts等于0的解法不需要先排序，你可以变换着不同的组合，all debts的最后结果不会变 ...

好， 有没有排序之后也不能正确得到最小次数的例子？

ttssbbs 发表于 2020-10-4 07:13
好， 有没有排序之后也不能正确得到最小次数的例子？

这个我没仔细去找，不知道能不能证明排序后就可以得到min transaction

babykid 发表于 2020-10-4 09:59
这个我没仔细去找，不知道能不能证明排序后就可以得到min transaction

貌似挺难证明或者范例， 长度10的情况下我对几百万个test cases打表没发现反例

ttssbbs 发表于 2020-10-5 12:15
貌似挺难证明或者范例， 长度10的情况下我对几百万个test cases打表没发现反例

厉害！那可以按这个去面了至少。你最近也要onsite了？

babykid 发表于 2020-10-5 12:53
厉害！那可以按这个去面了至少。你最近也要onsite了？

今天Onsite

加油啊！！！凯旋归来！！

ttssbbs 发表于 2020-10-5 15:07
今天Onsite

有遇到新题吗？

babykid 发表于 2020-10-6 14:14
有遇到新题吗？

本质上没有，但每个面试官侧重点不同，我准备的材料都没遇到