Uber Video Interview

一个很让我蒙蔽的Uber第一轮Video interview
只有一道题目，在一个排序好的int数组里找到目标出现的次数
# // Count occurrences of a given number in a sorted array which has duplicates  
#

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

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

在best case中只需要花O(logN)的时间， worst case需要O(logN) + O(N) = O(N)
不知道这样做是不是最佳答案...

想了一想，可能还能优化的地方是用两次binary search找到起始和末尾的index这样的话时间恒定为O(2logN) = O(logN)吧

请问问了简历实习或者project吗，以及BQ？已加米谢谢！

匿名用户 发表于 2022-8-17 19:59
请问问了简历实习或者project吗，以及BQ？已加米谢谢！

没有呢 面试官没开视频也没闲聊 他说他就喜欢straight forward直接进入主题，把两行题目一拷过来就不说话了估计干别的去了

匿名用户 发表于 2022-08-18 17:29:55
没有呢 面试官没开视频也没闲聊 他说他就喜欢straight forward直接进入主题，把两行题目一拷过来就不说话了估计干别的去了

好滴好滴，谢谢你！

请问楼主投的是ng还是intern呀？

匿名用户 发表于 2022-8-21 20:25
请问楼主投的是ng还是intern呀？

这是senior的岗 所以我才很蒙蔽....

我去，老哥，这senior的店面吗？我马上也要senior 店面，希望有你的好运啊，请问你安排onsite了吗

可以binary search找到第一个和最后一个坐标，所以是oLogn