点点互动-客户端-笔试

选择题
多线程
计算 PB 字段的 virant 字节数
时间复杂度稳定 O(NlogN) 且 空间 O(1) 的排序算法
2D 射击游戏中，每帧查询哪些字段落在屏幕可视范围内，最适合用什么数据结构
逻辑题
栈操作
逻辑题
栈和堆
设计模式的开放封闭原则
判断 Unity 中的 C# 代码片段功能
输入 How to，联想出 How to level up 和 How to increase power，应该用什么数据结构作为索引
结构体内存对齐
代码片段
给定一个游戏场景，分析掉帧的首要瓶颈
逻辑题
DNS 协议，包括默认缓存时间、使用什么传输协议、能否进行域名到 IP 的解析
能直接参与 CPU 数学运算的变量
小根堆的各种操作的时间复杂度

编程题
T1
买卖股票的最佳时机 II
T2
看图，力扣上找不到太相似的，可能是我刷的太少了

没想到客户端和服务端几乎是一套题

#秋招笔面试记录#