Facebook 第一轮电面，三道题。

早听说Facebook面试水原来是真的。大叔超nice，上来先介绍了自己的组，然后问了为啥想在FB工作，我一通捧他，然后三道leetcode原题……

1. Copy a string and remove duplicates
Input: "kkbkbw"
Output: "kbw"

被问到 string+

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

/smiley/QQ/em25.gif" smilieid="107" border="0" alt="" />

哇，女生的题果然简单。

iPhD 发表于 2016-9-2 07:40
3. Valid BST
"写的bottom-up O(n)"
这是什么解法？

……我忽然想起来只要inorder遍历一遍就行了啊！我在干什么啊！！！
_(・ω・｣ ∠)_

感觉人生远去了……

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)的……
_(・ω・｣ ∠)_

好奇楼主是怎么拿到面试的，能私聊吗

gaocan1992 发表于 2016-9-2 06:31
好奇楼主是怎么拿到面试的，能私聊吗

网投直接就电面了

第一题需要remove以后的string最小吗？

3. Valid BST
"写的bottom-up O(n)"
这是什么解法？

sniffsky 发表于 2016-9-2 07:31
第一题需要remove以后的string最小吗？

是把所有duplicate的都去掉，比如如果有很多个k的话，只留下第一个。
维持其它字母的顺序不变。
所以remove之后的结果是唯一的啊……

CeciliaM 发表于 2016-9-1 14:56
网投直接就电面了

楼主你网投的什么职位啊，可以透露下么。plus楼主简历应该很牛

您是什么时候毕业啊？年底么？
祝onsite offer

gaocan1992 发表于 2016-9-2 07:41
楼主你网投的什么职位啊，可以透露下么。plus楼主简历应该很牛

new grad 不要求phd的唯一的那个……
看着海量的new grad phd的岗，MS哭晕在厕所