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]这种？
相关推荐
投递招银云创等公司6个岗位 点赞 评论 收藏
分享
很奥的前端仔：如果你接了offer 临时又说不去 hr确实要多做一些工作。 当然如果是接offer之前当我没说
点赞 评论 收藏
分享
牛至超人：我了个雷
1.实习经历写太长了吧，精简一点，你写那么老多，面试官看着都烦
2.项目经历你放俩竞赛干啥
单独拿出来写上几等奖就行了呗
3.一大雷点就是项目经历里的那个课程设计，大家都知道课程设计巨水，不要写课程设计，换一个名字，就叫学生管理系统，面试官问就说是自己做的项目，不要提课程设计的事
4.那个交流经历，简化一下塞到最上面的教育经历里就行了
5.简历尽量一页纸 点赞 评论 收藏
分享