11月21号亚麻OA2

11/9 OA1邀请11/15 OA1完成

11/16 OA2邀请
11/21 OA2完成

新人啥也不懂 就单纯的过来分享一下加拿大亚麻 实习生SDE 的 OA2的内容。。也很想吐槽一下竟然跟全职的OA2内容一模一样。学生亚历山大啊

WS:
跟小土刀的面经一模一样两人撕逼ebook的API,shoppingcart, 服务器德语报错 分析在8个week可以做什么功能 等等。。一开始跟我想象的有点不能不一样,不光是一些单选题。更多的而是在1~5的评分等级里给各个选项打分,比如你认为这么做的效率是高还是低。
1-ineffective 2-slightly effective 3-moderately effective 4-very effective 5-highly effective 就类似是这样。 小弟我的选择就不仔细讲了。。网上面经各位大佬分析的更要详细。。

Coding:
K distinct substring:
input: s = “pqpqs” num = 2
output: 7
[“pq”, “pqp”, “pqpq”, “qp”, “qpq”, “pq”, “qs”] // 注意是允许重复的substring
小弟用的HashSet完成的。

Max Min Path:
貌似类似是登山还是啥来着。原理就是max min path。
具体input output不太记得了。。
反正有个elevation值。。我基本就是默写的小土刀的dp算法。一次过了。。

也不求个啥了,希望对各位想在亚麻SDE实习的伙伴多些帮助!~ 要是能帮助到前辈也非常开心!

可能要求太高了。。我把隐藏的复制下来了。
WS:
跟小土刀的面经一模一样两人撕逼ebook的API,shoppingcart, 服务器德语报错 分析在8个week可以做什么功能 等等。。一开始跟我想象的有点不能不一样,不光是一些单选题。更多的而是在1~5的评分等级里给各个选项打分,比如你认为这么做的效率是高还是低。
1-ineffective 2-slightly effective 3-moderately effective 4-very effective 5-highly effective 就类似是这样。 小弟我的选择就不仔细讲了。。网上面经各位大佬分析的更要详细。。

Coding:

可能要求太高了。。我把隐藏的复制下来了。
WS:
跟小土刀的面经一模一样两人撕逼ebook的API,shoppingcart, 服务器德语报错 分析在8个week可以做什么功能 等等。。一开始跟我想象的有点不能不一样,不光是一些单选题。更多的而是在1~5的评分等级里给各个选项打分,比如你认为这么做的效率是高还是低。
1-ineffective 2-slightly effective 3-moderately effective 4-very effective 5-highly effective 就类似是这样。 小弟我的选择就不仔细讲了。。网上面经各位大佬分析的更要详细。。

Coding:
K distinct substring:
input: s = “pqpqs” num = 2
output: 7
[“pq”, “pqp”, “pqpq”, “qp”, “qpq”, “pq”, “qs”] // 注意是允许重复的substring
小弟用的HashSet完成的。

Max Min Path:
貌似类似是登山还是啥来着。原理就是max min path。
具体input output不太记得了。。
反正有个elevation值。。我基本就是默写的小土刀的dp算法。一次过了。。

谢楼主分享。K distinct substring楼主确认是没有要求长度也为K吗?看到不同的人发的这道题要求不同,有的要求k distinct character而且长度为k,其实就是相当于不允许重复,有的跟楼主发的一样。莫非oa2有两个变种?楼主当时能看到所有的tests是不是都过了吗?

对 我这次遇到的是允许重复的,反正跟lintcode上面那个不太一样,看看testcase基本也能很快了解解法啦。我两个coding testcase都过啦。

多谢分享!小土刀的dp算法是啥?可以给个link吗。。

小土刀amazon oa里的max min path。他用了两种方法做,第一个就是dp

祝顺利!

我也是昨天做的OA2.。。。。。不知道何年何月才会给消息啊

谢谢你!借你吉言!

一起加油哇! 我申请这个岗位是明年一月开始的 希望别太晚还不回我。。orz