San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2355|回复: 5
收起左侧

Amazon 1月29日面经

[复制链接] |试试Instant~ |关注本帖
快乐智上 发表于 2016-1-30 08:45:28 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 硕士 实习@Amazon - 内推 - 技术电面  | Other | 其他

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

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

x
1月29日美国东部时间18:00准时来电话。一开始就让我做自我介绍,把之前本科做的毕业设计详细的介绍了一下,然后问我在做这个项目的时候最具挑战性的是哪部分,说完之后进入code部分。
算法考得很简单,总共两道题:
第一题:
You are given a string of length n which contains only letters from the English alphabet (a-z,A-Z).
Compress it by replacing consecutive repeated characters by one instance of the character and an integer
denoting the number of repetitions. If there is no repetition of the character, leave it as it is.
For example the string "aaaaabbbbbbbbbccccdeeeeeee" should be reduced to "a5b9c4de7".
As you may observe, the letter 'd' is not repeated, so no number is displayed after it.
. 留学申请论坛-一亩三分地
Input Format:
There will be one line of input.
String of length n. 一亩-三分-地,独家发布

Output Format:
Print the compressed string.

Sample Input #00:
aaaaabbbbbbbbbccccpqrstuv
来源一亩.三分地论坛.
Sample Output #00:
a5b9c4pqrstuv
. 留学申请论坛-一亩三分地
in:
aaabbbaaaD
-google 1point3acres
out:
a3b3a3D


第二题:
you have a list of words, some are duplicated. return a list containing the words for which there is an ODD number of occurances.
-google 1point3acres
sample input:

joe. 1point3acres
mary
joe
steve
kalpesh.1point3acres网
isaiah
steve
steve
isaiah. 围观我们@1point 3 acres
john
hello. Waral 博客有更多文章,

should return: steve, john, hello, mary


第一题写了code,第二题没有要求,只让把思路详细的说了一遍(当然复杂度什么的肯定各种问)。

第三部分问了map是如何实现的,和hashmap 有什么区别,还问了tree map(但是我并不清楚什么是tree map,胡乱的说了一下)。最后他还问了哪里要用tree,哪里要用hashmap,用tree的必要性是什么。

最后感觉他问的问题基本都答上来了,就是最后tree map把我弄的很乱。 希望面试能过吧,求offer

评分

4

查看全部评分

本帖被以下淘专辑推荐:

hotinherre 发表于 2016-1-30 14:51:54 | 显示全部楼层
treeMap is a special type of HashMap. But the key of the map is ordered, its the only difference.
回复 支持 反对

使用道具 举报

hotinherre 发表于 2016-1-30 14:53:20 | 显示全部楼层
I think HashMap is just a subclass of Map.. what else?
回复 支持 反对

使用道具 举报

gjxwin 发表于 2016-1-30 15:56:12 | 显示全部楼层
第二题kalpesh应该也是吧,只出现了1次
回复 支持 反对

使用道具 举报

 楼主| 快乐智上 发表于 2016-1-31 00:30:33 | 显示全部楼层
gjxwin 发表于 2016-1-30 15:56
第二题kalpesh应该也是吧,只出现了1次

嗯,对,应该也有的。估计是他当时忘记写了……
回复 支持 反对

使用道具 举报

 楼主| 快乐智上 发表于 2016-1-31 00:30:39 | 显示全部楼层
gjxwin 发表于 2016-1-30 15:56
第二题kalpesh应该也是吧,只出现了1次

嗯,对,应该也有的。估计是他当时忘记写了……
回复 支持 反对

使用道具 举报

AlexPinhead 发表于 2016-2-17 08:20:58 | 显示全部楼层
话说第二题除了用map还有没有更快的方法啊?
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-26 08:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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