瘋狂游戲后台面試經歷


1. 自我介紹

​ 這是面試相當重要的一個環節,建議提前准備好模板,自己多對着鏡子練一練。

2. 大學里面除了上課還做過什么?

​ 我只說了acm,但是面試官似乎不太滿意。

3. 你現在在100層,一次只能下1層或者2層,請問到1層有幾種方法。

​ 寫代碼的時候一定要注意代碼規范,而且這個題我沒用記憶化,可能面試官只考察你對遞歸的使用。

int fnc(int n)
{
	if(n == 1)
	{
		return 1;
	}
	else if(n == 2)
	{
		return 2;
	}
	return fnc(n - 1) + fnc(n - 2);
}
4. 面試最后一題用了優先隊列,講一講優先隊列的內部排序是怎么樣的

​ 我上來就說了快排,但想了想還是說了堆排序,因為沒當我們push進去一個元素,前面的元素都已經排好了,所以在這種情況下用堆排序就好了。我還以為要問堆排序的實現(提前沒看),慌得一批,但是沒問。

5. 把C++多態的實現講一下吧

​ 只要面試C++都會問這個問題,建議准備模板。

6. 你剛才提到在工作中做過負載均衡,簡單講一講吧。

​ 其實就是P2P模式,講了講C/S模式和它的區別,和用在項目中的好處。

6. 都用過什么數據庫,說一下數據庫的索引

​ 就是讓你介紹一下b樹,結果我上來懵了說了個紅黑樹,剛想改口,面試官就說下一個問題了。

7.說一下tcp和udp的區別,如果讓你使用udp實現一個可靠傳輸,應該怎么做?

​ 這個問題還是比較好的,廣了說會考察你對這兩者的速度和可靠性的差別,如果細說會考察你對三次握手,擁塞機制的了解,然后第二問題,我直接說不會。

8.講一下虛表

​ 我聽都沒聽說過,應該是虛函數表吧,我就虛函數表的原理大體說了說。

9.簡歷上寫到你會redis,講一講吧

​ 我只讀過redis的源碼,把redis內部實現各種吹,但是面試官對此並不感興趣。可能只注重你對redis的使用。

10.簡歷上看你寫過貪吃蛇,怎樣避免蛇形成環形然后自己在里面繞?

​ 這個情景想就能明白吧,就是蛇太長了,自己圍成了一個差不多正方形的形狀,然后在里面畫圈圈,如果避免呢,我說直接bfs是肯定不可以的,要加幾個判斷條件,然后具體是啥我也不知道。

11.講一講自動尋路的算法

​ 那肯定是A*啊,啟發式搜索,講了一大堆。

總結:

​ 面試官水平還是很高的,公司采用了go + mngodb相關的技術,但是結束的時候評價我了解的還是有些少,說我筆試挺好的。只刷題還是沒有用啊,都沒怎么問,還是多做一些項目吧。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM