【通知】7月22,工业界资深数据科学家教你破解各大公司面试!


一亩三分地论坛

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

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

Amazon 1月29日面经

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

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

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

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

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:.1point3acres缃
aaaaabbbbbbbbbccccpqrstuv

Sample Output #00:
a5b9c4pqrstuv

in:
aaabbbaaaD. from: 1point3acres.com/bbs

out:
a3b3a3D

. more info on 1point3acres.com
第二题:
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:
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
joe
mary
joe
steve. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
kalpesh
isaiah
steve.鏈枃鍘熷垱鑷1point3acres璁哄潧
steve
isaiah
john
hello

. Waral 鍗氬鏈夋洿澶氭枃绔,should return: steve, john, hello, mary
. 1point3acres.com/bbs

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

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

最后感觉他问的问题基本都答上来了,就是最后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
第二题kalpesh应该也是吧,只出现了1次

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

使用道具 举报

 楼主| 快乐智上 发表于 2016-1-31 00:30:39 | 显示全部楼层
gjxwin 发表于 2016-1-30 15:56
第二题kalpesh应该也是吧,只出现了1次
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
嗯,对,应该也有的。估计是他当时忘记写了……
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-21 05:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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