對(duì)方是一個(gè)印度HR姐姐,主動(dòng)電話聯(lián)系我問(wèn)我對(duì)不對(duì)亞馬遜的工作職位感興趣,于是開(kāi)始準(zhǔn)備面試。面試有三輪,第一輪在線面試自己定時(shí)間,三天內(nèi)選個(gè)時(shí)間做測(cè)試給結(jié)果。測(cè)試題有兩道,都是算法題需要在線給出代碼并編譯通過(guò)所有的test case。電話面試的問(wèn)題也主要集中在技術(shù)上,并沒(méi)有太多前端的問(wèn)題。
面試官問(wèn)的面試題: 1,給出一個(gè)有著含有不同元素(可能重復(fù))的嵌套array,例如:[[A, B], [A, C, D]],并給出一個(gè)pattern規(guī)律,設(shè)計(jì)算法檢驗(yàn)給出的array是否符合pattern;
2,給一部電影,要求返回跟這部電影相關(guān)的,排名最高的 N 部電影,其中不包括輸入的那部電影
輸出不需要排序。如果不夠 N 部,就有多少輸出多少部。
電影長(zhǎng)這樣:
class Movie {
private:
int id; float rate; vector