亚马逊电面

前段时间的电面。 给onsites挣RP。

1. given a txt file called urls.txt that contains data like
www.amazon.com
www.google.com
www.facebook.com
www.amazon.com
...

return the unique urls.
我用unordered_set， 问了一堆与 unordered_set 有关的问题（collision，复杂度，hash function例子等等）。还有如果data太大，如何处理 。
后来又想到另外一个方法，先排序， 再找uniqe urls.

2.bool isSubsequence(string first, string second);
判断第一个字符串是不是第二个的subsequence

string getExpansion(string toExpand, int expansion);
// getExpansion takes a string toExpand and duplicates each char in place
// EX: "abc", 2
// "aabbcc"

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

fore to help solve this problem. Let's also allow you to use a new get.
*/

int largestExpansionSubsequence(string first, string second) {
    // TODO

}
只讲思路.可以用问题2的函数isSubsequence（）跟另外一个辅助函数getExpansion（）

感谢分享~ 请问楼主第三题是用二分做吗？~

何打发123 发表于 2016-10-15 05:55
感谢分享~ 请问楼主第三题是用二分做吗？~

嗯，我也是说可以用二分。