Meta电面挂经（求大米求安慰）

昨天刚面完试，感觉是挂掉了，毕竟两题都没写完 /(ㄒoㄒ)/~~面试的听声音是华人大哥，人真的很nice了，一直把我往对的方向上引。奈何我太菜了，带不动 (；′⌒`)
找工作以来的第一个面试，挂

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

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

我这水平写不完呀 (╯‵□′)╯︵┻━┻
算是一个教训吧，以后好好刷题，好好看面经，fb再见惹

第一题应该是和这个类似
https://leetcode.com/discuss/int ... nic-london-may-2020

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

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

build hashset 时间是O(n log n)，空间是O(n). 面试官应该就是希望你利用sorted array的信息，直接loop一遍array，遇到和之前不一样的number的话count+1.这样是O(n)和O(1)
二分的算法，worst case也是O(n log n),更何况不好写呢

第一题好眼熟。有人能讨论一下吗。之前看到有面试官问better than On的解法，我唯一想到的就是用binary search找last index of current element。如果一个arr.length == n 然后有m个distinct数字，那么复杂度是mlogn? 这也没有很efficient呀。。

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

julianouyang 发表于 2021-12-3 16:25
build hashset 时间是O(n log n)，空间是O(n). 面试官应该就是希望你利用sorted array的信息，直接loop一遍 ...

直接loop一遍，是不是太过于简单了。。。我记得我也说了这种方法，最后面试官没让我写这种

不一定挂吧 求个更新 第二个code那么长很难写完

我当时是电面就一道题，然后没做出来，只写了一些helper functions, 然后出人意料地过了