上周面经

求大佬大米，谢谢🙏
2.25 日两轮背靠背电面
每轮只有一道题
第一轮：
已知有一个类， 有两个function可以调用， hasNext(), 和 getNext() 分别输出是否有下一个， 和得到下一个char.
假设已知这个类的两个实例， it1，和it2， 让我们来比较两个类的大小。
例子： it1 = 34.12345789
   

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

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

号。
我做的时候用的DP的思路， 但是写的时候很乱， 而且面试官有点冷漠， 全场下来比较冷场， 场面不太对， 然后最后算是也没做出来。 比较或者非常negtive。
所以基本move on了，希望造福地里的伙伴。

初始值怎么算呢，已经在level 0的话，dp[0][0] = 1 // odd
dp[0][1] = 0 //even

level 1的话
dp[1][0] = 1; //odd
dp[1][1] = 0; //even

第二题可以把一个stair拆成两个stair，一个odd time stair，一个even time stair，然后再DP。LC欺凌的变种。

高级跳台阶？跳台阶本身是个白给题目，但你这个变种可能增加了一些难度吧

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

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

匿名者 发表于 2022-3-29 02:00
高级跳台阶？跳台阶本身是个白给题目，但你这个变种可能增加了一些难度吧

是的， 变种稍微难点， 心态没调整好

匿名者 发表于 2022-3-28 18:31
第二题可以把一个stair拆成两个stair，一个odd time stair，一个even time stair，然后再DP。LC欺凌的变种 ...

求问怎么拆啊，求多点提示啊

dp(n,0) = dp(n-1,1) + dp(n-2,1)
dp(n,1) = dp(n-2,0) + dp(n-3,0)

第二个参数代表了奇偶

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

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

匿名者 发表于 2022-3-29 00:00
高级跳台阶？跳台阶本身是个白给题目，但你这个变种可能增加了一些难度吧

这个比跳台阶简单多了