Facebook 第一轮电面，三道题。

smellycat 发表于 2016-9-5 06:55
完全没读懂316是个什么意思……

Leetcode 316 题号

cicean 发表于 2016-9-6 13:46
Leetcode 316 题号

恩恩，就是那道题，昨天弄懂了，还挺有意思的~~

hxtang 发表于 2016-9-5 04:47
c++里string后面append东西的复杂度挺复杂的，跟具体怎么用有关。
http://stackoverflow.com/questions/15 ...

感谢！
后来面狗家的时候又和面试官讨论了这一点。
C++原生的string.append() 是 O(n) 的，如果在O(n)的循环里用append会把复杂度提到O(n2) TWT。。
解决方法是预先初始化字符串的长度~ 用string[i]来赋值……

最后面试官骄傲地说，我们内部有一个C++的string库，它的append是O(1)的……
_(・ω・｣ ∠)_

hxtang 发表于 2016-9-5 04:47
c++里string后面append东西的复杂度挺复杂的，跟具体怎么用有关。
http://stackoverflow.com/questions/15 ...

对对，我当时答的就是你发的这个链接，动态数组的append是O(1)的！

CeciliaM 发表于 2016-9-2 07:40
是把所有duplicate的都去掉，比如如果有很多个k的话，只留下第一个。
维持其它字母的顺序不变。
所以re ...

所以说这个题要怎么做？用一个HASHSET记录之前出现过哪些字母？

what is "bottom-up O(n) " ??

哇，女生的题果然简单。

谢谢楼主大大

请问楼主 那个valid BST是哪个leetcode原题？