幾道AMAZON的面試題

2021-05-11 08:43:36 字數 416 閱讀 8765

1.陣列有n+m個數字,amazon的面試題 數字的範圍為1 ... n, 列印重複的元素, 要求o(m + n), 不可以用額外的空間。

2.陣列有n-2個數字,數字的範圍為1 ... n,沒有重複的元素,要求列印缺少的2個數字,不可以用額外的空間。

3.輸入上百萬個行星的位置, 求距離第k近的兩個行星。

4.乙個int 的陣列, 有些數字只出現一次, 有些數字出現兩次, 只有乙個數字出現了3次, 求出現3次的這個數字, 不可以用額外的空間(用位操作)。

5.列印字串中最大的回文子串。

6.判斷乙個二叉樹是否為二叉查詢樹

7.列印int 陣列中 和為給定值的 組合

今天看到論壇上有人發了amazon的面試題,感覺特別好玩,**過來,方便後面練習。

幾道面試題

系統呼叫與函式的區別 從程式完成的功能來看,函式庫提供的函式通常是不需要作業系統的服務,函式是在使用者空間內執行的,除非函式涉及到i o操作等,一般是不會切到核心態的。系統呼叫是要求作業系統為使用者提供程序,提供某種服務,通常是涉及系統的硬體資源和一些敏感的軟體資源等。函式庫的函式,尤其與輸入輸出相...

幾道面試題

1 下列程式片段執行時間排序 1 for uint i 0 i 1024 i char url char malloc 4096 memset url,0x0,4096 free url 2 for uint i 0 i 1024 i 3 char url char malloc 4096 for ...

幾道面試題

q 您在什麼情況下會用到虛方法?它與介面有什麼不同?q override與過載有什麼區別?q 值型別與引用型別有什麼區別?q 怎樣理解靜態變數?q 向伺服器傳送請求有幾種方式?q datareader與dataset有什麼區別?q 用.net做b s結構的系統,您是用幾層結構來開發,每一層之間的關係...