网易游戏研发1面

Gerow

第一次写面经（纪念下面试官），大佬轻拍。找算法岗，投了网易游戏，被转成开发，问得不太难。
面经给各位找游戏研发得参考吧。
语言：
1：malloc干啥得,什么时候释放，释放啥区域内容，用啥函数释放，为啥不用静态数组
2：int在32bit 64bit占多少字节，为啥要有64bit呢，32位系统和64位系统本质区别，内存空间变大多少
3：struct union区别
4：C字符串结尾是，ascii碼值多少...
数据结构
1：学过啥数据结构
2：链表和数组区别
3：堆得定义或者特点
4：给堆插1个元素怎么插，复杂度
5：HashMap你用它做啥，如何处理冲突，map最大问题，key是啥，map可以用任何东西做key么，回答不太妥，说key最好不可变
操作系统：
1：进程和线程区别
2：调度算法有哪些
编译方面：
3：静态链接和动态链接区别，不知道啥玩意（给的信息结合自己知道和编译原理推导的...感觉和编译器实现有关）对于符号冲突（外部能访问和不能访问分别讨论）如何处理。
GC方面：
因为不懂Cpp所以就问了这个
1：为啥垃圾回收
2：为啥分代，垃圾回收算法
网络：
netty
1：封装的在哪一层
2：介绍了数据进入处理然后发送出去的流程（感觉面试官不懂netty....）
3：netty是同步还是异步的
4：udp tcp区别，udp包保证有序么
图形学：
1：没学过
场景设计题
和数据结构有关系
1：战力排行榜，几乎实时得找出前100的玩家。（最小堆 和 计数排序），不知道有没有修改和查询都是o(1)得算法

转载自：https://www.nowcoder.com/discuss/98181