Stripe 店面 MutualRank 4-part

地里老题，不过问了四个follow-up，反馈地里，求大米，谢谢！！
Part 1
给一个user map，比如 {a: [c,d], c: [a]}，key是不同的user，value是其他user的ranking。然后实现hasMutualRank(a)，如果a的第一

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

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

ualRank。Follow-up是如果这个anti-rank也是像part 3是浮动的怎么办

希望帮到大家！加油！！求大米！！！

可以理解为一个双向的图，节点数据结构里储存向外的edge(rank)，我想到的是用Dictionary储存；这样的话follow-up基本上都能处理了，比如第二问中，a和c是mutualRank的满足条件是：

1. a.Ranks.ContainsKey(c) && c.Ranks.ContainsKey(a) && a.Ranks[c] == c.Ranks[a]；

复制代码

第四问的满足条件是：

1. a.Ranks.ContainsKey(c) && c.Ranks.ContainsKey(a) && Math.Abs(a.Ranks[c] - c.Ranks[a]) <= 1

复制代码

could someone post the question here? I don't have enough points to view :(

Old question in the field, but I asked four follow-ups, feedback in the field, asking for rice, thank you! !
Part 1
gives a user map, such as {a: [c,d], c: [a]}, the key is a different user, and the value is the ranking of other users. Then implement hasMutualRank(a), if the first rank user of a happens to also use a as the first rank, then return true

Part 2
is changed on the basis of the first question, rank as a variable, hasMutualRank(a, rank). The first question is equivalent to hasMutualRank(a, 0)

Part 3.
If the rank is floating, both rank and rank-1 can be counted as hasMutualRank, and output all user pair

Part 4
Anti-ranking with mutual rank . For example, {a: [b ,c,d], b: [d,c,a]}, b is the first rank of a, and a is the last rank of b, this can be counted as hasAntiMutualRank. Follow-up is what if this ant‍‍‌‌‌‌‌‌‍‍‌‌‍‌‌‍‍‍‌i-rank is also floating like part 3.

Hope to help everyone! come on! ! Ask for rice! ! !

请问楼主允许rank浮动的时候对方也要浮动吗？
比如我把你列为rank=1，你把我列为rank=2.
那么part3(我, 2) 是可以把你也加上吗, 因为rank-1 = 2-1 =1 然后我rank为1的朋友是你，你把我列为rank2. 还是得你也把我列为rank=2-1=1才行

匿名者 发表于 2021-9-30 11:37
请问楼主允许rank浮动的时候对方也要浮动吗？
比如我把你列为rank=1，你把我列为rank=2.
那么part3(我, 2 ...

同问，我的理解是b是a的rank2，那么a是b的rank1/2/3都可以，a相对b是rank-1的时候，b相对a是rank'+1了

想请问一下楼主， hasMutualAntiRanking， 如果a:[c,d,d], c[b,a], 因为a的first ranking是c, c的last ranking是a，那a有mutual anti-ranking，那反过来如果d[a,c]. a的last ranking 是d， d的fist ranking 是a，算不算a有mutual ant-ranking呢？
这一问上面浮动，是在index ：0，1 swap， 还是index：length-1， length-2 swap?
感谢楼主！

OreoLatte 发表于 2021-10-2 15:19
同问，我的理解是b是a的rank2，那么a是b的rank1/2/3都可以，a相对b是rank-1的时候，b相对a是rank'+1了

取决于问题的内容。
到了part 3 就不是找一个rank了。 各种说法都有

题目中的user map 是给定的然后默认就一样的数据也用来测试 还是有要求test 的时候要自己建新的wish lists 去verify?

pnhjd 发表于 2022-4-4 18:19
可以理解为一个双向的图，节点数据结构里储存向外的edge(rank)，我想到的是用Dictionary储存；这样的话foll ...

感谢思路，那这样请问是不是要N^2遍历然后找到符合条件的pair?