字节【AI Lab研究员】笔试
第一题:直接建树、找到根节点再搜索;
第二题:DP,dp[i] 表示第 i 个位置时最左边满足不等式关系的位置,当 i-dp[i] >= k 时 ans += 1;
第三题:直接推公式算出变化幅度最大值n=sqrt(abs(x-y)),此时一定会经历 1 -> n -> 1 的变化共n^2(这也是操作次数的最小值),再对剩下距离abs(x-y)-(n^2)在[1,n]中从大到小贪心找最优解的;
第四题:类似01背包的DP,dp[i][j] 表示剩余狗粮为i时第j个食量的方案数,dp[i][j] = dp[i][j+1] + (dp[i-a_i][j] if a_i <= i else 0),直接深搜会栈溢出。

第二题:DP,dp[i] 表示第 i 个位置时最左边满足不等式关系的位置,当 i-dp[i] >= k 时 ans += 1;
第三题:直接推公式算出变化幅度最大值n=sqrt(abs(x-y)),此时一定会经历 1 -> n -> 1 的变化共n^2(这也是操作次数的最小值),再对剩下距离abs(x-y)-(n^2)在[1,n]中从大到小贪心找最优解的;
第四题:类似01背包的DP,dp[i][j] 表示剩余狗粮为i时第j个食量的方案数,dp[i][j] = dp[i][j+1] + (dp[i-a_i][j] if a_i <= i else 0),直接深搜会栈溢出。
2022-09-25
在牛客打卡21天,今天也很努力鸭!
全部评论
相关推荐
_hengheng:我也本,也算是做ai相关,我最开始感觉做ai工程师有多么多么困难,后来发现懂了原理后整体训练完全可以看成一个流程化的内容,开源方案太多了,大多基本都是按着模子在自家业务上做各种操作,就算是大厂的小部门也没那么多资源去训基模,反而更多的是像怎么把技术往业务方向靠近了,不过当前时代如果本科学历没那么好加上自己执行力不是特别强还真不建议走ai工程师这条路,可以试试其他ai的偏业务方向,不然校招不太好杀出来 点赞 评论 收藏
分享