千萬級(jí)的用戶俭缓，提供一個(gè)服務(wù)，該服務(wù)有很多模塊酥郭，現(xiàn)在有一個(gè)底層模塊需要優(yōu)化华坦，問怎么實(shí)現(xiàn)，在不影響其他服務(wù)模塊以及用戶體驗(yàn)的情況下不从。（面IEG）
http://taop.marchtea.com/09.03.html
未知大小的文件惜姐，翻轉(zhuǎn)整個(gè)文件
如果內(nèi)存中有個(gè)cache存儲(chǔ)qq號(hào)和最近登錄時(shí)間問怎么樣做hit和淘汰
檢測短信敏感詞
爬蟲程序的核心代碼和正則表達(dá)式
有沒有做過協(xié)議開發(fā)相關(guān)的工作？
給你一個(gè)場景椿息，有10個(gè)特別大的圖片歹袁，要對(duì)他們進(jìn)行排序坷衍，用什么數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)。
給兩個(gè)文件条舔，里面均有超過50億條域名枫耳，各自文件內(nèi)假設(shè)沒有重復(fù)，互相之間有若干條一樣的逞刷，找出來嘉涌。
群聊的數(shù)據(jù)結(jié)構(gòu)/數(shù)據(jù)庫怎么設(shè)計(jì)，要求每個(gè)人能夠方便的看到自己想要看到的信息夸浅。比如需要存儲(chǔ)哪些字段仑最？怎么存？
有n臺(tái)機(jī)器帆喇，原來的master宕掉了警医，要選舉一個(gè)新的master出來，怎么選坯钦？
https://sanwen8.cn/p/2faiv1h.html
設(shè)計(jì)題：有500W個(gè)QQ號(hào)预皇，設(shè)計(jì)一個(gè)合適的數(shù)據(jù)結(jié)構(gòu)進(jìn)行儲(chǔ)存、查找與維護(hù)（這里考慮到查找的高效性婉刀，我想的是字典樹吟温，但和面試官探討的過程中，感覺他不是很滿意這個(gè)答案突颊，大家如有更高效的結(jié)構(gòu)歡迎分享）
如何從10億個(gè)QQ號(hào)中快速查找給定的QQ號(hào)
40G的字符串鲁豪，里面有2個(gè)字符串是重復(fù)的，怎么找出來律秃？
不使用第三個(gè)數(shù)（臨時(shí)變量）交換兩個(gè)整形數(shù)
提示：方式1加法爬橡，a=a+b;b=a-b;a=a-b;(缺點(diǎn)，可能出現(xiàn)a+b超過范圍)棒动；方式2位運(yùn)算糙申，a=b;b=a;a^=b;(對(duì)數(shù)值類型通用)
0000到9999這1萬個(gè)數(shù)中有多少個(gè)數(shù)字7（請(qǐng)不要理解為多少個(gè)數(shù)包含7）
提示：方式1，可以通過找規(guī)律的方式船惨，比如1到10柜裸，1到100，1到1000分別多少個(gè);方式2粱锐，對(duì)每一位單獨(dú)考慮粘室，共四位，每一位出現(xiàn)7的概率是1/10卜范；方式3衔统，每次固定一位，變換其他位，比如固定千位為7锦爵，那么就有1000個(gè)舱殿，依次計(jì)算，得到最終結(jié)果4000
如何實(shí)現(xiàn)一個(gè)隨機(jī)播放音樂险掀，要求能夠方便查看上一首播放的是什么沪袭，方便交換即將播放的歌曲順序
提示：先對(duì)歌曲編號(hào)為0~999（比如有1000首歌），用洗牌算法（不懂的請(qǐng)自行百度）將序號(hào)順序打亂樟氢，之后開始播放冈绊，這樣播放中用戶可以對(duì)歌曲再次調(diào)整順序，調(diào)整時(shí)同步調(diào)整序號(hào)埠啃。
6根火柴能最多擺出多少等邊三角形
提示：正六角星（8個(gè)等邊三角形）
如何實(shí)現(xiàn)俄羅斯方塊游戲形狀的移動(dòng)和旋轉(zhuǎn)
提示：先用矩形將下落方塊圍住標(biāo)記死宣，再記錄方塊當(dāng)前的左下角位置，移動(dòng)時(shí)記錄坐標(biāo)變化（可以百度看更高端的答案）
怎么實(shí)現(xiàn)隨機(jī)插入100個(gè)數(shù)字到一個(gè)長度為100的數(shù)組里碴开，且無重復(fù)
隨機(jī)洗牌問題
void ShuffleArray_Fisher_Yates(char* arr, int len)
{
int i = len, j;
char temp;
if ( i == 0 ) return;
while ( --i ) {
j = rand() % (i+1);
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
設(shè)計(jì)題：有一個(gè)3階魔方毅该，設(shè)計(jì)一個(gè)數(shù)據(jù)結(jié)構(gòu)來儲(chǔ)存，并設(shè)計(jì)一個(gè)算法來求解魔方（當(dāng)時(shí)設(shè)計(jì)出了數(shù)據(jù)結(jié)構(gòu)潦牛，但求解算法只能想到DFS+剪枝眶掌，顯然時(shí)間開銷太大......事后在網(wǎng)上沒找到特別好的求解算法，如有大神知道巴碗，還請(qǐng)指教~~）
呼呼呼山
18 Sep 2017 9:08 PM
