Amazon 第二HQ已定Atlanta + Xcode学员狗家 onsite 一手面经

Posted 2021-03-29 XCodeCareerService

当前浏览器不支持播放音乐或语音，请在微信或其他浏览器中播放

喜欢我你就转发我，

有话说你就评论我，

都不干请你点个赞～

上次发亚麻总部已定的文章，因为是内部消息，所以不方便说明具体位置嘛，然后好多人说小编是标题党，嘤嘤嘤···

呐，今天咱们就揭秘啦！

Amazon第二总部定在Atlanta啦！

证据链接：

https://www.facebook.com/techcrunch/posts/10156487878617952

小编 99% 确定是Atlanta，因为这个地点和我们得到的亚麻内部消息是一致的呢。希望总部定下来了以后，headcount也跟着快快放出来吧！

--------------我是个打酱油的分割线-------------

话说，Xcode 学员今天去狗家 onsite啦！

以下是该学员分享的一手面经，希望他有好结果，也希望可以帮助到面狗家的同学～

--------------我也是个打酱油的分割线------------

据说最近狗家高频题是这道：

 https://leetcode.com/problems/student-attendance-record-ii 

我还特意好好准备啦，可惜今天并没有没考到。

我是两年工作经验跳槽的，今天一共面五轮，有一道是 leetcode 原题，其余都不在leetcode上，跪求能过HC。

面经如下：

• 第一轮：一道 move zeros 写了两种解法和 unit tests。下一道， 给两个 tree （注意，不是 binary tree，可以多个 children） 实现这两个 tree 是否叶子相同（是指从左到右遍历所有叶子节点）。

• 第二轮：类似 leetcode Integer Replacement， 就是给一个数 n，even的话递推 n / 2,，odd 的话 是 3 * n + 1，最后递归到1。

• 第三轮：设计 mine sweeper， 然后是 random 产生 mines， 这里 random 产生需要排除已经产生的 mines。

• 第四轮：第一道是 leetcode Sort Transformed Array 一个递增的 positive 数组， 要求输出相应的 y = A x^2 + B x + c，并且按照 y 值 sort 。 第二道是 integer array 表示的高度，可以想像成二维坐标的山，一座山就是有两个山谷在左和右，其中间的点的高度都在左和右的山之上，求这样的山中，哪座山的左和右之间的距离最大。

• 第五轮：好几个旅馆可供选择，提供一个函数 getCost(Hotel hotel, Interval interval)。这里 interval 指开始时间和结束时间。如果一个人想在某个 interval 区间旅行，需要在这些旅馆里选择，旅馆每天可以任意换，也就是某个 sub-interval 给某个旅馆，求如何选择， cost 最小。DP 可解。如果换旅馆有 cost 怎么办？这里就要用图遍历做了。

  
  

  

---

Xcode报名通道：

• 
  

• 18春季算法班--报名通道：

• 下面的视频是Xcode免费福利算法视频，希望同学们会喜欢～

• 谷歌onsite的一手面经题目isomorphic strings及其 follow up

• 谷歌onsite的一手面经题目：longest-substring-with-at-most-k-distinct-characters及其 follow up

• 面试高频题 Mutli-thread program V.S. Multi-process program

• 你也可以关注X老师的YouTube channel，老师的高清视频都会上传到YouTube上：http://youtube.com/singerdmx

• 想进 xcode 的刷题群，请加老师微信 singerdmx， 他会拉你进群。

长

按

关

注

解锁更多IT干货

XCODE