職位類型:技術(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ù)字,返回它的中文表述,*號(hào)作為退位鍵,比如輸入134,應(yīng)返回“一百三十四”,輸入1500110,應(yīng)返回“一百五十萬零一百一十”,要求中文表述結(jié)構(gòu)應(yīng)盡量合理,同時(shí)動(dòng)態(tài)顯示變化,比如剛才的1500110,在輸入*,即1500110*,應(yīng)返回“十五萬零十一。
3.N層的臺(tái)階有兩種走法,一次一步或兩步,請(qǐng)問一共有多少中走法,遞歸和非遞歸兩種方法都需要。
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)真一些哈~