fb现场

coding 1.1 在一个sorted array里面，算一个element到底出现了多少次。思路是两个binary search找bou

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

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

nt
设计2，按经纬度query附近的Points of Interest

感觉1.2是一个sort好的array，中间有一段是没sorted，然后这一段要sort好index。 楼主方法就是用这一段建立一个heap，然后一个个加进去，再从第一个开始swap index。不知道我理解的对不对。其实这一段也可以quick select 来sort 我觉得。不过quick select写起来麻烦而且容易出错。如果不要求space的情况，heap要好写很多。

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

请问楼主几年工作经验？

limingli1991 发表于 2021-02-09 20:46:14
请问楼主几年工作经验？

5年的经验

请问lz coding1.2的heap里存的是什么呢，感谢分享！

谢谢楼主分享 沾沾楼主面到第一题的运气！  coding1.2是给一个rotated sorted array 求再rotation几次能sort这个意思吗

已加分！感谢LZ！
请问LZ point of interest是按geohash那套去说的吗？还有什么一些问到的问题能说说嘛？

1.2 就是在考哪一种sorting algorithm works best in this case, right? heap height wont be greater than O(lgK)