Wayfair Labs全程面经

  今天拿到HR的口头Offer，自己也同意了，然后把整个自己面试Wayfair的面经写下来，回馈地里。

  先说下timeline：9月份自己海投的，10.6号HR邮件联系------12.3才和HR通上电话------12.10收到OA------12.16电话面试------12.22今天接到Offer。

  在10月6号的时候HR发邮件问什么时候有时间想电话聊一下，给她回复完之后就渺无音讯了...之后自己也忘记这个事了，直到快感恩节，身边的小伙伴有被他家录取的时候才想起来，于是每周一封邮件给HR，说自己still very interested in your company，能不能给我个opportunity之类的，终于后来HR回复了，其实这个机会真是自己争取过来的。

  然后12.3接HR电话，接着发给了她一份课上的project的代码，一周后12.10收到OA，一道题做一天，我的题是String的Combination，输入List<List<String>&g

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

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

时候面试就结束了，相互祝好运之后面试官就挂掉了电话。

  全程下来面试难度不是很大，要感谢之前我发帖求助时在底下回复的小伙伴们，还有发私信求助和给建议的小伙伴们，谢谢大家。我把自己的面经写的as 详细 as possible，希望也可以帮助到其他的小伙伴们把。

  后来说电面还会有一道题，是给个n个数的array数组，随机挑出1个数，然后follow up是随机挑出k个数，我的解法in place的话需要移动array。

  谢谢大家，祝大家Offer多多！另外求加米，谢谢啦~

yjtwm 发表于 2015-12-23 09:08
你这样是完全随机的吗？照你这样取得话第一个int一定会被取到的吧，还是我理解错了

比如1到10十个数，想选3个数，先随机一个1到10的数，假如是7，把7放到结果里，并且把7和10交换个位置，原数组变成1，2，3，4，5，6，10，8，9，7，这时候随机一个1到9的数，假设是3，把3放到结果里，并且把3和9交换位置，数组变成1，2，9，4，5，6，10，8，3，7，再随机一个1到8的数，比如还是7，这时候把第7个数就是10放到结果里，然后把10和8交换，数组变成1，2，9，4，5，6，8，10，3，7. 如果还有后面的话就继续随机1到7的数，其实原数组的最后k位也是最后想要的结果

补充内容 (2015-12-23 10:03):
而且是等概率的，比如上面这个例子，对某一个数来说，第一次被选中的概率是1/10，第二次中的概率是9/10 ＊1/9 ＝ 1/10，第三次中的概率是9/10 ＊ 8/9 ＊ 1/8 ＝ 1/10，总体被抽中的概率是3/10，所以这个算法是对的

nevermor 发表于 2015-12-22 20:59
比如1到10十个数，想选3个数，先随机一个1到10的数，假如是7，把7放到结果里，并且把7和10交换个位置，原 ...

有一个疑问 每次 random 比如 第一次 random 取数的时候 你们是用的 比如如果java的话 Random 方法吗 还是别的呢 感谢

yjtwm 发表于 2015-12-23 08:37
那我们算法一样, 最后随机挑数那道题楼主你是面试中被问到了吗？你用的就是Reservoir sampling Algorithm吗 ...

我的算法是每次random出0到m的一个数，然后把这个数和下标为m的数换一下，下次random一个0到m-1的数

cong 楼主，还想问下楼主 two pointer 那个方法做的 正负数数组 时间和空间复杂度是多少呢 感谢

那道题time complexity average 是O(n), space complexity O(1).

第一道题是他家经典题了， 我也是面的这家   最近发offer好多

生姜979 发表于 2015-12-23 04:09
第一道题是他家经典题了， 我也是面的这家   最近发offer好多

是的！之前我还私信过你问过一些问题呢！谢谢你了哈！~ 请问最后准备去他家吗？

oneshot 发表于 2015-12-23 04:11
是的！之前我还私信过你问过一些问题呢！谢谢你了哈！~ 请问最后准备去他家吗？

拿了微软，还在面square

补充内容 (2015-12-23 04:16):
把wayfarer据了。。

补充内容 (2015-12-23 04:17):
我想起来你了呢~~ Cong！

楼主我站短你了，可以不可以麻烦你看一下

夏末微凉 发表于 2015-12-23 04:30
楼主我站短你了，可以不可以麻烦你看一下

嗯啊我回复你了~

生姜979 发表于 2015-12-23 04:15
拿了微软，还在面square

补充内容 (2015-12-23 04:16):

嗯啊哈哈，恭喜拿到MS哈！square加油哇！~~~

oneshot 发表于 2015-12-23 04:08
那道题time complexity average 是O(n), space complexity O(1).

感谢楼主分享。 楼主你这个题用pointer能不能说下思路，我用pointer实现的最后是n平方最差时间复杂度