一面
編程題
求二叉樹(shù)的高度，遞歸和迭代兩種方式
二維坐標(biāo)绵患，只能往右或者往下走甚负，問(wèn)從左上走到右下的方案數(shù)
用rand11實(shí)現(xiàn)rand100
基礎(chǔ)部門(mén)比較常規(guī)喉恋，沒(méi)啥需要特殊記的：
操作系統(tǒng)問(wèn)了進(jìn)程通信，線(xiàn)程同步棠隐，死鎖石抡，內(nèi)存分區(qū)，epoll相關(guān)
網(wǎng)絡(luò)問(wèn)了三次握手和子網(wǎng)掩碼
數(shù)據(jù)庫(kù)問(wèn)了隔離級(jí)別和對(duì)應(yīng)的問(wèn)題（臟讀助泽，幻讀啰扛，不可重復(fù)讀）
唯一比較特殊的是問(wèn)了我熟悉的設(shè)計(jì)模式嚎京，還有開(kāi)閉原則是什么意思
二面
純算法面：
輸入n，計(jì)算2^n次方隐解，n可能很大（也就是結(jié)果會(huì)超出long long）
兩個(gè)有序數(shù)組鞍帝，求其中位數(shù)，也就是leetcode 4
大數(shù)據(jù)文件中的中位數(shù)（看我微信實(shí)習(xí)一面煞茫，一模一樣）帕涌，只需要思路
數(shù)據(jù)流的中位數(shù) leetcode295，只需要思路
三面
純場(chǎng)景題：
除夕有個(gè)搶紅包活動(dòng)溜嗜，需要提前做了任務(wù)的人才有資格參與宵膨，參與人數(shù)控制在最多1億人。有資格參與的人在活動(dòng)開(kāi)啟時(shí)可以開(kāi)始搶紅包但不是每個(gè)人都能搶到（這里面試官?zèng)]說(shuō)清楚概率）炸宵，且就算搶到紅包也不能超過(guò)10元辟躏。
問(wèn)后端怎么設(shè)計(jì)，需要考慮到高并發(fā)土全，容災(zāi)（服務(wù)器崩潰）捎琐，成本（盡可能壓縮服務(wù)器數(shù)量）
