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