亚麻上周五onsite

其实没想去，就只是抱着时刻了解自己market value的心态去试试的，但要是market value和现在比高了很多那也不好说。Timeline，月初叫人内推，很快就有回应，skip了phone interview约的上周五onsite。
一共5轮。

（1)有N个数，让你从N个数里面抽M个数，然后输出所有的可能的抽法。121，112 不算同一种。写了个dfs，用swap的办法依次每个swap到第一位，如果拿了M个了就输出。然后时间有多就是讨论project了。

（2) 设计一个short url 网站，如何把url map 成一个短的url。我答

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

游客，您好！
本帖隐藏的内容需要积分高于 123 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

(3)  在一个字符串里面找最长的回文字符串。这题后缀数组可以搞，有兴趣的网上搜一下。我答了后缀数组，面试官不懂，然后我解释了后缀数组的性质，如何构造，怎么用，在这题上怎么apply。后来面试官好像是懂了，但是他可能期待我答些用hash 的办法，早知道我就答那个了，只是开启了这个话题也不好意思停止。

(4) 如何写一个distributed hash table。这题感觉没答好，没做过任何相关的东西，只能瞎猜，算出了index 之后，把那个index 对应的linked list lock了，然后插入。其实后来想，似乎可以更好，只需要用distributed queue 什么的放在那个linkedlist 的位置似乎就好了？

(5) behavioral，就是其他帖子里说的那些我就不重复了。

我就只象征性hide了（2）我的答案，因为答的很一般，题目都open了，求大米啊，现在很多188， 150的都看不见 ...

distributed hash map应该是要用consistent hash吧？
https://en.wikipedia.org/wiki/Consistent_hashing

wangch079 发表于 2019-9-16 03:47
啊，上周五不是9月6号吗？已经一个礼拜了。我这周二收到邮件说会在onsite日期后一周内收到消息，现在过了 ...

有的时候一周也不一定挂可能是还有一个candidate也要面一下，祝好运

wangch079 发表于 2019-9-16 03:47
啊，上周五不是9月6号吗？已经一个礼拜了。我这周二收到邮件说会在onsite日期后一周内收到消息，现在过了 ...

我说的是13号诶

楼主，我也是上周五onsite，现在还没结果。请问楼主有结果了吗？

请问楼主申请的是什么职位？SDE2吗

wangch079 发表于 2019-9-16 00:48
楼主，我也是上周五onsite，现在还没结果。请问楼主有结果了吗？

周末recruiter一般都不会上班的把？

匿名函数 发表于 2019/09/16 03:44:45


周末recruiter一般都不会上班的把？

啊，上周五不是9月6号吗？已经一个礼拜了。我这周二收到邮件说会在onsite日期后一周内收到消息，现在过了一周没消息不知道是好消息还是坏消息

敢问楼主面对什么组

补充内容 (2019-9-16 08:22):
typo。。。楼主面的哪个组？

hellor 发表于 2019/09/16 08:05:44
敢问楼主面对什么组

补充内容 (2019-9-16 08:22):
typo。。。楼主面的哪个组？

是AWS，凑字数字数

住楼主好运