百度 20241015 算法笔试

算法卷，30选择2编程 选择不太会，编程ak了

各位大佬们好，本人是研0蒟蒻一枚。北交计算机本，北交计算机硕。目前规划是读完研北京找工作，但是最后是要回成都（回家），不知道能在北京工作或者待几年，感觉北京还是太卷了留不下来？现在有几个问题想咨询一个各位大佬： 1.我找的导师是比较熟悉的导师，是数据挖掘的方向，不push，应该能放实习。如果我现在开始为找实习做准备的话，应该关注和了解什么方向呢？我目前还不清楚想要做什么岗位（有点迷茫），只是听说算法岗需要论文，开发岗更注重工程能力。 2.本科的时候做过一些深度学习的项目，但是机器学习和深度学习的知识还不成体系（一些基本算法和原理还不熟，也不能推导出来），只是能复现和跑通论文...

目前数分市场已经非常饱和了，导师放养，双非应统想要转算法的话，机会大吗？有没有大佬们提供一下建议呀？目前是研一，需要做哪些努力呀？#算法#

dp[i][j]：str[i , j]的最长回文子序列长度1、str[i]==str[j]：dp[i][j] = dp[i+1][j-1] + 2;2、str[i]!=str[j]：dp[i][j] = max(dp[i+1][j] , dp[i][j-1] )由于dp[i][j]依赖于dp[i+1][j-1]、dp[i+1][j]、dp[i][j-1]，所以i要先遍历i较大的，即i从大到小遍历根据dp定义，j>=i，注意初始化dp[i][i]=1string str;for(int i=0;i<str.size();i++){        dp[i][i]=1;    }   ...