amazon 三轮vo 过经

smharb 发表于 2019-11-15 08:45
大部分都听得的懂，听不懂的可以让他重复，或者你复述一遍问问他对不对。
写代码前先先要和面试官解释一 ...

我问了 可不可以用dfs？
他说你用什么都可以？

是白板编程怎么写test case啊？

NQgoodLuck 发表于 2019-11-15 08:47
我问了 可不可以用dfs？
他说你用什么都可以？

那你就分析下时空复杂度开始写呗。可以先把test cases列出来，然后对着每一个test case一行一行的写每个重要的步骤变量会变成什么。

感谢楼主提供的信息 已加米！
不是很懂第二题以entry为key的解法哎，如果以entry为key的话，value是放expire time吗？那每次put的时候是需要扫一遍map把所有查过expire的entry都删除吗？楼主可以帮忙解释下吗~感谢！