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