推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

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

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

[找工就业] Amazon 电话面试

[复制链接] |试试Instant~ |关注本帖
22691482 发表于 2014-10-26 02:14:09 | 显示全部楼层 |阅读模式

2014(10-12月)-[13]CS硕士+fresh grad 无实习/全职 - 网上海投| 码农类全职@Amazon

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

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

x
亚马逊本来是HR联系我做OA,结果OA打开没题,然后安排了电话面试,连续两轮。但是昨天电话面试的时候,等了半小时还没有人打过来。 后面HR说那个人在培训,他搞错了。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
然后就面了一轮电话,下一轮电话下周二。. From 1point 3acres bbs

题有:
一个很长的字符串,里面有很多单词,怎么计算每个单词出现的次数 -》 hash
hash时间复杂度多少 -》字符的话与字符长度有关
hash怎么解决冲突 -》 链接表,open addressing. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
merge two sorted array -》两个指针指向最小. from: 1point3acres.com/bbs
merge K sorted array -》priority queue or K个指针指向最小
写K个指针指向最小方法 -》写完他说good enough,但是有个小bug,要我找,我看了两遍没找出来,然后他说你待会肯定可以找出来,没关系,就过了。
vector 和 linked list 的区别 -》 。。。

写代码那里用了比较长的时间,先是写了遍伪代码,然后问要不要可以跑的,他说要,所以有写了一遍。

. 1point3acres.com/bbs本来OA好轻松的,现在是电话面试还要分两次。。。

评分

3

查看全部评分

中庸人90 发表于 2015-2-12 01:59:03 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
求问lz,用hash先把所有word存好,然后扫string的时候,每到一个点把所有hash好的words都check一遍?

话说lz现在咋样,我刚也拿到了电面,但是说是一个小时的面试,lz当时是什么情况?
回复 支持 反对

使用道具 举报

 楼主| 22691482 发表于 2015-2-12 04:51:59 | 显示全部楼层
关注一亩三分地微博:
Warald
中庸人90 发表于 2015-2-12 01:59
求问lz,用hash先把所有word存好,然后扫string的时候,每到一个点把所有hash好的words都check一遍?

...

我当时电面是两个45分钟。
回复 支持 反对

使用道具 举报

中庸人90 发表于 2015-2-12 09:30:47 | 显示全部楼层
22691482 发表于 2015-2-12 04:51
我当时电面是两个45分钟。

谢lz,另求教第一题,感觉这是个多模式匹配问题(AC自动机),还挺复杂的,lz 用hash怎么做的?多谢!
回复 支持 反对

使用道具 举报

 楼主| 22691482 发表于 2015-2-12 23:39:01 | 显示全部楼层
中庸人90 发表于 2015-2-12 09:30
. From 1point 3acres bbs谢lz,另求教第一题,感觉这是个多模式匹配问题(AC自动机),还挺复杂的,lz 用hash怎么做的?多谢!

不会考那么复杂。。就是把每个单词建立一个条目,然后出现一次频率加一。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-25 09:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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