職位類型：技術(shù)類
面試地點(diǎn)：北京
招聘公司：北京小米科技有限責(zé)任公司

技術(shù)崗位面試也少不了技術(shù)題目，其他面試內(nèi)容我就不說了，只把印象比較深的幾道技術(shù)面題目跟大家分享一下吧~

1.一個(gè)二維數(shù)組
3 8 10 13
15 17 22 25
23 26 29 31
27 30 33 34

盡可能快的找到一個(gè)數(shù)m，比如m=27

我的回答是根據(jù)數(shù)組特點(diǎn)設(shè)計(jì)查找算法，主要是減少元素的遍歷。

2.一個(gè)手機(jī)鍵盤主要用到1234567890*這11個(gè)按鍵，要求實(shí)現(xiàn)輸入任意數(shù)字，返回它的中文表述，*號作為退位鍵，比如輸入134，應(yīng)返回“一百三十四”，輸入1500110，應(yīng)返回“一百五十萬零一百一十”，要求中文表述結(jié)構(gòu)應(yīng)盡量合理，同時(shí)動(dòng)態(tài)顯示變化，比如剛才的1500110，在輸入*，即1500110*，應(yīng)返回“十五萬零十一。

3.N層的臺階有兩種走法，一次一步或兩步，請問一共有多少中走法，遞歸和非遞歸兩種方法都需要。

4.找出兩個(gè)單向鏈表的相同元素（無序）。

5.現(xiàn)有一張很大的域名列表，可以包含幾百萬條記錄，其中包含重復(fù)項(xiàng)，有以下幾個(gè)問題：

a）設(shè)計(jì)結(jié)構(gòu)
b）實(shí)現(xiàn)去重。
c）排序
d）插入某一項(xiàng)（可能和表中數(shù)據(jù)重復(fù)）
e）內(nèi)存不夠大，如何保證訪問效率
f）如何設(shè)計(jì)cache的策略
g）如何處理臟數(shù)據(jù)，例如硬盤上的數(shù)據(jù)被修改，而cache中數(shù)據(jù)還是舊的，但其實(shí)他們指向同一個(gè)IP地址。

剩下都是些回答過程中延伸出來的一些小問題。還有一些數(shù)據(jù)結(jié)構(gòu)的問題，比如紅黑樹。

這些題目都是考官現(xiàn)想現(xiàn)問的，總體來說難度都不是很大。不過其中也有陷阱，比如我就被最后一個(gè)臟數(shù)據(jù)的坑了，所以大家還是要認(rèn)真一些哈～