吉比特一面面经
今天上午面的吉比特游戏研发实习生，分享出来供大家参考。
C ：
const和static应用场景（全局、局部、类成员、成员函数）；
智能指针（unique_ptr不能拷贝，如何实现）
模板特例化
多态如何实现、内存布局
操作系统：
IPC通信，有没有具体用过 没有
设计模式：
工厂模式、单例模式下饿汉模式如何实现
算法：
红黑树介绍、比BST的优点
常用的排序算法 堆排序与归并排序过程及复杂度分析
建堆时间分析
如何判断图的连通性
单源最短路径算法
介绍最小生成树、如何实现
如何删除大文件中重复的行 最先想到暴力方法，先排序然后删除；后来想到利用set，但是针对出现奇数次的会错误；
之后想利用map保存数量，但面试官说大文件无法存放到内存中，想了很长时间想到字典树，不知道对不对。
问的算法比较多，目前只能想到这些。
第一次面试，很紧张，不过面试官很和善，会进行适当的引导。
