菜鳥網(wǎng)絡(luò)內(nèi)推一面仙逻,時長1小時33分鐘。
1.自我介紹
2.問了本科畢設(shè)涧尿。介紹項目系奉,自己的設(shè)計效率有什么優(yōu)勢?(時間+空間)哪些是原創(chuàng)姑廉,哪些是受人幫助完成喜最。編程語言?(C)編程過程中遇到了什么問題庄蹋?
3.介紹算法比賽瞬内。問了蟻群算法,自己有哪些改進限书,各種追問細節(jié)虫蝶。算法的效率如何?哪些因素會影響效率倦西?還給出了另一種解決方案:限制螞蟻經(jīng)過的節(jié)點數(shù)能真,比如1000,如果螞蟻找到終點扰柠,就記錄當(dāng)前步數(shù)粉铐。是否可以考慮每個節(jié)點都放置螞蟻?結(jié)合實際問題總和問了蟻群算法卤档。
4. 研究生課題介紹蝙泼。
5.算法題:寫出全排列。
我說了遞歸實現(xiàn):http://blog.csdn.net/a358463121/article/details/45543879
給出了另一種思路:比如123劝枣,有4個空格汤踏,插入4的位置有4中织鲸。
6.算法題:用漢語表達數(shù)字。比如:123溪胶,一百二十三搂擦;101,一百零一哗脖;1001瀑踢,一千零一;1001000才避,一百萬一千橱夭。限定最大的數(shù)為“億”。
不太會工扎,面試官很好徘钥,給出了思路:參考有限狀態(tài)機的想法。注意到肢娘,中間加不加零呈础,是根據(jù)每4位中間有沒有零而定的。因為限定了最大為“億”橱健,所以將數(shù)字從千萬開始除而钞,再除千。分別看中間有沒有零拘荡,記錄狀態(tài)臼节。大概意思是這樣,一會還要再思考一下珊皿。
7.堆中插入元素网缝,如何實現(xiàn)
8.數(shù)據(jù)庫:以id為例,查找重復(fù)元素的蟋定。
查找表中多余的重復(fù)記錄粉臊,重復(fù)記錄是根據(jù)單個字段(peopleId)來判斷
select * from people
where peopleId in (select?? peopleId from?? people group by?? peopleId having count
(peopleId) > 1)
9. 操作系統(tǒng):三個線程A,B,C,要求驶兜,先輸出A扼仲,再輸出B,再輸出C抄淑;再輸出A ···以此類推
我答了wait()和喚醒屠凶。意思應(yīng)該是對了,但還要再看看肆资。
10. 最近在看什么書矗愧?(《程序員面試寶典》哈哈哈哈)對方尷尬,看了多少迅耘?平時看書速度怎么樣贱枣?看沒看其他技術(shù)書监署?
11. C++之外接觸過什么語言颤专?
12. 學(xué)習(xí)能力如何纽哥?500頁的數(shù)能看多久?
13.如何評價自己的編程能力栖秕?
14. 有沒有其他問題想問的春塌。
最后聊得很愉快了,然后問了阿里的面試流程:3輪技術(shù)+1輪HR簇捍,只會越來越難。面試官建議多看算法、數(shù)據(jù)結(jié)構(gòu)雷恃,計算機網(wǎng)絡(luò)驾茴、操作系統(tǒng),數(shù)據(jù)庫也要看事格。對項目要熟悉惕艳,比如我參見的最優(yōu)路徑比賽,就一定要知道其他的最短路徑算法驹愚。
面試官人真的很好远搪,從上周開始各種打電話我都沒有接到,竟然還沒放棄我逢捺,給我發(fā)了短信谁鳍。比較幸運遇到了這么好的面試官。
希望后面的面試也順利=偻L惹薄!