一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 1085|回复: 4
收起左侧

[找工就业] Amazon 电话面试

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

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

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

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

x
亚马逊本来是HR联系我做OA,结果OA打开没题,然后安排了电话面试,连续两轮。但是昨天电话面试的时候,等了半小时还没有人打过来。 后面HR说那个人在培训,他搞错了。

然后就面了一轮电话,下一轮电话下周二。. Waral 鍗氬鏈夋洿澶氭枃绔,

题有:
一个很长的字符串,里面有很多单词,怎么计算每个单词出现的次数 -》 hash
hash时间复杂度多少 -》字符的话与字符长度有关
hash怎么解决冲突 -》 链接表,open addressing
merge two sorted array -》两个指针指向最小. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
merge K sorted array -》priority queue or K个指针指向最小
写K个指针指向最小方法 -》写完他说good enough,但是有个小bug,要我找,我看了两遍没找出来,然后他说你待会肯定可以找出来,没关系,就过了。
vector 和 linked list 的区别 -》 。。。. 鍥磋鎴戜滑@1point 3 acres

写代码那里用了比较长的时间,先是写了遍伪代码,然后问要不要可以跑的,他说要,所以有写了一遍。.鏈枃鍘熷垱鑷1point3acres璁哄潧
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
本来OA好轻松的,现在是电话面试还要分两次。。。

评分

3

查看全部评分

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

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

使用道具 举报

 楼主| 22691482 发表于 2015-2-12 04:51:59 | 显示全部楼层
中庸人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
谢lz,另求教第一题,感觉这是个多模式匹配问题(AC自动机),还挺复杂的,lz 用hash怎么做的?多谢!

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 06:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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