DD 面經

Coding
1. 二叉樹找leaf to leaf最大sum
2. 二叉樹，有些樹葉有tag，找tag to tag最大sum
3.  N叉樹, 給兩個node,

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

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

follow up, 如果有k個人來接工作怎麼找最大值

DP解follow up.

感谢楼主分享 ：）recruiter又说为什么fail了吗，是bq么

應該是SD fail吧…當時沒啥準備就面了

求问lz，follow up 如何DP？能不能说下 transition formular 大概是什么样的啊？感谢

Follow up我沒有真的寫出來 就解釋了一下想法而已

本來是dp[time] = The max profit at time. 然後掃job看能不能接，或是產生最大值
follow up 變成 dp[time][k] = The max profit at time for k worker.

當時還有討論同一個job能不能重複接，就更複雜一點

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

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