Snap 虚拟现场

chentaozsam

匿名者发表于 2021-8-14 10:26
第一题“找共同的朋友，输入事两个list 代表两个人的朋友, 每个元素是朋友的id . 要是实现最快的和实现 ...

我用的是sort连个list,然后two pointer 比较。

匿名用户-ZM2AI *2021-8-15 04:26:43* · 2021-8-15 04:26:43

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

csushin1992

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

匿名用户-ZM2AI *2021-8-19 02:58:45* · 2021-8-19 02:58:45

chentaozsam 发表于 2021-8-14 07:08
就是leetcode上的答案，不需要考虑 popMax

沒有popMax的話, 應該可以參考min stack的方法吧, 就是用兩個stacks去做出來

匿名用户-ZM2AI *2021-8-19 09:48:50* · 2021-8-19 09:48:50

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

jason1016

匿名者发表于 2021-8-14 13:26
謝謝解答

第二輪那個題感覺上應該可以用hash map把所有相同y-coordinate的點group在一起, 然後再每個k ...

就是378的做法。PQ或者Binary Search, 这是fb高频题。

匿名用户-ZM2AI *2021-8-20 00:04:09* · 2021-8-20 00:04:09

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