非思不可新鲜面经

chenqinlian 发表于 2017-1-27 06:42
楼主加油。。我二面Leetcode 380,bug free都挂了。。。

我刚才一直在看fb的挂经。。。有一种自己已经挂了的感觉。。

夜皇雪 发表于 2017-1-27 06:45
我刚才一直在看fb的挂经。。。有一种自己已经挂了的感觉。。

不会的。。。我是因为两轮三哥。。感觉第二轮被针对了。（两道题，第一道medium要我跑出来，第二道hard。）

chenqinlian 发表于 2017-1-27 06:48
不会的。。。我是因为两轮三哥。。感觉第二轮被针对了。（两道题，第一道medium要我跑出来，第二道hard。 ...

我第一轮是个三哥给我评价应该不错，面完1个小时就给二面了，二轮这美国小哥就不知道了，我感觉我答的都还不错，原来follow up不知道他想要啥没说对，他一提示我马上就答对了，然后他立马理解说不用说了make sense，4天了没结果，慌的很，周围同学一会一个有offer了，着急啊

请问一下你是直接写答案还是说思路的？ 你是不是用的这个答案啊？ https://discuss.leetcode.com/top ... tailed-explanations

我觉得你挂的原因是没办法优化... Trie + DFS 的优化应该是 Trie + backtracking(recursion). 如果你可以回去看看的小哥的例子话, 他应该是想引导你去用backtracking.

kamibear 发表于 2017-1-28 07:51
我觉得你挂的原因是没办法优化... Trie + DFS 的优化应该是 Trie + backtracking(recursion). 如果你可以回 ...

层主知道哪有backtracking的参考？ 我优化了好多次都在beat 50%以下。。
beat 80%那一票人不知道怎么写的。。。

kamibear 发表于 2017-1-28 07:51
我觉得你挂的原因是没办法优化... Trie + DFS 的优化应该是 Trie + backtracking(recursion). 如果你可以回 ...

DFS还能这么优化？DFS可以说就是backtrack，DFS一般都是用recursion实现的，不知道你能怎么优化，请指教。