天美游戏客户端暑期实习二面

🕒 岗位/笔试时间
游戏客户端/ 60min
🤔 笔试感受
良好，面试官友好
👥 面试题目
1. 实习情况(主要是闲聊)

在IEG的感受，实习项目介绍，主要负责内容，项目什么时候上线（
比较有意思的一个问题是: 背包系统里面，在UI界面的中央一般会有一个角色的模型，这个是怎么实现的。（对方的意思是让我重点回答如何在一个UI界面中显示一个3d的模型）
这个确实不知道，最后对方的解释是用一个带有深度信息的image控件，但博主没太搞明白，如果有知道的大佬欢迎评论区留言。

2. C++

- 多态有哪些，怎么实现(动态多态，静态多态)
- 智能指针概念，使用方式
- 几种 cast 使用方式
- unordered_map和map的区别，各种操作复杂度
- 怎么避免哈希冲突，有哪些方法

3. 项目

这部分简单问了一下，主要还是gameplay系统设计，网络同步相关，客户端预测怎么做的，服务器回滚怎么做的之类的。

4. 手撕代码

之所以面了一个小时就是因为大部分时间都在做题。

- 最长公共子序列，dp题
- 反转链表，基本题
- 数字1的个数（力扣233题）

前两题做出来了，但最后出了个数位dp的hard我是没想到的，状态转移太复杂忘记了，最后一题做了很久也没做出来，最后对方让我说一下思路，就回答了数位dp的那些东西。