2016.8.20 Facebook Palo Alto University Day 面经

bbsbbstry 发表于 2016-11-13 05:43
嗯我刚也拿heap写了下，白板写partition还是有点容易出bug

恩恩，加油。祝你好运~

请问strstr那题需要用kmp算法吗

lld 发表于 2016-11-14 12:22
请问strstr那题需要用kmp算法吗

我就是暴力解的，他就说挺好。

Jimmy_Zhao 发表于 2016-11-14 12:24
我就是暴力解的，他就说挺好。

谢谢！祝楼主拿offer！

楼主第三轮的第一题，不sort怎么做？得到O（n）的时间

补充内容 (2016-11-15 09:19):
已经知道了。晕。是存新array就可以的

加面的task schedule with cool down和onsite的有什么不同？

hrl1991 发表于 2016-11-15 18:55
加面的task schedule with cool down和onsite的有什么不同？

一样的题，面试官并不知道我之前面了什么

请问楼主一下
那条array square的题目 如果是O(n) 的话
应该是需要额外的空间的吧？
请教请教。

davidhunter 发表于 2016-11-16 13:02
请问楼主一下
那条array square的题目 如果是O(n) 的话
应该是需要额外的空间的吧？

没错，需要一个相同size的array。不过他说可以牺牲空间

lz表现那么好居然被拒绝，lz描写的过程感觉十拿九稳，被拒了是因为第一个人面得不好吗？还是因为他们觉得lz背了答案呢？