脸熟电面+昂赛

cobbjixu 发表于 2019-2-6 04:01
图那道题DFS的同时记录当前节点到给定节点的路径长度，如果遇到给定节点并且路径更短就更新，是不是就可以 ...

应该也可以。DfS 应该更好写一些。我当时想的是 DFS 要走完所以可能的的路径。BFS 应该会快一点。从性能角度选了BFS。或许给自己挖了坑。发现处理起来，还满复杂的， 有各种情况。

fooe84 发表于 2019-2-6 03:22
刚发email 问了。HR 今天PTO。 明天打电话。估计挂了。哎。

我一会也来问一下吧，等的心烦。祝你明天收到好消息啊！

楼主过了吗？

现在fb只招5年以上了么

已经挂了。 第二个code 和 系统。

第二个 code 当时选了BFS，就是一个坑。说我的solution 不clean，不optimize。一念之差。
系统呢，也没具体说为啥。自己感觉呢，我不擅长 在黑板上画东西。讲故事。很多是问答形式的。没有在黑板上写。

总之就是他们不confident hire 我。有一些想要的东西，没有从我这么得到答案。是什么，就不告诉我。

想问下楼主1.a那个题word数组怎么样才算是按字符顺序排序？

第二轮的那个环的题的一些想法

一个环如果包括 source, 那一定有两条相邻的paths 1) source -> x 2) x-> source

x 是紧邻 source 的neighbor点.

这个题只要求出所有从source开始的最短距离distance(source, x) 然后在加上 x->source(direct look up) 距离就可以求出最小环.

如果是edge有weight(非negative), 要用Dijkstra, 没有weight 就是bfs

xelliotpenguin 发表于 2019-2-7 10:04
第二轮的那个环的题的一些想法

一个环如果包括 source, 那一定有两条相邻的paths 1) source -> x 2) x-> ...

但是有可能是这种情况。比如A到g 有两条path。 但是A 不在那个环上。我都考虑了这种情况。加了一个判断。如果两条path 提前合并。则不是。还是fail 了。 可能还是DFS 直观一点。

    /c-d
A-b     \ g
    \e-f/

面试的时候。还有一个小细节。就是面试官是写c 的。我用的java。 他问我空间复杂度。我的方法是是把对象直接传进去。他对我的的空间复杂度的答案不满意。问我我那个是 pass value 还是 pass reference。我说java 对象pass 是reference。好像他有怀疑。

还有就是他说我把值打印出来就可以。明白意思就行。然后有一些方法我就println了， 没返回。我估计这也会让最后的代码很难看。最后的comment 就是我的 code 不clean。 不optimize。哎。

fooe84 发表于 2019-2-7 12:37
但是有可能是这种情况。比如A到g 有两条path。 但是A 不在那个环上。我都考虑了这种情况。加了一个判断 ...

楼主这个例子， A如果是起点的话，应该是算没有环的。

这条路径应该不算是环 'A-B-C-D-G-F-E-B-A'

xelliotpenguin 发表于 2019-2-7 12:54
楼主这个例子， A如果是起点的话，应该是算没有环的。

这条路径应该不算是环 'A-B-C-D-G-F-E-B-A'

我没有画全。A 还有其他环

  j-k-l-m-n       m
e/           \a-d/  |
  \f-g-h-i-z/    \ y