友塔 游戏开发一面

🕒 岗位/面试时间
3.14
先自我介绍
问使用什么语言:C++
1.c++作为一种面向对象的语言，它有什么特点
2.简单说一说你理解的多态
3.知道线程和进程的区别吗
4.死锁产生的原因
5.怎么防止死锁，已经发生死锁了呢
6.http和TCP分别属于哪一层
7.网关是什么以及它的作用
8.说一下三次握手
9.怎么遍历一棵完全二叉树
10.给一张无向图，怎么遍历
11.怎么判断一张有向图是否有环路（答深搜然后又问了还有其他方法吗）
12.会用数据库吗（只会查表之类的，然后没问了）
然后就是复盘错题，这个我提前准备了没什么问题。
最后出一道题说一下思路:1.给一个大小为一千的INT型数组，里面充满不重复的元素，怎么压缩空间并且压缩后能通过下标找到对应元素（没答上来，面试官很耐心，最后给了提示答出来了）。2.如果这个数组中含有很多重复元素，怎么进一步压缩。
反问:最后一题还有别的解法吗（给了两个思路）