給出一行c語言表示式，判斷給定的整數是否是乙個2的冪。（谷歌面試智力題）
假定x：if((x&(x-1))==0)成立的話就是2的冪
乙個大小為n的陣列，所有數都是不超過n-1的正整數。用o(n)的時間找出重複的那個數（假設只有乙個）。乙個大小為n的陣列，所有數都是不超過n+1的正整數。用o(n)的時間找出沒有出現過的那個數（假設只有乙個）。(谷歌面試智力題)
這題有幾種解法，一種是求和做減法就可以得出具體的數，但是這個做法不一定是最好的方法，畢竟是會出現各種異常情況，比如：資料溢位等
還有一種做法就是做標記，如果你認為開闢uchar仍然占用記憶體很大，那麼可以試試bit來做記錄，自己寫乙個用bit做標記的類，或者乾脆直接借助stl bitset來幫你實現。
一道智力題目
有1000個瓶子，其中有乙個是有毒的，可以通過給老鼠喂瓶子裡的水來測試有沒有毒，毒藥的藥效是24小時，請問題最少多少只老鼠可以在24小時內測試出有毒的瓶子？從最終結果上來考慮，有n只老鼠，那麼24小時後老鼠的狀態有兩種，死或者活。現在要用這些老鼠標識1 1000這些數字，最少多少只老鼠？ok，這樣一...
求職面試 智力題 智力題彙總
25匹馬 5個跑道 找top3，要多少次比賽 top3 推廣 找top5 解答 最後拿完對局 請設計乙個遊戲 地面上擺放著若干顆石子，甲乙兩人輪流從中提取石子，每人每輪最少提取2顆，最多提取5顆，取到最後一顆石子者為勝 請設定這堆石子的顆數 至少50顆 使先手有必勝的策略，並說明你的策略 設定的石子...
LeetCode題目彙總
leetcode官網 以下都是我自己做過的題目，答案也全是自己做的，和網上大牛的最優解還是有差距。我的leetcode主頁 題名 難度備註 1兩數之和簡單2 兩數相加中等3 無重複字元的最長子串中等4 尋找兩個有序陣列的中位數困難7 整數反轉 簡單19 刪除鍊錶的倒數第n個節點 中等26 刪除排序陣...