还有一个G家面试题

还有一个G家面试题
血库有三种血型 O+ A- B- 数量为X Y Z个单位， 给A+

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

人。
写算法求最多有多少人能得到血。

Maximum Flow建模吧

DP可以吧, 3维
foo(x,y,z,i,j,k) = max(foo(x-1,y,z,i-1,j,k), foo(x-1, y,z,i,j-1,k),foo(x,y-1,z,i,j-1,k),foo(x,y-1,z,i,j,k-1),foo(x,y,z-1,i,j-1,k),foo(x,y,z-1,i,j,k-1)) + 1

O(x*y*z)

network 求最小切。。学了好久忘了。。实现更是忘了。。mark后看看~~

Hr面还会问题？还问了什么behavior吗？