脸家凉凉经

第一轮: 蠡口 思药物 和 流吴（要二分法解法）
第二轮: 一道很奇怪的DP题目，不是蠡口原题

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

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

积攒攒人品。祝大家今年都能得到心仪的工作和职位

匿名者 发表于 2020-11-20 03:25
给两个整数，（例子： 3， 8），找出不能被3和8组成的最大的那个整数。答案是13。 因为从14开始，所有数 ...

lz这题还有别的条件吧，如果是两偶数，永远也组不出奇数啊？如果是3 和 6，怎么组也都是模3为0的数？这些结果是什么，无穷大？

擦 retrofit是啥我都不知道咧。。。

感觉这个dp题目有点像leetcode 322的coin change。
如果判断一个数字n是否能通过3,8组成可以用以下公式：
dp[n]=dp[n-3] or dp[n-8]
即如果n-3和n-8中任意一个能通过3和8组成，则n也可以通过3，8组成。
则当找到连续8个数字均可通过3，8组成时，之后的任一数字都可以通过3，8组成。找到连续8个后，返回最大不满足条件数字即可

wengjn 发表于 2020-11-20 02:07
擦 retrofit是啥我都不知道咧。。。

哈哈 莫慌 这个是mobile开发用的第一个第三方包。如果不是写安卓开发，或者之前没有用过，不知道很正常哈哈

wengjn 发表于 2020-11-20 02:07
擦 retrofit是啥我都不知道咧。。。

如果觉得有帮助，还请帮忙加米，谢谢谢谢谢！

lz能不能大概讲讲dp题是啥样的呀 感谢感谢

Mrkair 发表于 2020-11-20 03:19
lz能不能大概讲讲dp题是啥样的呀 感谢感谢

给两个整数，（例子： 3， 8），找出不能被3和8组成的最大的那个整数。答案是13。 因为从14开始，所有数字都可以被3和8组合而成。

第一轮的两题那一题需要二分？我看了下好像都不需要啊~

方巍皓 发表于 2020-11-20 04:05
第一轮的两题那一题需要二分？我看了下好像都不需要啊~

第一轮第二题需要二分法。这个是面试官的要求，不管需要不需要要。。。

匿名者 发表于 2020-11-20 03:25
给两个整数，（例子： 3， 8），找出不能被3和8组成的最大的那个整数。答案是13。 因为从14开始，所有数 ...

感谢楼主分享，还是不太明白“组成”什么意思，如果是简单加法的话，14可以被“组成”，15是怎么组成的？

yunsan9999 发表于 2020-11-20 05:04
感谢楼主分享，还是不太明白“组成”什么意思，如果是简单加法的话，14可以被“组成”，15是怎么组成的？

3x5啊。。。不一定非要用到两个数字