2023-03-13 22:13 门头沟学院 C++ 发布于浙江
关注
2023.3.13百度c++算法笔试
2024届百度暑期实习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])，不过最后没完成
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])，不过最后没完成
全部评论
繁空丶
浪潮集团_Java软件开发
第二道dp 按这个转移方程a了90% 不知道漏了什么情况
whoMovedMyOffer
门头沟学院 算法工程师
我也想用dp，也没全ac😭。不过你这个转移方程好像忽略了2 2 2 3 4 5 5这种情况，应该是缺个dp[i-3]+nums[i]这种？
相关推荐
投递中科院空天信息创新研究院等公司10个岗位 06-03 16:55
广州工商学院 单片机 
点赞 评论 收藏
分享
上次被挂了后我连简历都不刷了