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

1539444373 发表于 2018-8-19 03:07
思路的话是用map把 A，B这样给出的pair存起来，我记得我后来改成key是{A,B}，然后value是0.6这样。所以大 ...

不对，大概结构是Map<List<>,Double>...打错

论坛匿名用户 发表于 2018-8-19 02:32
对。。。就是这道，就用的binary search啊。。。难道要让我用DP？因为之前还有一问更简单的，我直接用了D ...

这个题nlogn的解如果面试官没见过，就不好办了，如果你不能证明你的解法是对的那面试官很难相信你。这个解法要能当场证明出来的话，我觉得需要对这个题比较深刻的理解

论坛匿名用户 发表于 2018-8-19 02:32
对。。。就是这道，就用的binary search啊。。。难道要让我用DP？因为之前还有一问更简单的，我直接用了D ...

还有一点就是面试的时候最好别一上来就摆一个最优解，这样傻子都知道你做过了。。。最好从简单的解法入手，再给出更好的解法

hzyfree 发表于 2018-8-19 03:46
还有一点就是面试的时候最好别一上来就摆一个最优解，这样傻子都知道你做过了。。。最好从简单的解法入手 ...

因为之前听同学说脸书比较喜欢直接最优解的。。。下次还是装一下傻比较好

nlogn当场想出来不太可能
先n^2优化吧

可怜的楼主，不过能直接拿电面且过了说明水平在那里的，会有别的机会的~

baorunyuan 发表于 2018-8-19 04:20
nlogn当场想出来不太可能
先n^2优化吧

嗯嗯嗯，还是经验太少了。。。下次要注意演技

cynthiacao 发表于 2018-8-19 04:28
可怜的楼主，不过能直接拿电面且过了说明水平在那里的，会有别的机会的~

蟹蟹蟹蟹！希望快点有奥佛啊！

有没有口头跑些test case？遇到面试官听不懂时真是麻烦

N nn mmm