昨天接到通知，今天去面試。到那以後才知道原來昨天已經面過一批了，看來沒有很好的表現是不會有機會了。
下面是面試內容：
問：介紹下你的`學習情況和專案、實習情況?
答：直接把話題轉到c++和演算法、資料結構，然後簡單介紹了下我研究生的課題，對方要求詳細的介紹我都做了哪些工作，稍微組織了一下，把我都做了些什麼介紹了一下。
問：c++中繼承的實現機制?
答：直接蒙了，想了一會說：是不是動態繫結啊?
問：如何找出兩個陣列中的不同元素
說了三種方法：
1.依次遍歷(最笨的方法)，時間複雜度：N^2
2.二分查詢，時間複雜度：N*lgN
3.同時遍歷兩個陣列，數值小的元素往前推進。可實現線性時間複雜度
問：你最喜歡用的搜尋演算法?
答：這應該和具體的應用場景有關吧
問：一很長的字串，其中有些子串需要替換，如何實現?
答：能否把替換規則存入散列表，然後遍歷字串?被告知：被替換子串不定長，所以不行。然後想到這不就是“綠壩”問題的另一種說法嗎，想了半天還是沒有思路。最後被告知是用“串樹”實現的。