刀带史VO挂经

匿名者 发表于 2022-3-6 17:49
写了一下第二题， 请大家看看有没有什么问题多多指教，time complexity我自己也搞不清楚 感觉是O(N^2)？
...

canGoTo 都没用到吗?

匿名者 发表于 2022-3-7 09:11
canGoTo 都没用到吗?

他前面初始化了一个图，但是没有往里面放值，can go to 应该在那里用的

1. 经典如果送错送漏东西怎么处理
还有这个BQ？应该咋答啊

匿名者 发表于 2022-3-4 14:14
Donation SD 能说的更具体点吗？好多人都提到过 但是没有具体描述 多谢了！

给的信息就是
会运行三天
大概会有多少人用 - 可以用于计算QPS
payment system已经存在了，不需要你设计

题目给的条件vague是刻意的，希望你去clarify。所以你问不同的问题面试官给出的答案会导致不同的设计。

billyRandom 发表于 2022-3-6 02:34
怎么try everything? DFS 的同时看看时间够不够，而且看看能不能到起点？

是的，我觉得就是这个思路，希望有别的大神可以给出更好的思路。

liurudahai 发表于 2022-3-13 01:02
1. 经典如果送错送漏东西怎么处理
还有这个BQ？应该咋答啊

我给的是
查错
安抚顾客
然后避免错误

楼主面什么level？

billyRandom 发表于 2022-3-14 23:56
楼主面什么level？

面试的是E4的职位

匿名者 发表于 2022-3-13 14:27
我给的是
查错
安抚顾客

还可以记录下，万一是餐厅，司机或者客户恶意的欺诈的话，累计到一定程度可以封号