Facebook第二轮电面

原帖地址:一亩三分地

1. 判断一个array是不是另一个array的subarray(忘了里面存的int还是char了)。 example: array1[A, B , C , D ,E] , array2[E, A, B]. 那么第二个是第一个的subarray,返回true。

followup:memory不够的情况,不允许extra space。 那么就sort了再做。(两个都要写代码)
和第一轮一样,依然问了很多 time complexity, space complexity。
2. OS题(用C做),判断stack是在goes up 还是goes down。
OS学的很差,基本跟没学一样,就大概谈了下想法。。

补充内容 (2015-8-9 02:05):
这个故事告诉我们,学的不好的课想清楚了再往简历上写!