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]这种？
相关推荐
点赞 评论 收藏
分享
05-11 12:03
华中科技大学 游戏运营 
你也爱听富士山下吗：好好笑，之前我做家教兼职的时候和室友找了一样的机构，时间还约在前后脚（因为我们课程一样的空闲时间也一样），结果刚面试完不久，室友那边也开始面试了，结果她还忘记关公放麦了，我从她的电脑里听到了刚才面试官的声音啊啊啊啊 点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-15 12:14
华南农业大学 算法工程师 
点赞 评论 收藏
分享