吉比特&雷霆游戏--2020春招实习

笔试

题量较大,仅记了一些印象比较深刻的题。

题型为选择 + 填空(给C++代码填输出结果) + 编程 编程题不会太难,最难的就一道字符串的全排列(类似剑指offer第38题LeetCode链接)可以使用IDE,主要得把控好选择填空作答的时间,不然就会来不及做。

1.几何数学,点到面的距离,给定一些条件求长方体体积

2.不超过四个节点的二叉树有几种(可用卡特兰数直接计算,具体可以参考该博文

3.哈夫曼编码

4.数据库truncate

5.n个结点的无向连通图,最少有几个边

6.1X3的砖块,铺满3X20的地板,几种铺法?(动态规划)

7.有一栋楼36层,你有2个鸡蛋,找出鸡蛋不会碎的最高层数,试验几次能找出所有情况?(如果想到二分查找就踏入陷阱了,因为本题只有两个鸡蛋,具体可以参考该博文

8.已知在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点的个数为?(同样的考点他考了很多类似的,具体可以参考该博文

一面(技术面)

1.基础和C#

  • 说说反射是什么
  • 异步和线程的关系
  • 使用线程池的优缺点
  • C++内存泄漏
  • C#内存泄漏
  • GC的工作流程
  • 装箱拆箱
  • readonly和const的区别
  • 使用stringbuilder要注意什么

2.Unity

  • 有哪几种光源
  • 物理逻辑为什么要放在FixedUpdate
  • 两个物体要实现碰撞需要什么组件
  • 协程
  • mipmap(没听过,没答上来)
  • 如何优化内存(我答了代码部分,面试官提示我资源管理呢,我答了ab包的管理)
  • 项目的问题,对象池模式的应用

二面(HR面)

HR面记得主要就是聊天,因为是实习生招聘,所以没有太多问题吧,还是针对简历问了一些平时怎么学习,为什么选择吉比特,为什么选择做游戏开发之类的问题。

三面(技术终面)

1.基础部分:

  • C#:
    async与await
    内存泄漏,gcroot如何定义

  • C++:
    智能指针,右值引用,内存泄漏

  • 最小生成树算法,如何判断成环

  • 如何解决哈希冲突
    如果冲突较多,如何优化

2.手撕代码部分:

  • 堆排序
  • 并查集
  • 线程安全的单例模式

最后是一道逻辑测试题,面的时候觉得自己答对了,面完后才发现答错了,其实是很简单的问题,但当时太过于紧张了,不够冷静。

面试都采用了牛客网的视频面试,最终三面被刷,觉得主要原因是因为C++的题答不上来,然后并查集没有成功撕出来,还是当时面试经验太少了,面对大佬手抖得不行,代码出了问题脑子就一片空白哈哈。

原文地址:https://www.cnblogs.com/VisionWongBlog/p/13140426.html