關(guān)于淘寶面試的經(jīng)歷
昨天接到通知,今天去面試。到那以后才知道原來昨天已經(jīng)面過一批了,看來沒有很好的表現(xiàn)是不會有機(jī)會了。
下面是面試內(nèi)容:
問:介紹下你的.學(xué)習(xí)情況和項(xiàng)目、實(shí)習(xí)情況?
答:直接把話題轉(zhuǎn)到c++和算法、數(shù)據(jù)結(jié)構(gòu),然后簡單介紹了下我研究生的課題,對方要求詳細(xì)的介紹我都做了哪些工作,稍微組織了一下,把我都做了些什么介紹了一下。
問:c++中繼承的實(shí)現(xiàn)機(jī)制?
答:直接蒙了,想了一會說:是不是動態(tài)綁定啊?
問:如何找出兩個(gè)數(shù)組中的不同元素
說了三種方法:
1.依次遍歷(最笨的方法),時(shí)間復(fù)雜度:N^2
2.二分查找,時(shí)間復(fù)雜度:N*lgN
3.同時(shí)遍歷兩個(gè)數(shù)組,數(shù)值小的元素往前推進(jìn)?蓪(shí)現(xiàn)線性時(shí)間復(fù)雜度
問:你最喜歡用的搜索算法?
答:這應(yīng)該和具體的應(yīng)用場景有關(guān)吧
問:一很長的字符串,其中有些子串需要替換,如何實(shí)現(xiàn)?
答:能否把替換規(guī)則存入散列表,然后遍歷字符串?被告知:被替換子串不定長,所以不行。然后想到這不就是“綠壩”問題的另一種說法嗎,想了半天還是沒有思路。最后被告知是用“串樹”實(shí)現(xiàn)的。
【關(guān)于淘寶面試的經(jīng)歷】相關(guān)文章:
淘寶面試常見問題04-18
面試淘寶美工常見問題04-10
人壽保險(xiǎn)筆試面試失敗的經(jīng)歷12-10
應(yīng)聘淘寶客服常見面試問題11-23
一個(gè)HR的求職面試真實(shí)經(jīng)歷07-13
一位實(shí)習(xí)生面試騰訊的招聘經(jīng)歷04-08
關(guān)于面試的技巧08-23