📣 VIP通行证夏日特惠 限时立减$68
楼主: zhan8803705
跳转到指定楼层
上一主题 下一主题
收起左侧

1.13 amazon intern电面

🔗
iPhD 2016-1-14 09:04:57 | 只看该作者
全局:
nintendodog 发表于 2016-1-14 08:53
lz 这题怎么做的? 暴力的话不是双层循环 感觉这样大材小用了。
或者是hashset 但是空间又上来了,求解

楼主能把这题题目说清楚一些不?数组元素一共多少个?0-100之间,那顶多102个元素了?我感觉要用XOR做?但又不知道该怎么写。。。
回复

使用道具 举报

🔗
Alyssa_ 2016-1-14 09:10:14 | 只看该作者
全局:
nintendodog 发表于 2016-1-14 08:53
lz 这题怎么做的? 暴力的话不是双层循环 感觉这样大材小用了。
或者是hashset 但是空间又上来了,求解

LC上有这个题 用binary search 比较预设中间值和实际中间值的大小

补充内容 (2016-1-14 09:13):
艾玛不好意思记错了,那个题是missing number,无视我这个吧
回复

使用道具 举报

🔗
luofeidream 2016-1-14 09:24:12 | 只看该作者
全局:
vesalius 发表于 2016-1-14 09:10
LC上有这个题 用binary search 比较预设中间值和实际中间值的大小

补充内容 (2016-1-14 09:13):

请问是哪道题呀,谢谢~
回复

使用道具 举报

🔗
Alyssa_ 2016-1-14 09:30:16 | 只看该作者
全局:
luofeidream 发表于 2016-1-14 09:24
请问是哪道题呀,谢谢~

我记错了,不是那个题……

补充内容 (2016-1-14 09:30):
是contains duplicate,但是方法不是我说的那个,我说那个方法是另一个题的

补充内容 (2016-1-14 09:31):
是contains duplicate,但是方法不是我说的那个,我说那个方法是另一个题的

补充内容 (2016-1-14 09:31):
是contains duplicate,但是方法不是我说的那个,我说那个方法是另一个题的
回复

使用道具 举报

🔗
luofeidream 2016-1-14 09:31:54 | 只看该作者
全局:
vesalius 发表于 2016-1-14 09:30
我记错了,不是那个题……

补充内容 (2016-1-14 09:30):

哈哈,我觉得这道题要不牺牲空间要不就牺牲时间。。还有别的做法吗
回复

使用道具 举报

🔗
 楼主| zhan8803705 2016-1-14 11:43:19 | 只看该作者
全局:
nintendodog 发表于 2016-1-14 08:53
lz 这题怎么做的? 暴力的话不是双层循环 感觉这样大材小用了。
或者是hashset 但是空间又上来了,求解

真没什么trick的地方,我首先说了最快的方法就用set记录一下,他说可以,然后写完看过ok就问下一个问题了……都没让我优化
回复

使用道具 举报

🔗
 楼主| zhan8803705 2016-1-14 11:45:27 | 只看该作者
全局:
iPhD 发表于 2016-1-14 09:04
楼主能把这题题目说清楚一些不?数组元素一共多少个?0-100之间,那顶多102个元素了?我感觉要用XOR做? ...

就是给一个数组,里面的数的取值范围在[0,100]。

你说的XOR是用来做找出没有duplicate的那一个数吧?用来解 “其他数都是一对一对出现只有一个数是单独的,找出这个数”这道题的吧
回复

使用道具 举报

🔗
liujunlovecs 2016-1-14 13:54:57 | 只看该作者
全局:
zhan8803705 发表于 2016-1-14 11:45
就是给一个数组,里面的数的取值范围在[0,100]。

你说的XOR是用来做找出没有duplicate的那一个数吧? ...

LZ你好~~这道题 是不是说 0-100,每个数字都出现了一次,但是有且只有一个数字出现了两次。这样就可以用这些数字的和,减去0-100的和了吧?这样就是O(1)space了。不知道我又没有理解错题意。
回复

使用道具 举报

🔗
 楼主| zhan8803705 2016-1-15 00:01:12 | 只看该作者
全局:
liujunlovecs 发表于 2016-1-14 13:54
LZ你好~~这道题 是不是说 0-100,每个数字都出现了一次,但是有且只有一个数字出现了两次。这样就可以用 ...

不是,给的例子是不定长度的数组,数组无序
回复

使用道具 举报

🔗
printf_ll 2016-1-23 07:43:30 | 只看该作者
全局:
楼主拿到offer了吗?我也是13号面的正在苦苦的等
回复

使用道具 举报

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

本版积分规则

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