脸书 电面+昂赛特

两个BST，然后按顺序iterate.
这个怎么做

能解答一下吗？

请教 打印最长路径，怎么个写法？

感謝樓主分享

FightOn 发表于 2018-5-17 05:13
面的不错啊，为什么挂了 呢？

这个问题我也想知道 我觉得是因为我手上已经有一个offer了 所以太大意了 其实我可以做得更好 都是做过的题 本来都可以秒杀的

zigin 发表于 2018-5-17 14:23
两个BST，然后按顺序iterate
这个怎么做

我是用两个之前写好了的iterator不停的iterate这两个bst  用两个variable 存下来每次call next的值 比较大小 然后把小的拿出来

helloworld00 发表于 2018-5-17 07:22
给一个letters的顺序，然后判断给定的string array里面的单词之间是否满足这个顺序。举例：letters：[d, a, ...

楼下回答了你的问题

duduhaha 发表于 2018-5-17 14:58
将最长路径打印出来  要怎么做啊？

面试官不要求按照顺序打印出来 你知道这道题的最优解吧 网上有的 就是把最优解里面的global（max number of node）换成路径（2-》3-》4.。。）存在global里面 不停的比较然后更新就可以了

wang2579 发表于 2018-5-17 23:46
dfs的return从最长root-leaf长度改成一个数组？

是的 类似 形式不重要 顺序不要求

xh_pku 发表于 2018-5-19 06:44
问一下第3题打印最长路径，面试官有假设有向图没有环吗？

补充内容 (2018-5-19 06:46):

是binary tree 怎么会有环呢 你先看看乌丝伞那道题 就是那道题输出变一下 不要求打印顺序

xh_pku 发表于 2018-5-19 06:44
问一下第3题打印最长路径，面试官有假设有向图没有环吗？

补充内容 (2018-5-19 06:46):

是binary tree 怎么会有环呢 你先看看乌丝伞那道题 就是那道题输出变一下 不要求打印顺序