吉比特一面面经

今天上午面的吉比特游戏研发实习生,分享出来供大家参考。
C :
const和static应用场景(全局、局部、类成员、成员函数);
智能指针(unique_ptr不能拷贝,如何实现)
模板特例化
多态如何实现、内存布局
操作系统:
IPC通信,有没有具体用过 没有

设计模式:
工厂模式、单例模式下饿汉模式如何实现
算法:
红黑树介绍、比BST的优点
常用的排序算法 堆排序与归并排序过程及复杂度分析
建堆时间分析
如何判断图的连通性
单源最短路径算法
介绍最小生成树、如何实现
如何删除大文件中重复的行 最先想到暴力方法,先排序然后删除;后来想到利用set,但是针对出现奇数次的会错误;
之后想利用map保存数量,但面试官说大文件无法存放到内存中,想了很长时间想到字典树,不知道对不对。
问的算法比较多,目前只能想到这些。
第一次面试,很紧张,不过面试官很和善,会进行适当的引导。

#吉比特##面经##实习##C++工程师#
全部评论
楼主是实习?
点赞 回复
分享
发布于 2019-02-27 12:00
有接到二面通知吗
点赞 回复
分享
发布于 2019-02-27 14:54
乐元素
校招火热招聘中
官网直投
楼主二面怎样了
点赞 回复
分享
发布于 2019-03-14 10:32
感觉问的有点难度啊
点赞 回复
分享
发布于 2019-03-14 10:47
请问大佬一共有几次面试啊 大概多久会给结果
点赞 回复
分享
发布于 2019-03-17 10:46
楼主校友啊,是山大哪个学院的?能否加个联系方式,我也在找实习😄
点赞 回复
分享
发布于 2019-03-17 21:12

相关推荐

8 61 评论
分享
牛客网
牛客企业服务