【通知】7月22,工业界资深数据科学家教你破解各大公司面试!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

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

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
刚面完,面试官是个华人。顿时压力小了很多。
整个过程没什么刁难之处。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
. more info on 1point3acres.com
题目类似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..鏈枃鍘熷垱鑷1point3acres璁哄潧
. more info on 1point3acres.com
看完题,我先说了下思路,用hashmap存次数。最后遍历hashmap中value 返回结果。
面试官笑了笑,说这个思路完全没问题。但这是interview。不能用这种简单的方法,让我再换一个。
我说用hashset,遍历数组时,已存在的元素,就从hashset中消去,没有就加进去。最后剩的就是结果。
写程序时,我在if中标出,数组长度为偶数时,不存在结果。面试官一开始想举出反例,后来认同了我。不知道这能不能算加分点。
. From 1point 3acres bbs
中间电话掉线一次。就code这一道题,其他时间都在和面试官聊天。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

评分

1

查看全部评分

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-7-21 15:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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