传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 329|回复: 0
收起左侧

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

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

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

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

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

题目类似single number的变形题,返回出现奇数次的数。. 1point3acres.com/bbs
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。不能用这种简单的方法,让我再换一个。. From 1point 3acres bbs
我说用hashset,遍历数组时,已存在的元素,就从hashset中消去,没有就加进去。最后剩的就是结果。
写程序时,我在if中标出,数组长度为偶数时,不存在结果。面试官一开始想举出反例,后来认同了我。不知道这能不能算加分点。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

中间电话掉线一次。就code这一道题,其他时间都在和面试官聊天。


评分

1

查看全部评分

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-23 12:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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