Facebook 第一轮电面，三道题。

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

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

被问到 string+=操作复杂度的时候，口胡amortized O(1) 并成功忽悠住了对方。
面试完了去翻文档被

您好！
本帖隐藏的内容需要积分高于 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="" />

哇，女生的题果然简单。

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

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

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

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

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

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哭晕在厕所