新鲜狗家实习两轮

Elina_huang 发表于 2017-12-3 04:02
想问楼主，第二题我想的是traverse dictionary然后一个一个看是不是substr?有没有什么更好的方法呢？

补充 ...

对的，一个一个看是不是substr, 但不用sort，sort的operation要O(nlogn)，可以最开始set一个empty string当作current，然后traverse dictioanry的时候substring的length比current的大就replace current string。

楼主有进展么 收到消息了么

lxc0694 发表于 2017-12-5 04:32
楼主有进展么 收到消息了么

还没消息。。好慌

zhangyat 发表于 2017-11-22 11:37
多谢大米～

第一轮那题先问了能不能返回整个path （楼主用了DFS），然后问能不能用iterative （DFS） ...

感谢楼主分享，加面加油！
关于第一轮的follow up, 返回整个path是指什么？返回所有path的max sum吗？

zhangyat 发表于 2017-12-5 04:28
对的，一个一个看是不是substr, 但不用sort，sort的operation要O(nlogn)，可以最开始set一个empty string ...

请问第二题，遍历dictinoary这个方法，followup要优化，要怎么优化呢？

楼主加试的题目是什么呀？

请问楼主，如果直接从root开始要按照什么顺序遍历呢