发一发WayFair的面经

原帖地址:一亩三分地

周一时候同一天拿到Amazon跟Wayfair Lab的offer,估计最后会从了Amazon,也算是对这将近半年的辛苦搬家找工作的回报吧。看地里Wayfair Lab的面经不多,就大概说一下我的经历吧。
先是timeline: 11/19 接HR Meghan电话,问了下情况算是一面吧 —— 11/23 发code sample —— 11/30 完成OA —— 12/8 电面 —— 12/14 拿到offer
OA的题跟地里大多人的一样combination, 用dfs做掉就好,有一天的时间随便登陆CoderPad,所以时间还是非常充裕的,我反正就登了一次花了不到半小时就写完了。
然后是一个小时的电面, 面试官是老印,上来先问了下简历让我讲一遍OA的题,然后是那道给一个数组把小于0的数放到前面,大于0得数移到后面的题,写题过程中我说0我会稍后处理的时候他说把0看做正数就好
Example:

Input: [-6, 2, 1, 2, -10, -4, 8]
Output: [-6, -10, -4, 2, 1, 2, 8]
一共实现了了3种方法,一种O(N)space O(n)time的, 一种O(1)space O(n^2)time的,还有一个tricky但有limit的方法实现了O(1)space O(n)time。写完这三个就剩10分钟不到了,他就贴了一段PHP卖鞋的代码上来让我找bug,当时太久不看PHP一时蒙圈没答上来,但后来一想其实还是很明显的。主要就是size为空时显示的问题,但似乎并不影响最后的面试结果,一周后顺利拿offer。要面他家的小伙伴加油啊,总体题都不难,还是很好拿offer的~