代碼測試：一個輸入為一些線段，線段有四個方向，水平，垂直，正反45度。有些線段會重疊，那么這樣在游戲處理中就會處理很多重復(fù)的部分，設(shè)計(jì)一個函數(shù)，將重疊的線段變?yōu)橐粋€線段。

一面：

1：自我介紹

2：c和c++的區(qū)別

3：多態(tài)是如何實(shí)現(xiàn)的

4：虛函數(shù)表的指針和構(gòu)造函數(shù)的關(guān)系

5：虛函數(shù)和構(gòu)造函數(shù)，內(nèi)聯(lián)函數(shù)的關(guān)系

6：內(nèi)聯(lián)函數(shù)和宏的區(qū)別

7：左值引用和右值引用

8：new和malloc的區(qū)別

9：vector的實(shí)現(xiàn)，如何進(jìn)行拷貝

10：map和hash_map的底層實(shí)現(xiàn)，區(qū)別

11：hash沖突的解決方法，幾個方法之間的區(qū)別

12：快速排序的原理，最壞時間復(fù)雜度的分析，如何進(jìn)行優(yōu)化

13：算法題：坐標(biāo)系內(nèi)給定一些點(diǎn)，給出一個圓的圓心和半徑，判斷這些點(diǎn)是否在圓內(nèi)。給出了一個O(n)的算法，不滿意，要求設(shè)計(jì)一個更好的算法