觀察可知用定量簡單分析可以求
並且下排加起來肯定是10
假設有10個0 顯然不滿足
假設有9個0 顯然不滿足
假設有8個0 顯然不滿足
假設有7個0 在8個位置裡有7個是0，所以剩下乙個只能是2為1，和7個0衝突
假設有6個0 在8個位置裡有6個是0，剩下兩個可以由上排得出，6+1+1=8，只差乙個2了，所以在上排的2標上乙個1，所以1的位置就為2了
假設有5個0， 在8個位置裡，除去1號位置還有2個位置不為0，有5+1+1=7，還差3，而這兩個位置要等於3，也就是從2、3裡面選兩個數不為0，但顯然與5個0衝突
假設只有4個0，在7個位置裡，有3個不為0,4+1+1=6，那麼剩下的從1、2、3裡選，數字不夠，衝突
依次類推後面都是錯誤的
接下來就是說這個題目的條件特點了
條件1：下排加起來肯定為10
條件2：由條件1可知，資料裡面肯定有0，還不只1個
條件3：由條件2分析可知，每出現乙個0，那麼必有2個資料受到影響，所以10個數字裡面，不為0的數字大於2，所以10、9、8全部排除
條件4：由條件1、2、3可以得出，下排加起來為10，那麼只需要從0-7這些數字分析，也就是說，0肯定大於等於3，那麼設0有n個，n>=3，但n>=3這個範圍太大了，我們可以縮小一點：
如果n為3那麼0-7都不為0，顯然不成立，n為4,0-7裡多了乙個數字不為0，但也肯定不成立，所以觀察可以知道，不為0的數字，不能超過7/2的上界，而且要大於7/2的下界(為什麼呢？用反證法就可以得知，7/2的上界為4，我們假設n為5的時候是成立的，那麼就是0加到4，恰好等於0，可是5的位置是1，顯然大於等於5都是不成立的，而大於7/2的下界是怎麼回事呢？由條件2和3和前面的推論不就可以得出來了嗎？當n>=7的時候，0、1、7-9的位置都是肯定有數字的，但1，除全場只有自己為1時能為1，其他情況不可能為1，可以知道1的位置肯定是大於等於2的)
由上面幾個條件就可以推出
0的位置為6,6的位置為1,1的位置為2，2的位置為1。
騰訊面試題
題目 class aaa aaa pa 0x10000000 問1 pa 10 問2 char pa 10 問3 int pa 10 回答 1 0x10000000 10 16 雙位元組對齊 2 0x10000000 10 3 0x10000000 10 4 題目二 有乙個集合，由0 1000的數字...
騰訊面試題
版上看到的，好東西得記下來。1.有1到10w這10w個數，去除2個並打亂次序，如何找出那兩個數。不准用位圖！關鍵 x y 1 2 3 10w a 0 a 1 a 2 a 10w 1 根據qq號做hash，整個登入時間戳。3.有乙個江洋大盜，他每次寫信都是從一張報紙上剪下單詞，再把單詞貼在信上。假如某...
騰訊面試題
題目 兩個陣列a n b n 其中a n 的各個元素值已知，現給b i 賦值，b i a 0 a 1 a 2 a n 1 a i 要求 1.不准用除法運算 2.除了迴圈計數值，a n b n 外，不准再用其他任何變數 包括區域性變數，全域性變數等 3.滿足時間複雜度o n 空間複雜度o 1 pack...