狗狗最新面经

第一题考官为啥要求BFS，是为了不重复访问吗，感觉DFS更容易写。
X
|
v
X<---X
|         ^
v        |
X--->X
|        ^
v        |
X--->X

请教楼主，第四题的意思是,seek(100),那就调用reset()，然后用read4再尝试读100个是吗？

liweiheng 发表于 2018-9-14 07:35
请问第三题右边是dictionary怎么优化呢？

可以给单独的字符串遍历所有可能差一个字符的结果， 比如“ab”生成的字符串集是[b-z]b + a[ac-z]这样，之后把对象字典放到hash表里面查就是了

bmdlh3 发表于 2018-9-6 12:58
谢谢。比如之前已经读到第200个了，这时候call seek(100), 然后下次读就是200+100(offset)=300开始读。

第四题是让你用read4实现seek这个函数？还是已有seek叫你做其它的？

第三题最后，如何利用最多k次这个信息？感觉不容易dp，不如直接dfs加memory，这样最多改变了k次了就不再回溯

求问第二题楼主怎么做的啊