首先是一面： 在收到郵件后的一周內(nèi)，收到了答題平臺(tái)的邀請(qǐng)，一共有三道題，兩道動(dòng)態(tài)規(guī)劃，一道類(lèi)似于模擬的字符串處理 得分是500/750
在兩周后 進(jìn)行二面， 首先問(wèn)了一些java的語(yǔ)言語(yǔ)法特性，然后問(wèn)了工廠設(shè)計(jì)模式與適配器設(shè)計(jì)模式以及應(yīng)用的地方，然后根據(jù)這個(gè)出了一個(gè)OOD design的題目，問(wèn)清楚specification后，進(jìn)行了一個(gè)簡(jiǎn)單doordash的編碼設(shè)計(jì)， 接下來(lái)問(wèn)了一些關(guān)于QPS的計(jì)算

Amazonjava軟件開(kāi)發(fā)面試題

java OOD design ： Doordash

給定一個(gè)機(jī)票集合，如何選出最短的航班

實(shí)現(xiàn)一個(gè)LFU緩存

贊一下(0) 踩一下 查看面試題參考答案>>

一共三輪，每輪一小時(shí)，前兩輪背靠背，休息一小時(shí)，到第三輪。每一輪面試官都不一樣，有印度人，國(guó)人以及美國(guó)人。面試風(fēng)格會(huì)有不同。

Amazonsoftware engineer面試題

第一輪
BQ:
Meet an obstacle and how you solve it. What’s the impact. Out of responsibility. OOD:
設(shè)計(jì)一個(gè)游戲，兩個(gè)人玩， 每個(gè)人一開(kāi)始安排好自己的艦船位置，然后后面每一輪互相射
擊，直到有一個(gè)人所有的艦船位置都被射到
bq 講了半個(gè)小時(shí)，然后 OOD 講得很詳細(xì)，最后一小時(shí)到了，沒(méi)時(shí)間問(wèn)問(wèn)題。

第二輪
BQ
Criticized feedback
Simplify a complex work
Coding:
Unique Paths 一開(kāi)始用 recursive function + cache 寫(xiě)，面試官讓候選人分析復(fù)雜度，候選人說(shuō)由于 cache
了結(jié)果，所以對(duì)于一個(gè)不同的 position 每次只會(huì)調(diào)用函數(shù)一次，所以一共調(diào)用了 MN 次，而
每個(gè)函數(shù)內(nèi)部除了遞歸之外只有常數(shù)操作，所以一共的復(fù)雜度就是 MN。可能是候選人的解
釋面試官?zèng)]明白或者解釋的不清楚，面試官不是很滿(mǎn)意。于是又用迭代的方法寫(xiě)了一遍，用
了個(gè)二位矩陣做 DP。然后又講了一遍時(shí)間復(fù)雜度和空間復(fù)雜度，然后面試官問(wèn)了一個(gè) follow
up， 問(wèn)是否可以?xún)?yōu)化空間復(fù)雜度，不要用另外的矩陣存結(jié)果，直接在原來(lái)的 grid 上本地操
作。反問(wèn)了問(wèn)題，對(duì)新人最大的挑戰(zhàn)是什么
第三輪 manager
BQ：
Out of responsibility. Impact of it. Learn new things during work. Coding:
Number of Islands
講了復(fù)雜度，時(shí)間空間都是 MN
反問(wèn)問(wèn)題，像面試官這樣的 manager 對(duì)新人的期待是什么

贊一下(0) 踩一下 查看面試題參考答案>>

一面：最長(zhǎng)字符串匹配，分別看了有重復(fù)字符串和無(wú)重復(fù)字符串的匹配。
二面：題目：給定一個(gè)整形數(shù)組，數(shù)組是無(wú)重復(fù)隨機(jī)無(wú)序的，要求打印出所有元素左邊第一個(gè)大于該元素的值。
三面：
第一道題是leetcode原題：Minimum Window Substring。不是特別難，但是面試官會(huì)不斷和面試者交流 有什么想法之類(lèi)的。
第二道題，調(diào)整一棵二叉樹(shù)，調(diào)整后，要求所有節(jié)點(diǎn)的右子樹(shù)的最大值大于左子樹(shù)的最大值。

AmazonJAVA開(kāi)發(fā)工程師面試題

1.（系統(tǒng)設(shè)計(jì)）

設(shè)計(jì)一個(gè)微博系統(tǒng)，用戶(hù)之間可以互相關(guān)注，

如果 A關(guān)注了B，B關(guān)注了C

那么 A間接關(guān)注了C且 A與C之間的度為1

然后系統(tǒng)有一個(gè)功能 輸入倆用戶(hù) 輸出他倆之間的 度

如何設(shè)計(jì)系統(tǒng) 包括數(shù)據(jù)庫(kù)，最短路算法都陳述一遍即可

2.（算法題）leetcode原題 Longest Increasing Path in a Matrix

a very usual question，just try to solve it recursively

其實(shí)還問(wèn)了我TCP中的’滑動(dòng)窗口’，我說(shuō)那不是大二學(xué)的嘛這都4年多了中間也沒(méi)看過(guò)早就忘了～～然后就拉倒了人家沒(méi)問(wèn)

贊一下(0) 踩一下 查看面試題參考答案>>