《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 339|回复: 0
收起左侧

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

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

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

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

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

题目类似single number的变形题,返回出现奇数次的数。.鏈枃鍘熷垱鑷1point3acres璁哄潧
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 返回结果。
-google 1point3acres面试官笑了笑,说这个思路完全没问题。但这是interview。不能用这种简单的方法,让我再换一个。
我说用hashset,遍历数组时,已存在的元素,就从hashset中消去,没有就加进去。最后剩的就是结果。
写程序时,我在if中标出,数组长度为偶数时,不存在结果。面试官一开始想举出反例,后来认同了我。不知道这能不能算加分点。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

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

评分

1

查看全部评分

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-19 03:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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