2015.04.27
今天**面試了易迅，工作之後的第一次面試。雖然問題回答的不是很滿意，但是面一次心裡就有低了，收穫也不少。
總結下今天的面試問題：
1.const_cast, dynamic_cast, static_cast相關
答：參見這篇博文。
2.智慧型指標相關：share_ptr, auto_ptr, week_ptr.
答：參見這篇博文。
3.如何實現動態繫結？
答：虛函式。
4.try……catch……方面的內容。
答：需要學習下。
1.什麼是跳躍表？
答：需要查下
2.map, vector的內部實現原理？紅黑樹的實現原理？
答：需要學習下
3.quick sort的複雜度在什麼情況下由nlogn變為n^2？
答：情況一：數字剛好逆序排列。情況二：pivot選的不好，每次都將本組元素分為乙個和另外n-1個。需要再研究下
4.對排序中建堆的複雜度為了logn, 總體的複雜度為nlogn.需要搞清楚！
5.單鏈表問題
@1.如何查詢乙個單向鍊錶中有環？
答：乙個指標為p->next, 另乙個指標為p->next->next,使用追擊的法。但不知道有沒有更好的辦法？
@2.如何計算該環中有多少個節點？
答：在上面的基礎之上，當追擊上之後，定住乙個指標，是另乙個繼續，當兩個指標在次相等時的計數即為環中node的個數。
@3.如何找到環的起始位置？
答：？？？
其他1.開放的問題，列舉你知道的資料結構。
答：按照《資料結構與演算法》上的分類。
第一：集合。（集合中的元素除了屬於一種型別，別無其他關係）
第二：線性結構：線性表，棧，佇列（結構中的元素存在一對一的關係）
第三：樹形結構：二叉樹，查詢樹，平衡樹，堆，b樹，b*樹，b+樹，紅黑樹，r樹。
第四：圖狀結構和網狀結構：圖。
其他：hash table(two kinds of hash table:static and dynamic)、bloom filter、bitmap、trie樹.
一定還有其他的，慢慢補充。
2.如何查詢記憶體洩露。
答：使用valgrid工具。
3.如何更容易的知道那個**的哪個位置導致的記憶體洩露？
答：將new操作符包裝一層，在其中使用c++自帶的file，function，line等巨集，就會自動輸出哪個函式呼叫了new操作符。
易迅，生的霸氣，死的窩囊
數年前，我想做乙個區域資源優勢，服務本地的平台，去跟乙個風投談。人家以為我是忽悠錢，直接拒了。數月後，易迅以迅雷不及掩耳盜鈴之勢，席捲全國，各地基站紛紛建立，物流整合。讓我苦嘆 人家的命！我不明白，易迅如此有前景的企業，居然有了今天。這是不是老天再次給我機會呢？易迅，生的霸氣，死的窩囊。作為老大們博...
「凱易迅Calix」實習上機 打折問題
題目要求 題目記得不太清楚，大概的意思是乙個商店的打折方案如下 設乙個客戶買了n個商品，分別是p1,p2,pn 1 第乙個商品不打折，即cost p1 2 第i個商品的折扣d min.如果d pi也就是說打折的前比他付的錢還多，那麼這個商品就不要錢了，相當於d p1 例如 n 4,分別為,這是題目給...
銷售易面試
總體面試還是比較基礎的，感覺還行 介面 jdk1.8中，方法的預設修飾符是public abstract，private，final不能修飾方法。但是允許公共預設方法與公共靜態方法。jdk1.9允許私有方法和私有靜態方法。實現介面的類必須重寫介面的抽象方法。介面不能有構造方法 public inte...