Facebook PhD intern 面经

yalanliang 发表于 2016-11-20 13:02
dp那个是follow up，加了限制，只能走下或右。
否则没法解了。

谢谢,恭喜楼主拿到offer

机器人走迷宫的followup 如果是四个方向的话，用dfs每次到达一个节点让那个节点＋1就好了吧，最后输出终点的值。一样的复杂度吧

请教一下楼主 k－sum的通解应该是什么思路啊？ 4sum的复杂度网上也都在争执， 有些人说n^2logn 有些人说那是错的只能n^3，楼主觉得呢？

n sum 是k sum吗? 谢谢

补充内容 (2016-11-27 16:52):
是求所有的k sum  list 还是 只求总数就行? 谢谢

请问PhD intern问不问很深的关于phd research的内容？比如machine learning architecture， system design？多谢！