求问贴里面老是提的经典两道是哪两道？

求大佬提点一

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

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

以给米

1419 followup有两种情况。1是roblox这种，重复的不是第一个字母，这种应该只要把字典从一个字母key变成两个字母combo key （aka o 变成ro 和 lo）就可以了

比较复杂的是bob这种第一个字母有多种可能状态的情况，走到invalid状态很可能并不是输入invalid，而是某一步走错了。这就必须backtracking了

好几道吧，一个是 腰撕药酒,注意会有follow up问你字母重复，这个只能硬来backtrack，一个是 无尔芭，这个会问你怎么测试，因为有碎鸡数，办法是要把随机树拉出来变成变量传入。还有一个题目是根据log算最长游戏时间，感觉没啥算法就是拼代码量，这个你搜一下很多人贴了。

补充内容 (2022-11-11 07:11 +8:00):
觉得有用请+米！

请问你的vo被取消了吗？听说招满了

匿名用户 发表于 2022-11-10 14:54:46
好几道吧，一个是 腰撕药酒,注意会有follow up问你字母重复，这个只能硬来backtrack，一个是 无尔芭，这个会问你怎么测试，因为有碎鸡数，办法是要把随机树拉出来变成变量传入。还有一个题目是

1419 是 求最少多少 青蛙叫croak那道题吗？

soya_akira 发表于 2022-11-10 17:12:16
请问你的vo被取消了吗？听说招满了

我的没有诶

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

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

匿名用户 发表于 2022-11-11 07:59
求问老哥 follow up 硬解具体怎么写这个代码？ 怎么在backtrack的同时 计算最小的青蛙数量呢? 如果可以的 ...

你看下这个帖子，里面有人贴了代码：https://www.1point3acres.com/bbs/thread-943796-1-1.html

匿名用户 发表于 2022-11-10 15:54
好几道吧，一个是 腰撕药酒,注意会有follow up问你字母重复，这个只能硬来backtrack，一个是 无尔芭，这个 ...

"因为有碎鸡数，办法是要把随机树拉出来变成变量传入" - 这句话怎么理解，多谢

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

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