登录
  • #Stripe
  • #求职(非面经)

St‌‌‌‌‍‍‌‍‌‌‍‍‍‌‌‍‌‌‍‍‌‌‍‍‌‍‌‍‌‌‌‌ripe 电面

nicecoco
1007
1
Part 1

给一个user map,比如 {a: [c,d], c: [a]},key是不同的user,value是其他user的ranking。然后实现hasMutualRank(a),如果a的第一rank user恰好也把a作为第一rank,那么return true

Part 2

在第一题的基础上改动,rank作为变量, hasMutualRank(a, rank)。第一题就相当于hasMutualRank(a, 0)

Part 3

如果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,这个才能算作hasAntiMu;;;;;;;;;;;;;;;;;;;;tualRank。Follow-up是如果这个anti-rank也是像part 3是浮动的怎么办

希望帮到大家!加油!
1条回复
热度排序

发表回复