登录
  • #Facebook
  • #求职(非面经)

fb‌‌‌‌‍‍‌‍‌‌‍‍‌‍‌‌‍‍‌‍‌‍‌‍‍‍‌‌‌‌‌‍电面疑问,最优要达到什么程度

zfaker
3653
29
最近看fb面经看到有人因为 deep copy linked list with random pointer因为没有写出 O(1)空间复杂度的算法被挂了,所以有点疑惑fb所有面试都需要写道最优吗,举几个例子,比如幺幺斯 拉平二叉树需要写morris traverse的 O(1) space算法吗,以及伞久酒这种需要写并查算法吗,找第k大元素的题需要写quickselect吗,脸家电面毕竟一道题就20min如果不幸遇到新题完全没信心写出这种最优算法
29条回复
热度排序

发表回复