MS Google面試題 尋找丟失的數字

2021-06-09 22:37:21 字數 793 閱讀 7692

題目:

有一組數字,從1到n,其中丟失了乙個數字,且順序也被打亂的儲存在乙個 size 為n-1的陣列中

要求:找出丟失的數字,最好能有程式,最好演算法比較快

btw1:有很多種方法哦,據說o(n)的方法不止一種

btw2:擴充套件問題,如果丟失兩個,並找出這兩個數字;或者,丟失三個,找出三個中的任意乙個數字即可

btw3:一定要小心溢位哦

btw4:最好不要多申請 n 多空間

題目:1、給你n個數,其中有且僅有乙個數出現奇數次,其餘的數都出現偶數次。要求用線性時間常數空間找出出現奇數次的那個數。

2、同樣是n個數,其中有且僅有2個數出現奇數次,其餘都出現偶數次。要求用線性時間常數空間找出出現奇數次的兩個數。

題目1 :

分析如下:

面試題之尋找丟失的數字

據傳說是ms google等等it名企業的面試題 有一組數字,從1到n,中減少了乙個數,順序也被打亂,放在乙個n 1的陣列裡 請找出丟失的數字,最好能有程式,最好演算法比較快 btw1 有很多種方法的哦,據說o n 的方法就不止一種 btw2 擴充套件問題,如果丟失了2個數字呢?btw3 一定要小心...

Java面試題 尋找coder

請設計乙個高效演算法,再給定的字串陣列中,找到包含 coder 的字串 不區分大小寫 並將其作為乙個新的陣列返回。結果字串的順序按照 coder 出現的次數遞減排列,若兩個串中 coder 出現的次數相同,則保持他們在原陣列中的位置關係。給定乙個字串陣列a和它的大小n,請返回結果陣列。保證原陣列大小...

面試題 PHP面試題

建議 比如是系統配置,缺少了無法執行,自然使用 require 如果某一段程式少了,只是少了統計 訪問的,不是必不可少的。可以使用 include 而加不加 once 就是效率上的區別,雖然系統會幫你考慮只包含一次,但系統的判斷會降低效率,因此,更應該在開發之初,把目錄結構調整高好,盡量不使用 on...