關于淘寶面試的經(jīng)歷

　　昨天接到通知，今天去面試。到那以后才知道原來昨天已經(jīng)面過一批了，看來沒有很好的表現(xiàn)是不會有機會了。

　　下面是面試內容：

　　問：介紹下你的學習情況和項目、實習情況?

　　答：直接把話題轉到c++和算法、數(shù)據(jù)結構，然后簡單介紹了下我研究生的課題，對方要求詳細的介紹我都做了哪些工作，稍微組織了一下，把我都做了些什么介紹了一下。

　　問：c++中繼承的實現(xiàn)機制?

　　答：直接蒙了，想了一會說：是不是動態(tài)綁定啊?

　　問：如何找出兩個數(shù)組中的不同元素

　　說了三種方法：

　　1.依次遍歷(最笨的方法)，時間復雜度：N^2

　　2.二分查找，時間復雜度：N*lgN

　　3.同時遍歷兩個數(shù)組，數(shù)值小的元素往前推進。可實現(xiàn)線性時間復雜度

　　問：你最喜歡用的搜索算法?

　　答：這應該和具體的應用場景有關吧

　　問：一很長的字符串，其中有些子串需要替換，如何實現(xiàn)?

　　答：能否把替換規(guī)則存入散列表，然后遍歷字符串?被告知：被替換子串不定長，所以不行。然后想到這不就是“綠壩”問題的另一種說法嗎，想了半天還是沒有思路。最后被告知是用“串樹”實現(xiàn)的。

【淘寶面試的經(jīng)歷】相關文章：

面試與offer 面試經(jīng)歷11-19

愛普生的面試經(jīng)歷11-19

Hulu面試經(jīng)歷11-19

下午的面試經(jīng)歷11-19

網(wǎng)通面試經(jīng)歷11-21

成功的面試經(jīng)歷11-09

沃爾瑪?shù)拿嬖嚱?jīng)歷11-21

宜家面試經(jīng)歷11-19

SAP面試經(jīng)歷02-18

新鮮的面試經(jīng)歷11-20