📣 4th of July限时特惠: VIP通行证立减$68
123
返回列表 发新帖
楼主: Yunying
跳转到指定楼层
上一主题 下一主题
收起左侧

Google电面 08/25/2015

🔗
say543 2015-9-23 11:25:44 | 只看该作者
全局:
坐看云起 发表于 2015-9-22 11:05
这个过程是O(k)的,此处k==3,因为数组长度取决于要找的目标所占比例,所以这道题可以当作是常量时间

不太知​​道要怎么检查能用这个example 说说吗?

5 3 5 3 1 2

最后会有5(count =1) 3(count=1) 1(count=0) 怎么知道哪个是最后的结果?
回复

使用道具 举报

🔗
坐看云起 2015-9-23 11:46:54 | 只看该作者
全局:
这三个candidate只能在遍历一次原来数组来确定了,这里只能说它们三个有可能是,但不能保证是。。。。
回复

使用道具 举报

全局:
say543 发表于 2015-9-23 11:25
不太知道要怎么检查能用这个example 说说吗?

5 3 5 3 1 2

我觉得是这样的,5 3 5 3 1 2,5和3都满足大于四分之一的这个条件,也就是说,如果popular number只有一个(频率最高的一个),那么这个输入是invalid。如果这个输入是valid,那么就有两个popular number
回复

使用道具 举报

🔗
say543 2015-9-29 13:11:05 | 只看该作者
全局:
夜行码农耗子 发表于 2015-9-28 11:01
我觉得是这样的,5 3 5 3 1 2,5和3都满足大于四分之一的这个条件,也就是说,如果popular number只有一 ...

不太懂 所谓的valid or invalid 能说说吗?
回复

使用道具 举报

全局:
say543 发表于 2015-9-29 13:11
不太懂 所谓的valid or invalid 能说说吗?

就是说,如果输入只有一个大于四分之一的数,那么这个算法能输出那个数,如果输入有多个满足条件的数,那么就全都输出呗
回复

使用道具 举报

🔗
hj867955629 2015-10-4 05:11:00 | 只看该作者
全局:
say543 发表于 2015-9-29 13:11
不太懂 所谓的valid or invalid 能说说吗?

就是后加入的数可能只有很少,但是因为数组已经数完了,所以不会去掉它。需要再数一遍看它的数量是不是大于1/4数组长度。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表