- 相關推薦
關于淘寶面試的經歷
昨天接到通知,今天去面試。到那以后才知道原來昨天已經面過一批了,看來沒有很好的表現是不會有機會了。
下面是面試內容:
問:介紹下你的學習情況和項目、實習情況?
答:直接把話題轉到c++和算法、數據結構,然后簡單介紹了下我研究生的課題,對方要求詳細的介紹我都做了哪些工作,稍微組織了一下,把我都做了些什么介紹了一下。
問:c++中繼承的實現機制?
答:直接蒙了,想了一會說:是不是動態綁定啊?
問:如何找出兩個數組中的不同元素
說了三種方法:
1.依次遍歷(最笨的方法),時間復雜度:N^2
2.二分查找,時間復雜度:N*lgN
3.同時遍歷兩個數組,數值小的元素往前推進。可實現線性時間復雜度
問:你最喜歡用的搜索算法?
答:這應該和具體的應用場景有關吧
問:一很長的字符串,其中有些子串需要替換,如何實現?
答:能否把替換規則存入散列表,然后遍歷字符串?被告知:被替換子串不定長,所以不行。然后想到這不就是“綠壩”問題的另一種說法嗎,想了半天還是沒有思路。最后被告知是用“串樹”實現的。
【淘寶面試的經歷】相關文章:
面試與offer 面試經歷11-19
愛普生的面試經歷11-19
Hulu面試經歷11-19
下午的面試經歷11-19
網通面試經歷11-21
成功的面試經歷11-09
沃爾瑪的面試經歷11-21
宜家面試經歷11-19
SAP面試經歷02-18
新鮮的面試經歷11-20