Databricks OA SDE New Grad

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

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

Xinyi_Song 发表于 2020-9-18 23:36
可以用TreeMap把数和frequency存起来 key in descending order，然后从key大到小依次取出，看每一个key对 ...

不好意思，是key 从大到小依次取出，手癌👋

我写了一种O(n)的解法，大概思路就是找32个TwoSum 的组合，感觉应该也是可以的

回忆能写那么详细，点个赞

Xinyi_Song 发表于 2020-9-18 23:36
可以用TreeMap把数和frequency存起来 key in descending order，然后从key大到小依次取出，看每一个key对 ...

https://www.1point3acres.com/bbs/thread-669277-1-1.html

在7楼

李泽荣 发表于 2020-9-19 02:19
https://www.1point3acres.com/bbs/thread-669277-1-1.html

在7楼

很棒的方法，学到了

快乐肥宅code 发表于 2020-9-19 02:04
回忆能写那么详细，点个赞

嘻嘻😁

MartinSong 发表于 2020-9-19 00:20
我写了一种O(n)的解法，大概思路就是找32个TwoSum 的组合，感觉应该也是可以的

是的，这种方法很棒

Xinyi_Song 发表于 2020-9-19 03:51
很棒的方法，学到了

对的。。总结了一下，对于pair优化问题，要么排序用nlogn，排序完之后用two pointers来做。要么就转化成twosum这样就O(n)

李泽荣 发表于 2020-9-19 03:53
对的。。总结了一下，对于pair优化问题，要么排序用nlogn，排序完之后用two pointers来做。要么就转化成t ...

没错没错