技術部全職-研發工程師問題測試(答題時間45分鐘)
共兩道題目，為必答題
問題：如何快速比較這兩個字串是否相等？兩個字串相等的條件如下，字串中的每個字母出現的次數都相等。例如：abbcd和acdbb是相等的，因為a都出現1次，b都出現2次，c都出現3次，d都出現4次。請先給出解題的思路，然後用你熟悉的語言進行具體的**實現。(可在答案中註明解題思路)
回答：// 比較兩個字串字元計數相等 (要越快越好)
bool compare(const char* str1, const char* str2)
這樣使用者在所有消耗積分和獲得積分的地方新增乙個filter，在filter當中完成如下操作：
遍歷10個結構體，對比自己的積分是否超過10個結構體當中的積分，如果超過，則取代之，並滾動淘汰末尾
可能請求過多導致記憶體頻繁讀取，解決方案：
使用n臺映象伺服器，如每個1小時從中心伺服器同步一次資料，並計算前10名的最後一名 top[9].credits * 80%作為下界閾值，如果使用者的積分超過這個值，則進入乙個佇列當中排隊，待1小時同步資料後進行對比和更正最新資料。這樣就可以解決併發量過大造成的衝突影響了，中心伺服器的記憶體操作需要加鎖，確保原子性。
以上，如有更好的答案，請指正，歡迎**，呵呵^_^*
大眾點評筆試題最後兩題題解
問題1 這是一道動態規劃的問題，狀態轉移方程為 dp i dp i 3 dp i 1 i 3 i 3時dp i 1,只有1種情況 我這裡直接開了乙個dp陣列解決這個問題。在init方法中進行了初始化。另外，考慮到為了方便測試，我用了乙個遞迴函式dfs m,n,str 來進行對所有情況的輸出。具體見 ...
兩道筆試題的感觸
今天做了兩道筆試題，收益良多。有些題，你會發現，雖然並不難，但是卻很容易沒有思路或者出錯，這都是源自平時的不求甚解。很多知識點，自以為已經掌握，其實只是管中窺豹，可見一斑。不要一味墨守成規，也要用於思考，很多東西既要知其然，也要知其所以然。我一直覺得了解和精通中間差著十萬八千里，看來還有很長一段路要...
百度的兩道筆試題
總結一些網上的回答 第一題 server pool svr1,svr2,svr3,svrn 用site和伺服器的數目做hash，比如 hash key site n 然後url愛怎麼折騰都行。如果需要,可以把server pool的數目增大 pool中可以對server進行重用 這就是slb 第二題...