每天一道演算法題 GOOGLE的伺服器

2021-06-16 06:11:11 字數 417 閱讀 6876

這是第一道讓我印象超深刻的演算法題,不過某中已經略有點老年人的特徵了。。又拿來給我做

不過這是今天的熱身題

google的資料都放在伺服器中,為了防止出現差錯,採用完全備份,就是說每乙份資料都存有2份。

假設每乙份資料的長度都是一樣的。

現在有乙份資料丟失了,請問要如何恢復呢~

我當時怎麼都想不出來喵~~~答案居然是那麼那麼簡單。。。

把所有資料異或一下,結果就是丟失的資料。

總之這道題的答案讓我覺得計算機是則莫神奇的乙個東西啊~從此俺萌生了對演算法的崇拜。。。。。。

打住今天的主菜是這樣的

【中徒生版】有個王國有十萬人,每個人有乙個id號,就是有1到10萬號,現在此王國逃走2人,現在要查出這兩人的id號是多少。請問最快的方法是啥~

唔~蘿和中都還木有做出來啊~大家先想著吧~

每天一道演算法題

no.1 棧是特殊的線性表,它。a.對 b.錯答案 錯,它的插入和刪除都是在同一端進行的。no.2 n個葉子節點的滿二叉樹 除了葉子節點,每個節點都有兩個孩子 總共有多少個節點?a.2n 1 b.2n c.n 1 d.n答案 a 滿二叉樹我們講過了,度為0的節點比度為2的加點多乙個。滿二叉樹是特殊的...

每天一道演算法題

1.給定乙個只包括 的字串,判斷字串是否匹配。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。思路 正確思路 不需要考慮輸入內容是否合法,這只是做題,不是工程 定義乙個字典,後括號為鍵,前半部分為值 定義乙個元素儲存棧頂,注意這個設定,取棧...

每天一道演算法題

1 js計算某個字串出現的次數 j ascript計算乙個字串最多重複的字元及出現次數.var str zhaochucichuzuiduodezifu var o for var i 0,length str.length i length i else console.log o 輸出的是完整的...