Facebook电面

上个月面的FB，用朋友的号发个面经~

第一题： 给一个只含有‘{’和‘}’的字符串，判断是

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

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

{1, 4, 5, 8}，输出{1, 5}

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

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

第一题是不是就是用一个counter就行了？ 第二题是不是就是两个指针同时扫两个array， 还有更快的吗？

hash table 也okay，但space會比binary search tree少一些。
你的binary search tree 可以有個weight。想法很多，但我的big O太爛了。不知道。。。