May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

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

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

Amazon 1月29日面经

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

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

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

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

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.
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
. more info on 1point3acres.com
Output Format:
Print the compressed string.

Sample Input #00:. more info on 1point3acres.com
aaaaabbbbbbbbbccccpqrstuv

Sample Output #00:
a5b9c4pqrstuv

in:
aaabbbaaaD

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.

sample input:. 1point 3acres 璁哄潧

joe
mary
joe
steve
kalpesh
isaiah. 鍥磋鎴戜滑@1point 3 acres
steve
steve
isaiah
john
hello

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 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
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 | 显示全部楼层
关注一亩三分地微博:
Warald
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.鏈枃鍘熷垱鑷1point3acres璁哄潧
第二题kalpesh应该也是吧,只出现了1次
.1point3acres缃
嗯,对,应该也有的。估计是他当时忘记写了……
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-30 17:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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