2023.3.13百度c++算法笔试
30道选择题，感觉考得很基础，很多我没见过的概念...有几道考语音识别的概念，两道考kmp(问空间复杂度，问匹配到不同字符下一步怎么做），有森林转二叉树的题，有找出无向图邻接矩阵，还有考boosting和stacking，有几道代码填空(主要考c++面向对象相关的知识点)，还有矩阵压缩的题。
两道代码题，第一题比较简单，求二进制串和有连续1的串异或得到全1所需要的次数。第二题应该是dp，但是没敲出来：给一堆数字，每次可以从里面拿一个数字a，总分加a分，同时删去里面所有值等于a-1和a+1的数，拿到序列为空为止。问最多能拿多少分。我的思路是哈希记录所有数字出现次数，然后dp[i] = max(dp[i-2]+nums[i]， dp[i-1])，不过最后没完成
类似资料：