注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
Part 1
给一个user map,比如 {a: [c,d], c: [a]},key是不同的user,value是其他user的ranking。然后实现hasMutualRank(a),如果a的第一rank user恰好也把a作为第一rank,那么return true.1point3acres
Part 2. 1point 3acres
在第一题的基础上改动,rank作为变量, hasMutualRank(a, rank)。第一题就相当于hasMutualRank(a, 0)
Part 3. 1point 3 acres
如果rank有浮动,rank和rank - 1都可以算作hasMutualRank,输出所有有mutual rank的user pair
Part 4
Anti-ranking. 比如 {a: [b,c,d], b: [d,c,a]},b是a的第一rank,同时a是b的倒数第一rank,这个才能算作hasAntiMutualRank。Follow-up是如果这个anti-rank也是像part 3是浮动的怎么办. Χ
希望帮到大家!加油!
|