一亩三分地论坛

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

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

Amazon 1月29日面经

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

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

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

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

x
1月29日美国东部时间18:00准时来电话。一开始就让我做自我介绍,把之前本科做的毕业设计详细的介绍了一下,然后问我在做这个项目的时候最具挑战性的是哪部分,说完之后进入code部分。
算法考得很简单,总共两道题:.1point3acres缃
第一题:
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.. from: 1point3acres.com/bbs
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. visit 1point3acres.com for more.

Sample Output #00:. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
a5b9c4pqrstuv

in:
aaabbbaaaD

out:
a3b3a3D.鏈枃鍘熷垱鑷1point3acres璁哄潧
.1point3acres缃

. 鍥磋鎴戜滑@1point 3 acres第二题:
you have a list of words, some are duplicated. return a list containing the words for which there is an ODD number of occurances.

sample input:
. more info on 1point3acres.com
joe
mary
joe. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
steve
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴kalpesh
isaiah
steve
steve
isaiah
john
hello

should return: steve, john, hello, mary

. 鍥磋鎴戜滑@1point 3 acres
第一题写了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. more info on 1point3acres.com
第二题kalpesh应该也是吧,只出现了1次

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

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 21:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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