完美世界 游戏开发暑假实习 一面
3.17笔试
10单选 20分 7个C++相关3个数据结构相关
5不定项选择 20分 少答给一半分
4编程题 总体不难 不过没有全拿到分
1. 字符串匹配 给定一个字符串数组 其中第一个元素为需要匹配的字符串 后面元素为匹配项
如“Let {0} go” “us” 注意序号可能不是从0开始 注意字符串空缺的单词可能比所给的单词要多 如“Let {0} {1}” “us” 不够的话用“null”补齐
2. 一个矩阵每行都是按从小到大排序求所有行的最小公共值
3. 第一象限中的N个点 求所有点的最小距离
4. [][][]]]][][这种只包含[]的字符串 求最长有效子串 [[]为2 [][]为4 ]][]]]为2
4.3一面(27min)
1. 数组和链表区别?
2. 堆和栈?
3. 函数的执行过程?
4. 算法题(求无序数组的最大k个数)?
5. 一段代码问有什么问题?(我章口就来瞎扯了几句,实际上我也不是很清楚)
6. 进程都有哪些状态?状态之前的切换?
7. 进程调度算法?(深挖)
8. 平时看什么书?(不知道说什么,总不能说谭浩强的C++基础书吧,瞎扯了几句)
9. 参加的比赛?(由此开始闲聊,闲聊了10分钟)
10. 有什么想问的吗?
卑微的我:不问C++或者数据结构这些吗?
面试官:我们这游戏客户端主要是Unity,C#,lua,服务器是java,所以C++没啥想问的,至于数据结构我看你笔试做的不错,也没啥想问的
卑微的我:那好吧,没啥问题了
面试体验还不错,面试官嘻嘻哈哈跟我闲聊了很久。