fb电面疑问，最优要达到什么程度

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