fb 2021 swe

今天面试完facebook 一轮vo。
第一题是design一个class， 三个method都得是O(1)
method：
1

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

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

二题没有写，而且思路没有说的很好就结束了。有点难过。不过地里帮助了很多，想帮助大家！

我感觉第一题可以额外用一个set 来记录哪些key 在 putAll后 再调用过put， 调用get 的时候 看key 存不存在于这个 set， 如果存在则调用 map.get, 如果不存在就返回 putall 的那个 值，每次putall 清空一下set

匿名者 发表于 2020-11-18 04:29
面FB 这哪里难了…楼上以为是什么icc...
不过面试一紧张第二题很可能想不到最优，应该影响不大

那宁比较厉害嘛 我可没说icc 只是fb大多数情况35min两道tag题 遇到tag里没有的 问一下不行咯 不知道你在这阴阳怪气什么？

感觉是我看过最难的题了，希望楼主有好消息，可以请问下面试官是哪国的么？

没有设置任何权限，全当是积攒人品了。求米求机会

补充内容 (2020-11-14 07:09):
第二题我说了个nlogn 的方法。之后google 了一下，发现有几个帖子，
https://www.geeksforgeeks.org/fi ... same-set-of-digits/
https://www.glassdoor.com/Interv ... as-n-QTN_655822.htm
方法更快

请问第一题的putall有什么O(1) 且缩小space的好方法吗，已加米！谢谢！

谢谢楼主分享！请问第二题是什么思路呢？

求楼主第二题思路 好人躺进大厂！

zoeqin03 发表于 2020-11-14 03:32
求楼主第二题思路 好人躺进大厂！

感觉是next permutation倒过来 prev permutation

第二题我说了个nlogn 的方法。之后google 了一下，发现有几个帖子，
https://www.geeksforgeeks.org/fi ... same-set-of-digits/
https://www.glassdoor.com/Interv ... as-n-QTN_655822.htm
方法更快，我就不细说我的方法了。大家加油ww！

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

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