10月12号下午2点半面的,先花半小时做一个编程题,然后是面试,面试先看那个编程题的,然后问问题,持续大概半小时吧。然后叫等通知就走了
面试官问的面试题: 游戏开发要求都是C/C++,问C++知识,
问了快排答上了,继续深挖快排的最好情况和最差情况
问了哈希表原理答上了,问冲突解决,说了开放定址法,继续深挖问如果用开放定址法的话,在插入删除添加都很频繁时,查找一个已经被删除的元素怎么操作,就没太多比较好的思路了
问了图了广搜和深搜
问了红黑树
问了网络编程,socket通信
问了操作系统调度算法,叫说说时间片轮转
问了一个字符串逆置的操作,说了首尾翻转,继续问如果有些字符不能逆置,那么怎么办