脸书跪的死死的面经。。。

同好奇LZ第四面说的那种思路被反驳呀？ 另外锦鲤头像不错哈哈

stephenseattle 发表于 2018-8-18 21:36
楼主 是面的SDE嘛？

是的！紫薯紫薯紫薯紫薯

hzyfree 发表于 2018-8-18 23:54
利口三拜是LIS？楼主用的哪种的方法，这个题有啥好质疑的。。

对。。。就是这道，就用的binary search啊。。。难道要让我用DP？因为之前还有一问更简单的，我直接用了DP，然后问的这一道。。。不过听之前同学说面脸书面到meeting room2 也一直狂说做法不对，我就觉得我这个还好了。。。。

BigShaun 发表于 2018-8-19 02:20
同好奇LZ第四面说的那种思路被反驳呀？ 另外锦鲤头像不错哈哈

拜拜超超越越，希望赶紧拿奥佛啊！第四面说的思路就是binary search，因为自己做的时候思路并不是这个，看到答案感觉惊为天人！所以看到题之后还贼开心来着。。。可能因为前面那道超级简单的用的DP他想让我用DP？或者说他想考后续比如说打出最长来的要让我用recursive？都有可能把

这都是里口原题啊。。。

Cccmm002 发表于 2018-8-18 20:27
年纪大的国人才是最不想让我们找到工作的。。。

个人感觉是说的解法跟他想的不太一样吧，然后感觉年纪大一点的人不太容易接受不一样的观点？

zqyzdsjdy 发表于 2018-8-19 02:36
这都是里口原题啊。。。

脸书家应该蛮多利口原题吧，不过就是题比较多，感觉还是准备的不太充分T T，最好还是能把面经整理的题刷个一遍再去onsite啦，我当时拖延症发作，然后木有看完。。。

0.0 想问一下第一题图加dfs写是个什么思路？谢谢LZ

zqyzdsjdy 发表于 2018-8-19 02:36
这都是里口原题啊。。。

第一题是里口哪题0.0？谢谢！

Shp2500 发表于 2018-8-19 02:52
0.0 想问一下第一题图加dfs写是个什么思路？谢谢LZ

思路的话是用map把 A，B这样给出的pair存起来，我记得我后来改成key是{A,B}，然后value是0.6这样。所以大概是Map<Map<>,double>这样
假如题里问的是A/D的值，就搜索keyset，因为已经知道A／B的值了，所以只要找B开始的就好了，所以要找keyset 中第一个item是B的，然后存到list里面，然后每做一次dfs更新一下list，并且我记得我还用用一个double 类型的直接存计算出来的结果。。。
说起来比较麻烦。。。大概类似于word ladder那道题的思路？