华为暑期机考

题干解析 题设给予一个字符串数组strs，该数组中每个字符串只包含0，和1。要求我们找到一个strs的子集，子集中所有字符串的0与1字符数分别不超过m与n。求可找到的最大子集的势（子集中元素个数）。 算法思路 本题本质上可以看作有两项限制的0/1背包问题： 我们设定状态值dp[i][j][k]，考虑前i个字符串，表示0的个数为j，1的个数为k的子数组中元素的个数。由此我们能够得到状态转移方程如下：  其中dp[i-1][j][k]表示不选择第i个字符串的情况，dp[i-1][j-cnt_0][k-cnt_1] + 1是选择的情况，二者取大。 同时由于DP状态转移过程中，只涉及i与i-1，因此可...

拼多多：23，询问多次，加面&一次调整时间（JD时间撞了）京东：17，询问多次进展，没ALL IN拼多多暂时是对的，要不……快手：8，最顺利，可惜没开出预期，感谢！！！得物；15，实习+秋招，三面多次调整其他若干

算法41*15，无zqf无股票 说是ssp 但秋招面了很多只拿到这一个 会不会卡试用期啊 感觉自己水平很一般

1. C++中的智能指针有哪些？它们的区别和使用场景是什么？答案：三种智能指针：1. unique_ptr（独占所有权）独占资源，不可复制，只能移动开销最小，性能最好使用场景：明确单一所有者的资源管理 std::unique_ptr<int> p1(new int(10)); std::unique_ptr<int> p2 = std::move(p1); // 转移所有权 2. shared_ptr（共享所有权）引用计数，多个指针共享同一资源最后一个指针销毁时释放资源线程安全（引用计数操作）使用场景：多个对象共享资源 std::shared_ptr<int&gt...