三七互娛 實習面經

三七互娛：一家遊戲公司，大天使之劍就是他家做的。

一面： 3.18 35mins

先說一下具體面試問題吧：

1.你知道的排序有哪些？每種排序的複雜度如何？如何優化一個快速排序，讓其最壞複雜度盡量達到O（nlogn）？

2.遊戲中人物目前所在點與目标地點的尋路算法你覺得是怎麼樣的？

3.堆排序的底層結構是什麼？

感慨：

這個面試過程很不一樣。面試官問了我15分鐘左右，然後我問了面試官對于我的建議，面試官很細心的給了我20分鐘的建議。

雖然沒有通過，但是面試官的建議還是讓我受益匪淺，對于我個人來講項目經曆确實是我的一個短闆，以後要多看一些項目代碼，學習一下架構。雖然面試官勸我等秋招，但是我覺得在春招找實習的同時去學習架構、做項目也是一個不錯的方法。