《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 2242|回复: 5
收起左侧

Amazon 1月29日面经

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

2016(7-9月) 码农类 硕士 实习@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"..1point3acres缃
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:. from: 1point3acres.com/bbs
a5b9c4pqrstuv

in:
aaabbbaaaD
. visit 1point3acres.com for more.
out:
a3b3a3D. from: 1point3acres.com/bbs


第二题:
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
.鏈枃鍘熷垱鑷1point3acres璁哄潧mary
joe
steve
kalpesh
isaiah
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 | 显示全部楼层
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. 1point 3acres 璁哄潧
第二题kalpesh应该也是吧,只出现了1次

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

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-20 14:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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