Uber家店面

//1. 给一个排序好的数组，计算各个数的频率。 比如给定数组  [1, 1, 1, 1, 2,

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

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

有好消息。 晚点整理好狗家Onsite面经，再发到这里。

第一题除了遍历然后count之外还有什么方法，难道对每个unique元素边界进行二分查找？

a08805436 发表于 2016-10-3 15:19
第一题除了遍历然后count之外还有什么方法，难道对每个unique元素边界进行二分查找？

排序好的数组可以用SEARCH RANGE的方法吧

liurudahai 发表于 2016-12-2 10:24
排序好的数组可以用SEARCH RANGE的方法吧

我还以为就直接lc347了。。直接count。。懵逼
O(n) space O(n) time能提高到O(1) space O(n) time 么