完美世界笔试4月13日

岗位

c++游戏客户端开发工程师

试卷类型

完美世界2024年春招游戏C++开发-B卷

题目分配

20 道单选，10 道不定项，2 道编程题

作答时间

90分钟

做题感受

• 选择题主要涉及 c++ 和计算机基础知识，难度总体不大，也没有偏题怪题。
• 比较有印象的是求哈夫曼树结构和带权路径长度计算，当时忘了如何去计算
• 还有一题是静态代码分析：

  #define MAX 255
  int main()
  {
  	unsigned char M[MAX],i;
  	for(i = 0;i<=MAX;++i)
  	{
  		M[i]=i;
  	}
  }

  以上代码会出什么问题（不定项）
  A. 栈溢出
  B. 内存泄露
  C. 数组越界
  D. 死循环

---

• 编程题难度总体不高
• 一道爬楼梯简单dp
• 一道情景题，不知道为什么只 A 了 70%：

  //给你一个数组 nums 和 m 你需要按顺序返回与数组中位数差值最小的 m 个数,如果相同先取较大值。