實(shí)習(xí)
- debug部分只有20分鐘，做7個(gè)題有點(diǎn)緊張。我看好像以前是25分鐘7個(gè)題?，F(xiàn)在是20分鐘了。本人只完成了5個(gè)。。。一定要看題庫(kù)，具體題庫(kù)可以搜其他大神的帖子有，但是我懷疑原題可能會(huì)有一些小地方的修改，要小心。
logic部分一定也要看題庫(kù)，基本涵蓋很全，沒有遇到新題
總結(jié)就是debug一定要調(diào)整好狀態(tài)，最好是OA之前刷一兩道題找一下代碼的感覺，不要慌張（我就是太緊張了，有些題不難但是花時(shí)間很多）。題不算難。Logic部分一定要細(xì)心，熟悉題型但是不要背答案，可能會(huì)有一些“坑”…… - 先說(shuō)debug，7道題20分鐘我是來(lái)不及做完的，而且?guī)缀鯖]看到原題吧，排序題更是一題沒有，可能還是我原題看得太少了。。
前面的代碼內(nèi)容都挺長(zhǎng)的，最后兩題代碼就很短，反而我時(shí)間不夠來(lái)不及做。。做的我有點(diǎn)急躁，主要還是多看看題庫(kù)吧，靜下心來(lái)做會(huì)好很多。
然后是reasoning部分，看題庫(kù)基本沒什么問題. 1point3acres
貼上reasoning的鏈接 - 第一題，離原點(diǎn)（0，0） 最近的k個(gè)餐館，參考李扣（注意不是領(lǐng)扣）973.
第二題，用List<List<Integer>>表示二維的平面坐標(biāo)，從（0，0）出發(fā)，1可以走，0不可以走，9終點(diǎn)。bfs掃一遍即可 - OA1地理面精挺全的，我就不再貼了。。。就說(shuō)幾個(gè)注意事項(xiàng)吧。。
1)debug可能會(huì)有一個(gè)新題（反正我和同學(xué)之前都沒見過），所以最好提前熟悉一下其他題目，不要只背答案。
2)reasoning所有題都有答案，但最好多找找資料，不要只是小土刀。。。注意一些題目稍微有點(diǎn)變化，比如把年齡區(qū)間變了之類的。還是前緊后松吧。
3)好想要記錄電腦瀏覽器的log，自己的電腦最好只開一個(gè)窗口。所以最好再找一臺(tái)電腦吧，省的知道是原題但忘記了。。
OA1很簡(jiǎn)單，大家keep free就好。
OA2 注意了?。。。。。。。。。。。。。?！
是原題！?。。。。?！但一定要好好讀題。。。題目和地理的稍微有點(diǎn)變化。。我第一題都寫完了，才發(fā)現(xiàn)題目稍微有點(diǎn)變（直接懵掉）。。。
這時(shí)候一定要靜下心來(lái)，時(shí)間是夠的。最后做完還剩20分鐘。。。。
題目是
1)substring with k distinct Character 但沒有地理說(shuō)的 len = k，有同學(xué)是要求 len = k, 所以仔細(xì)讀題。。
2)子樹找平均最大，不是第二層找最大，是全局找。。。好像是這樣的。。。其實(shí)不是樹，節(jié)點(diǎn)是個(gè)它定義的類，提前有個(gè)心理預(yù)期就行。。
地理都能找到的原題。。。做題前好好想想再做。。。時(shí)間絕對(duì)夠。。
總之就是讀題，讀題，讀題。莫慌，莫慌，莫慌。。。。。 - 基本都能從網(wǎng)上找到資料 不過注意網(wǎng)上的答案不一定就對(duì) 推薦還是按照自己的看法來(lái)-baidu 1point3acres
第一題利口酒氣傘 辯解情況一個(gè)是多點(diǎn)距離相同 一個(gè)是列表里不全是坐標(biāo)(所以另外提供了一個(gè)坐標(biāo)個(gè)數(shù)變量) 用py異常處理調(diào)試出來(lái)的
第二題字母不重復(fù)的子字符串 比利口散司令簡(jiǎn)單多了 不重復(fù)的字母有多少 字符串就多長(zhǎng) 直接用set做
已vo 求過求米求好運(yùn) - OA1：1. debug：20多分鐘7道題，個(gè)人覺得是從難到易，第一題有兩個(gè)改錯(cuò)的地方，其他基本上就只有一個(gè)錯(cuò)誤，很簡(jiǎn)單，編譯試試就知道了。
2. logic：因?yàn)楹翢o(wú)準(zhǔn)備，一開始看到的時(shí)候有點(diǎn)懵?？偣?0多道題，其中一大半都是字母表?yè)Q算成數(shù)字，建議大家先備好字母表。后面閱讀理解招聘廣告等等多留點(diǎn)時(shí)間多看幾遍就好。. 1point3acres
**Debug是可以跳題的，做完可以回來(lái)檢查，logic是不能回頭檢查的，所以做的時(shí)候小心。
OA2：大概過了12個(gè)小時(shí)收到了OA2的鏈接。
1. coding：兩道題，第二道題和 https://www.1point3acres.com/bbs ... 2&extra=page%3D 第二題一模一樣。第一題特別簡(jiǎn)單，不記得了。總共70分鐘，時(shí)間是絕對(duì)夠用的，仔細(xì)就好。
2. work simulation：和狗家性格測(cè)試很像，就真實(shí)地填了。
主要介紹一些經(jīng)驗(yàn)，題目都很簡(jiǎn)單，leetcode的easy不能更多了。因?yàn)闆]有透露具體題目不隱藏了，祝大家答題順利，順便求大米~ - OA1：
一定要看最新的2019面經(jīng)?。?！-baidu 1point3acres
一定要看最新的2019面經(jīng)?。?！
一定要看最新的2019面經(jīng)！！！
我看錯(cuò)成2018年的面經(jīng)，然后都是新題。當(dāng)時(shí)心態(tài)崩了，完全靠實(shí)習(xí)DEBUG，最后有1題沒做，1題最后秒殺，忘記提交了。不知道會(huì)不會(huì)涼涼了。哎~~~
記憶中 有道題要把 array sort 放前面，上一行（遇到了 你就試試）， 有道題是 RETURN 改成 TEMP ==，
大家仔細(xì)看2019的面經(jīng)，小土刀，DEBUG 題比較老，我看的一個(gè)沒中。 哎
. check 1point3acres for more.
OA2：
1.FIND TWO VALUE CLOSEST TO A TARGET， two sum 2 變一下就是了，記得判斷 數(shù)組 只有1個(gè)或者空 的情況， 注意 返回的類型。好好讀題
2.HIGH FIVE， 我用的 HASHMAP: id--> priorityQUEUE 來(lái)做
TEST CASE 都過了。
哎，估計(jì)掛了，掛在OA1 DEBUG 1-2題沒做。哎，那晚深深錘了自己幾下，太大意了。
希望各位能過。別犯我的錯(cuò)。. check 1point3acres for more.
關(guān)于OA2，建議把 2019出現(xiàn)的那10道左右的題，自己寫一遍吧。
再說(shuō)一遍， 老的面經(jīng)，少看。新的面經(jīng)才有用。特別是DEBUG!!!!!!!!!!!!!! 現(xiàn)在都是新的題了。 REASONING 老的面經(jīng)有用，還是老題。
最后，求大米，求安慰。 - 剛才做了19 Summer Intern 的OA2，兩道題／70分鐘：
1.Number of substrings containing K distinct characters. 地里原題。12個(gè)test case 全過。該題返回的是number而不是滿足要求的list。注意：如果K = 0，返回0的這個(gè)test case，差點(diǎn)沒考慮到.
2.High Five. 地里原題。5個(gè)test case 全過。題目包裝成Page Render Time，要找到每個(gè)page id的前五個(gè)Time的平均值。我是用Map<Integer, ArrayList<Double>>儲(chǔ)存數(shù)據(jù)，然后Collctions.sort() 每個(gè)list。題目要求返回的是Map<Integer(代表id), Double(代表均值)>。. check 1point3acres for more.
OA2的建議：1. 一定看地里的題！一定看地里的題！一定看地里的題！2. 冷靜，別慌 3. 注意返回類型和數(shù)據(jù)類型 4. 用到什么util包就import一下 否則編譯報(bào)錯(cuò) 4. 注意edge case。
. From 1point 3acres bbs
據(jù)說(shuō)interview是First come first serve，我估計(jì)排在比較晚的位置了。希望馬總還有位置給我！ - 剛剛做完的Amazon 實(shí)習(xí)OA 1 +OA 2, po一下我的timeline.[hide = 200]
11.18 內(nèi)推
1.18 收到OA郵件
1.27 OA1
1.30 OA2
[/hide]
OA1:
Debugging有幾個(gè)沒跑過，但大多數(shù)是地里的原題，準(zhǔn)備的時(shí)候一定要仔細(xì)debug，有些題目可能有兩個(gè)bug，比如Appear K times 那個(gè)，總體規(guī)律和地里給的差不多，最后有幾個(gè)沒跑過。時(shí)間還是有點(diǎn)緊張的，特別是那個(gè)compiler跑還要一段時(shí)間。印象中出現(xiàn)的題目有 check valid palidrome, appear K times, count distinct numbers, get digit sum parity, 去vowels（這個(gè)也有兩個(gè)錯(cuò)誤）。
Logics都是地里的原題， 一定要提前看閱讀理解和大題不然時(shí)間有點(diǎn)緊張。我考了六人桌子問題，然后找規(guī)律題提前寫好字母和數(shù)字對(duì)應(yīng)的表格，方便查找，據(jù)說(shuō)有的條件判斷題還會(huì)有一些小改動(dòng)，需要多加注意。
推薦看小土刀還有一個(gè)個(gè)人網(wǎng)站上的， 鏈接如下：
[hide = 200]
http://52.14.116.56/2017/09/03/I ... w-Amazon-OA1-Logic/. From 1point 3acres bbs
https://wdxtub.com/interview/14520850399861.html
[/hide]
OA2:
我做的是 subtree with maximum average和find substrings with k distinct characters，近期感覺都是地里的原題，自己準(zhǔn)備了大概十二道題，大概如下：
[hide = 200]
1）City Connection, MST做的
2）Company subtree， 就那個(gè)lintcode subtree with maximum average
3)Order dependency, lc 210
4）Highest five. 1point3acres
5)K closest points to origin. From 1point 3acres bbs
6)Longest Palindrome Substring
7)most common word
8)substring with k distinct characters
9)maze
10)two closest sum
然后好像最近的work simulation都改成了survey問答，大概就是這樣。
大家good luck! 求面試求加米！ : ) - 題型
OA1: 7題debug 20mins + 24題logic reasoning 35 mins . 1point3acres
OA2: workstyle simulation 120 mins + 2題coding 70mins
因?yàn)榭戳嗣娼?jīng)的關(guān)系, OA1 reasoning很多題都看到過了，最后做完大概還多了10分鐘
但是debug時(shí)間比較緊張 有兩題 一個(gè)求兩個(gè)list中間的median value 題意看了很久還是沒懂 一個(gè)是counting days in a year 閏年
把 or 改成 and 但是還有錯(cuò)的 2個(gè)test case，后來(lái)回去看了面經(jīng)才又發(fā)現(xiàn)要改成nested for loop
OA2
1. longest palindrome substring 蠡口5
2. most common word 蠡口巴一久
準(zhǔn)備資料：小土刀亞麻OA（這個(gè)真的整理得蠻全的）
OA2的work simulation看這里：https://www.1point3acres.com/bbs ... read&tid=468231
走過路過求加米~ 加米不扣你的米的 - OA2 兩道Coding leetcode 的原題：
1.最長(zhǎng)回文子字符串；
2.通次詞頻， 有wordToExclude；
感覺work simulation部分做的不好，而且做完提交之后沒有收到確認(rèn)郵件， 有沒有老鐵同樣的情況。。 - OA1不記得了做的太慌亂，OA2都是面經(jīng)里的可以去搜一下比較全，我的我記得一個(gè)k distinct character，一個(gè)很簡(jiǎn)單的求平均review score的
- 1. Coding:
(1) Find substrings with k distinct letters. attention: length of substring has to be k as well.
(2) K closest points to origin.
2. Work simulation:
我參考以下2個(gè)鏈接，再加上自己和身邊同學(xué)做題經(jīng)驗(yàn)，整理了一份清晰的資料，21題中有20題被收錄其中，包含詳細(xì)的答案和選項(xiàng)，全部是我辛苦手敲出來(lái)的。
有它在手，做OA2的work simulation會(huì)非?？焖俑咝А．?dāng)然，具體做題的時(shí)候，順序會(huì)有所顛倒，部分題目的答案也可能存在爭(zhēng)議，所以僅供參考。
如果您覺得這份資料不錯(cuò)，請(qǐng)給我加大米/點(diǎn)贊！謝謝！
參考：
(1) https://wdxtub.com/interview/14520850399861.html
(2) https://www.1point3acres.com/bbs ... ghlight=amazon%2Boa - oa 24號(hào)due， 今天剛做完oa2， coding 遇到兩道題，一道是 longest palindromic substring, 另外一道find k nearest point.
- 發(fā)一下剛剛做的亞麻OA吧，也是地里的終極高頻題: closest two sum & 最高 5
closest two sum比我想象的多花了5~1-分鐘，因?yàn)橹案杏X很簡(jiǎn)單所以沒寫過，但是其實(shí)感覺還是要自己寫一下。
感覺最近比較高頻的題（只是比較高頻，不能涵蓋所有的case）
1. closest two sum （卡車送貨、或者我自己做到的是錢包問題）
2. 最高5
3. k distinct characters - 蠡口散斯菱， 但是要注意題目條件，比如有限制長(zhǎng)度為k，不同字符個(gè)數(shù)為k-1的等等
4. 最大子樹平均值 - 領(lǐng)扣：https://www.lintcode.com/problem ... average/description
5. 最常見單詞 - 蠡口 巴藥久
6. Top k closet numbers
發(fā)一下最高5的截圖吧，感覺之前沒怎么找到這道題的截圖。
084241u4umwpjw7zpwvv3p.png
084253uet8h84xy1f48kye.jpeg
084303zvwmf97ee3hjje1e.jpeg - 1.卡車裝貨問題。給一個(gè)double的數(shù)組，保存貨物重量，和一個(gè)maxcapacity，輸出兩個(gè)貨物，其重量加起來(lái)最大且不超過maxcapacity。sort 后用 two pointers解決
2.high 5 問題。給一個(gè) [id,value]的list，找出每個(gè)id對(duì)應(yīng)最大的5個(gè)value的平均值。
第二問我用的priorty_queue，需要自己include庫(kù)，但是怎么也include不了。最后花了快半小時(shí)才知道#include <queue>解決，我一直在糾結(jié)是不是 #include<priority_queue> - | 剛剛做完的正職 new grad Amazon OA
第一部分 Debug (c++) 面經(jīng)裡面的都沒有出現(xiàn)
- replaceValues 兩個(gè)if statement少了{(lán)}
- count0occurance while loop 少了 i++
- checkGrade || -> %%
- sortArray > -> <
- printPattern for loop裡的 i+2 -> i++
- countdigit 問的是 pass in num % digits in num 這題用temp存一下原本的num 然後return的地方改成用temp
- drawPrintPattern 錯(cuò)在 他for loop 後面多放了一個(gè)分號(hào) 把他去掉就可以了
第二部分跟地理的面經(jīng)很像 lz覺得更簡(jiǎn)單 題目很多事一樣的
參考: http://52.14.116.56/2017/09/03/Interview/Interview-Amazon-OA1-Logic/ <- 個(gè)人覺得比小土刀多點(diǎn)題目 |
- OA1:
debug + logic。個(gè)人認(rèn)為logic 難度大于debug。原因是時(shí)間不夠。
debug：
共7題，題目和地理面經(jīng)（我看到的）重合一半。其他的也都是規(guī)定時(shí)間內(nèi)可以找到的。
值得一提的是，我遇到一題，需要改三個(gè)地方。不過因?yàn)槠渌}做的很快，時(shí)間很充裕，完全沒有慌，都慢慢找出來(lái)了。
logic:
logic題庫(kù)我是看的小土刀的面經(jīng)。感覺已經(jīng)很夠了。
這部分難點(diǎn)在閱讀量大(:з」∠)。尤其是最后幾道大題，每道題目，審題和看選項(xiàng)就要很久。建議大家多看一看小土刀上題目很長(zhǎng)的面經(jīng)，多看一些，熟悉題型，對(duì)實(shí)戰(zhàn)還是有一定幫助的。
OA2:
OA2 兩道coding 70 分鐘。
第一題：find largest 2 sum smaller than a given number. 大概15分鐘寫完。8個(gè)test case全過。
第二題：是 subtree with largest average 的變種題。basically是要求我們r(jià)eturn subtree with largest average on first two levels
重點(diǎn)說(shuō)一下這道題。。要審題啊同學(xué)們審題?。?！在原題里面沒有任何強(qiáng)調(diào)只能return 最頂層的兩個(gè)node的語(yǔ)句。只能通過 example 和 test case 推測(cè)出來(lái)這道題想要什么答案。
我當(dāng)時(shí)沒有認(rèn)真審題，在最后五分鐘才發(fā)現(xiàn)這個(gè)信息，所以7個(gè)test case 只過了5個(gè)。。
所以同學(xué)們，在寫之前，一定要認(rèn)真看example 和 test case！ - 找top K 距離
從0，0 開始，到（X，Y）最短的距離
社招
- 社招OA, 兩道地里的題。最近艾克斯個(gè)點(diǎn)，二和最近。水過。
- 上周二晚上投的，周三中午就收到OA的通知了。
從周三開始怒刷題庫(kù)。加拿大亞麻的OA貌似就都是直接兩道代碼題。
第一題Find k nearest point
感謝各位在地里上發(fā)帖的兄弟們，最近加拿大出的題貌似都有這一個(gè)。自己去搜搜答案吧，比較不一樣的是input是List<List<Integer>>. 用PriorityQueue解就好
第二題沒有刷到過貌似是新題？
類似于Close Two Sum的問題 - 1.https://www.lintcode.com/problem/k-closest-points/description
2.給三個(gè)input: List<Integer, Integer> machineA, List<Integer, Integer> machineB, int DeviceCapacity number, 如 ([3,1],[8,2],[7,3]),([4,1],[9,2],[6,3])，20, 其中[3,1] 對(duì)應(yīng) [capcaity, id]，代表id為1的machine占據(jù)3capcaity, 求找出maximie devicecapacity的machine a + machine b combo(s). a里面找一個(gè)，b里面找一個(gè)，然后加起來(lái)最大程度利用devicecapacity
其他
Coding
1. 里口297， iterative， 自己用一個(gè)例子來(lái)畫 call stack 圖
2. 里口212: Word Search II (2) （時(shí)間復(fù)雜度問題會(huì)考嗎）****3. 已知city A坐標(biāo)和周圍n個(gè)cities的坐標(biāo)，求前k個(gè)距離city A最遠(yuǎn)的cities. 我用了priorityQueue. follow up：實(shí)現(xiàn)一下剛剛用到的priorityqueue.**
實(shí)現(xiàn)heap：
4. 實(shí)現(xiàn)LRU cache(2)
5. Tic tac toe 設(shè)計(jì)****6. 給一組詞，找同型詞 Find anagram from given words? follow up 是如果input is stream? Lc49****7. 寫了一個(gè)帶情景的hashtable，鏈表解決沖突****8. 第一個(gè)好像是recursive刪除二叉樹上某一些節(jié)點(diǎn)。構(gòu)成一個(gè)新的樹， 題目比較簡(jiǎn)單的點(diǎn)在于刪除的點(diǎn)的父親只有一個(gè)兒子。****9. 第二題是按照一個(gè)array里面的概率，來(lái)隨機(jī)選擇num in array. array里面有0，1，-1， sort一下。雙指針秒了****10. 外星字典。****11. 蠡口伊爾吳變種（正向的polish），有follow up（一個(gè)operator可對(duì)應(yīng)多個(gè)數(shù)字）****12. 利口153 他說(shuō)有優(yōu)化么，我說(shuō)binary serach，logn****13. maximum sum path 變種 , 一個(gè)矩陣，左上角走到右下角那個(gè)，遇到-1不能走****14. minStack. 最優(yōu)解****15. implement heapify****16. 1. 蠡口餌舅氣，followup會(huì)問你如果不是兒茶樹，是多茶樹，怎么辦****17. 2. 蠡口藝溜留。****18. 最優(yōu)化輸出 一個(gè)元素的 index， 數(shù)組是 排序的 rotated ****19. 設(shè)計(jì)一個(gè)app上的電影搜索功能，給個(gè)搜索框，讓快速列出用戶輸入的單詞前綴對(duì)應(yīng)的電影名字。一開始沒弄明白是系統(tǒng)設(shè)計(jì)還是算法題 ? 642**
20. Tiny URL 他讓我用java的url類****21. 問了一個(gè)求gcd的題**
23. 想知道一臺(tái)機(jī)器能同時(shí)處理多少個(gè)請(qǐng)求, 現(xiàn)在只給我一堆log文件, log文件中最有用的兩個(gè)信息一個(gè)是start time, 一個(gè)是duration 細(xì)心的小伙伴們肯定發(fā)現(xiàn)這道題脫了馬甲就是lc Meeting Room II然后問我streaming input怎么改良, 我說(shuō)那就只能assume所有的log文件已經(jīng)按照start time排序好了
Meeting Room II
24. 妖靈妖 樹對(duì)稱****25. 一傘酒 word break****26. 給一個(gè)BST, 要你把所有node的值變成比他大的node的值的之和**
27. leetcode 依兒妻 word break
28. Two加... 然后完了寫Three加...然后完了寫Four加。在當(dāng)我寫完四加手已經(jīng)寫斷了的時(shí)候印度姐扔出個(gè)K sum…****29. 面試題目是利口傘妖四，follow up是，如果是n-array tree怎么處理****30. 面試題目是給一顆binary tree, 每個(gè)節(jié)點(diǎn)要么黑色要么白色，給定起點(diǎn)u和終點(diǎn)v,找出從u到v路徑上最后一個(gè)白色節(jié)點(diǎn)，本質(zhì)上是利口耳傘劉****31. 面試題目是給定一個(gè)graph，以及圖上兩個(gè)節(jié)點(diǎn)，判定這兩個(gè)節(jié)點(diǎn)是否是連接的，自己定義數(shù)據(jù)結(jié)構(gòu)，輸入輸出。要求用bfs和union-find各自實(shí)現(xiàn)一遍**
OOD
1. OOD。國(guó)際象棋。
2. OOD poker game
3. 然后一個(gè)設(shè)計(jì)題。 一副牌，有很多的花色，和數(shù)字。
然后給了很多個(gè)比較大小的原則。 比如: 1.同花色比較大。 2.同點(diǎn)數(shù)比較大。 等等。。
然后自己設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)，function，最后比較三個(gè)人誰(shuí)的牌比較大。
大概做法個(gè)人覺得就是把每個(gè)rule按照順序存成pair of bool。 這樣就可以拓展性得比較了。 可以解決follow up: 多個(gè)用戶和隨時(shí)添加和刪除更多的rules。
4. 設(shè)計(jì)一個(gè)亞麻快遞柜，OOD
5. In memory file system
6. OOD 設(shè)計(jì) log 訪問
7.OOD問題，設(shè)計(jì)個(gè)卡牌游戲，52張牌，兩人同時(shí)出一張，點(diǎn)數(shù)大的收走兩張，直到一人輸光牌為止。我展示了一下uml功底，畫了個(gè)domain diagram 和 簡(jiǎn)略的class diagram。他說(shuō)實(shí)現(xiàn)一下出牌，比較的部分。之前讀過GOF的design pattern很有幫助。Follow up 問了如果是三個(gè)玩家，四個(gè)玩家N個(gè)玩家你怎么搞。我直接把抽象出來(lái)的玩家扔在一個(gè)list里，每回合輪詢一遍讓他們出牌，想幾個(gè)玩家都行。最后問了一下怎么實(shí)現(xiàn)程序一直跑，我說(shuō)如果是控制臺(tái)的直接進(jìn)主函數(shù)while(true) 就行了，GUI的就渲染出來(lái)然后等用戶輸入，也是個(gè)loop。最后隨便聊了聊，感覺還不錯(cuò)。
BQ
https://www.1point3acres.com/bbs/thread-307462-1-1.html
這個(gè)帖子很好，里面包含了亞麻的14條，講的很清楚
本人面試的時(shí)候bq真的是很多，4輪面試，其中每一輪都有20min左右bq，其中有一整輪1h 純bq，有一些bq題還會(huì)根據(jù)你說(shuō)的進(jìn)一步加深問。
