tiktok ng oa

最短路那个确实刺激

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

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

定存在 得特判一下

giftcard 列两个三元一次方程组
x+y+z = N
10x + 30y + 50z = M
化简 20y + 40z = M - 10N
相当于求y,z的非负整数解的组数吧

可以问下完选择题嘛

giftcard蛮有意思的，不是传统的找零和求和问题，而是给了很特殊的giftcards面值：10，30，50。减两张30，就等于多一张50。

1 2 3 4 5 6 7 8 9 1 1

感觉后面三题简单，第一题倒是盯了十分钟才想起来咋做哈哈

想问下大佬们第三题怎么做呀

这个感觉比practice简单多了

shuow 发表于 2022-11-15 03:21
感觉后面三题简单，第一题倒是盯了十分钟才想起来咋做哈哈

意思是后面这三道简单，前面两题也有些难度是么？
可以分享一下前两题吗？

coding第一题是用动态规划吗 还是回溯
（好吧典型背包问题）

最后一个图积分不够看不了，有好心人能发一下吗

Yuui_Rem 发表于 2022-11-15 11:20
giftcard蛮有意思的，不是传统的找零和求和问题，而是给了很特殊的giftcards面值：10，30，50。减两张30， ...

shortest time to office用一个hashmap和dfs应该是可解。但不知道能不能跑过tb。