登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #google

Google电面面经 估计一轮游2016

msu_HIDDEN
5616
18
直接上题

给一个sorted int array 定义popular item的frequency/occurerence 大于N/4

求item 值最小的frequenc

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

用binary search 在切好的两个array里找到canditate 的index 两个index减一下得出frequency,应该是个O(lgN)的解法。

基本走远了。。。但还是祈祷给我个机会。
18条回复
热度排序

发表回复