📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: Janet.Ding
跳转到指定楼层
上一主题 下一主题
收起左侧

4/12 Google Onsite (MTV) Cloud组

🔗
 楼主| Janet.Ding 2016-5-1 02:37:46 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| Janet.Ding 2016-5-1 02:39:12 | 只看该作者
全局:
yueliu2366 发表于 2016-4-30 23:06
好像只给了n和改过的数组,并没有给原来没改过的数组吧?还是我题意理解错了?

对,没有给改之前的数组,只有n和改制后的
回复

使用道具 举报

🔗
hidden_track 2016-5-1 02:54:14 | 只看该作者
全局:
bbsbbstry 发表于 2016-5-1 02:27
可是这么扫两遍得到的结果应该是 重复的那个数和原数的xor吧?你怎么根据这个数得到重复的那个数?

。。。。。
  1. //因为只有一个dup所以没有dup的会出现2次,dup那个出现3次
  2. public int findDup(int[] a, int n){
  3.         int res = 0;
  4.         for(int i=1;1<=n;i++) res ^= i;
  5.         for(int i : a) res ^= i;
  6.         return res;
  7. }
复制代码
回复

使用道具 举报

🔗
tcomein2009 2016-5-1 02:55:33 | 只看该作者
全局:

被替换的也出现三次吧?
回复

使用道具 举报

🔗
bbsbbstry 2016-5-1 03:11:25 | 只看该作者
全局:

dup的确实出现三次,但是被替换的只出现一次而不是2次吧?你再想想?
回复

使用道具 举报

🔗
bbsbbstry 2016-5-1 03:13:12 | 只看该作者
全局:

举个例子,正常顺序是1,2,3,4,5,6。现在变成2,2,4,5,6,1
回复

使用道具 举报

🔗
hidden_track 2016-5-1 03:33:57 | 只看该作者
全局:
bbsbbstry 发表于 2016-5-1 03:13
举个例子,正常顺序是1,2,3,4,5,6。现在变成2,2,4,5,6,1

嗯,你是对的,我想错了,那就弗洛依德循环查找算法搞吧...
回复

使用道具 举报

🔗
陈润鹏 2016-5-1 07:06:19 | 只看该作者
全局:
第一题是不是用PriorityQueue (heap)对时间进行比较 这样 insert就只是O(logn)了
回复

使用道具 举报

🔗
陈润鹏 2016-5-1 08:16:42 | 只看该作者
全局:
hidden_track 发表于 2016-5-1 03:33
嗯,你是对的,我想错了,那就弗洛依德循环查找算法搞吧...

请问什么是弗洛伊德循环查找法呀 有链接吗?
回复

使用道具 举报

🔗
adiggo 2016-5-1 08:32:48 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

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

本版积分规则

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