算法题 65：用户排行榜

题目： 一个排行榜，存储用户的id（unique），要求：

1 能根据用户id查询到它排在第几名

2 能直接将一个新id插入到第k名的位置

3 能将一个id从第i名调整到第j名的位置，比如从第100名提到第3名，则原3到99的用户依次后移一名

求具体的实现方案？

附：笔试题汇总

腾讯

《 算法题 32：整数集合的交集（腾讯笔试） 》

《 算法题 29：随机播放音乐（腾讯校招） 》

《 算法题 27：字符移位（腾讯2017暑期实习生编程题） 》

《 算法题 21：微信红包（2016腾讯校招笔试题） 》

《 算法题 8：0到9999这1万个数中有多少个数字7（腾讯面试） 》

《 算法题 39：比试射箭（腾讯笔试题） 》

《 算法题 45：生成格雷码（腾讯笔试题） 》

阿里

《 算法题 2：求淘宝每天销量最高的100个商品 》

《 算法题 5：趣味红包游戏，2015年阿里巴巴（数据研发工程师）笔试题 》

《 算法题 7：人员排列（阿里巴巴笔试题） 》

《 算法题 19：年会猜拳游戏（阿里巴巴2016笔试题） 》

《 算法题 38：硬币游戏（阿里巴巴笔试题） 》

《 算法题 44：数组中找元素（阿里巴巴实习生笔试题） 》

《 记阿里巴巴的一次面试 》

网易

《 算法题 13：二叉堆（网易2016实习研发工程师） 》

《 算法题 15：暗黑的字符串（网易2017年秋招） 》

《 算法题 20：取不同颜色球的概率（网易游戏笔试题） 》

《 算法题 23：赛马比赛（网易、美团） 》

《 算法题 24：跳石板（网易校招） 》

《 算法题 28：冒险游戏（网易游戏） 》

《 算法题 34：最大的奇约数（网易笔试题） 》

《 算法题 56：比较重量（网易笔试题） 》

百度

《 算法题 6：任意数分三组，使得每组的和尽量相等（百度面试题） 》

《 算法题 18：非相邻数最大和（百度大数据笔试题） 》

《 算法题 33：A^B中最后三位数（百度笔试题） 》

《 算法题 48：数字金字塔（百度安全笔试题） 》

《 算法题 42：罪犯转移（百度笔试） 》

《 算法题 52：裁减网格纸（百度笔试） 》

京东

《 算法题 30：男女比例（京东校招技术类笔试） 》

《 算法题 9：求复杂度（京东2015校招笔试题） 》

《 算法题 40：排序算法（京东算法工程师比赛） 》

《 算法题 47：大整数转化成16进制（京东笔试） 》

《 算法题 53：年终奖（京东笔试题） 》

小米

《 算法题 10：买电影票（小米笔试题） 》

《 算法题 17：字符串重组（小米笔试） 》

360

《 算法题 11：排序算法（360校招笔试题）