一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

一亩三分地官方iOS手机应用下载
查看: 260|回复: 0
收起左侧

3月2日 3:00pm PST amazon面经

[复制链接] |试试Instant~ |关注本帖
mammon1234 发表于 2016-3-3 09:19:40 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
刚面完,面试官是个华人。顿时压力小了很多。
整个过程没什么刁难之处。. 1point3acres.com/bbs

题目类似single number的变形题,返回出现奇数次的数。
Write a function that takes an array and size as a parameter. The array contains non-negative numbers.
Every number in the array appears an even number of times, except for one number that appears an odd number of times.
The function should return the number that appears an odd number of times.

看完题,我先说了下思路,用hashmap存次数。最后遍历hashmap中value 返回结果。
面试官笑了笑,说这个思路完全没问题。但这是interview。不能用这种简单的方法,让我再换一个。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我说用hashset,遍历数组时,已存在的元素,就从hashset中消去,没有就加进去。最后剩的就是结果。
写程序时,我在if中标出,数组长度为偶数时,不存在结果。面试官一开始想举出反例,后来认同了我。不知道这能不能算加分点。. Waral 鍗氬鏈夋洿澶氭枃绔,

中间电话掉线一次。就code这一道题,其他时间都在和面试官聊天。. from: 1point3acres.com/bbs


评分

1

查看全部评分

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-2-22 20:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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