有没有昨天(10.11)面试完美世界的，进来聊聊

一、前言 本文适用对象为非科班同学，科班大佬理解想必比我深刻，欢迎各位大佬指正！ 在今年秋招的过程中，经常逛牛客，刷各位大佬的面经，得到了不小的帮助，因此也想写一些东西回馈一下社区。刚好目前各平台对于非科班转游戏客户端的经验贴也较少，因此写下自己转游戏客户端的一些经历和经验，希望能够给到一些类似背景的同学一点参考。 首先介绍一下本人背景，2本9硕，非科班通信工程专业，技术栈是cpp+UE，简历上一个TPS游戏项目+一段游戏客户端实习，秋招两个offer，一个大厂一个小厂。研二开学前的时候开始转码，确定往游戏方向发展，刚开始学习的时候相比科班基本可以说是啥也不会，CPP只是了解过基础语法的程度，...

不过大厂的面试确实比小厂能学到更多

最近找实习HR都不回，估计是快过年了，之前约到两个中小厂面试也没通过，估计得年后再找了，有点迷茫，我是应该再学点新东西，比如说typescript或uniapp来丰富一下简历，还是就这样继续年后找实习，找实习是继续考虑中小厂还是大厂，面试方面只准备了八股，手撕和算法还没开始

题干解析 题设给予我们6种砝码，分别个，要求我们返回这些砝码能够组成的总重种数。 算法思路 本题可以进行一些转化，我们设定我们有一个承重为i的背包，设定状态值dp[i]表示装满这个背包的方案数。由此我们能够将整个问题转化为求dp数组，最后统计dp数组种的非零值的个数然后输出即为答案。 通过以上转化，我们将问题转化为一个背包DP问题。理论上本题数据量不大，能够直接转化为0/1背包进行求解，以下内容为对其进行二进制优化后的解法，通过将总数进行二进制拆分，优化时间复杂度。 实现代码 #include <bits/stdc++.h> using namespace std; int mai...