[转载 from mitbbs] Amazon Interview Questions

发信人: lusty (lusty), 信区: JobHunting
标  题: 亚麻面经
发信站: BBS 未名空间站 (Fri Apr 15 02:12:28 2016, 美东)

电面: 
geeksforgeeks: Sort a nearly sorted (or K sorted) array
亚麻是唯一见过电面面culture的公司, customer obsession, ownership
电面后culture跪了, 刷题pass. 

onsite: 
1. design rate limiter
2. 实现一函数， 输入为两字符串，其中任意一串为另一串的prefix返回true, 否则
false
3. 实现一数据结构, 支持以下两操作

void addURL(String url);
String getKthMostFrequentURL(int k);

4.  给一文本文件, 每行一整数. 写一函数，传入文件名, 输出K largetst numbers.
5. culture, culture, culture