算法工程师精选面经合集
11家公司
47篇面经
最新 热门
/feed/main/detail/0054ba7253444433a4be969c72229e97/discuss/802096723098157056/discuss/802006923330482176/discuss/801970527702147072/feed/main/detail/3094469749274c3b8c12a0a6901ac7e6
昨天 21:34
已编辑
浙江大学 算法工程师
pdd9.28笔试 4a3记录
1. 签到题,知道ASCII码怎么计算就行2. 给一个initial数组,代表层序遍历一棵树的节点的权值(0代表空节点),节点权值只有1,2,3,4,5五种可能,然后给你一个target数组,要求通过操作把树的节点权值变成这个数组,操作是:选中一个节点,则该节点及其子树的所有节点的权值+1(如果超过5,变回1)。 问从initial变成target的最小操作次数可以边遍历边维护一个cum_diff[i], 代表i和i的所有父节点的已操作次数, 对于节点idx, (idx-1)>>1获得其父节点下标,进而获得所有父节点操作次数,当前节点还需操作: ( (初始需操作次数 - 所有父节点操作次数)% 5) %5  次p.s. 这题90%很可能是没考虑空树3. 有n(1<=n<=100)个魔法课程,每个魔法课需要mana[i]点法力学习,学习后能增强power[i]点法强,你只有M(1<=M<=1000)点法力值来学习,同时呢,你可以选择不同的楼层学习课程,共有m(1<=m<=5)个楼层,每个楼层有一个bonus[j](1<=bonus<=3), 即在第j层学习时,增强的法强和消耗的法力都×bonus[j],  你必须按顺序学习课程。 问你可以获得的最大法强一开始直接回溯做的,想剪枝剪了好久,然后发现,回溯优化一下不就是记忆化搜索,记忆化搜索优化一下不就是动态规划?于是直接开始dp, dp[i][j][k] 代表拥有法力k时,在第j层学习第i个课程后的法强最大值,更新的时候我是用的四重循环,要注意只有dp[i-1][floor][k]>0 且 k>=cost 的时候,才进行max(dp[i][j][k], dp[i-1][floor][k] + bonus[j]*power[i])的更新第四题,由于第三题先写回溯,再优化回溯,再换成dp,再改dp的错,改了一个半小时,第四题根本没时间做了,只记得大鱼吃小鱼()
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
/feed/main/detail/9423534f41594a01b9c08ec462f4e00b/feed/main/detail/2ac33e7cfba2404495c847b94e9adef5/feed/main/detail/c2a03be848684b08bc966738cb0235b1/feed/main/detail/0276d5049db840038b2dbffa816ec9c8/discuss/801868717033279488
昨天 17:36
已编辑
算法工程师
字节二面——人工智能算法工程师-抖音生活服务
查看5道真题和解析
点赞 评论 收藏
分享
/feed/main/detail/6653c5bcbcc54eb08a738dd2956fd9d0/discuss/801842799548051456/feed/main/detail/1e12cbb3c56e4af094f91eda7489dc37/feed/main/detail/e23f80b243634219956bbe4a276ad6b9/discuss/801766878220668928/feed/main/detail/f1506a561511419bbc576790fc002a0d/feed/main/detail/3d5288b005994ecca887402170987d74/discuss/801734080218890240/feed/main/detail/bc89e6d705794c81838dd48c4a46acd9/discuss/801528979017461760
玩命加载中
写面经
发动态
发动态
发帖子
写文章

全站热榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务