Paytm面试经验|套装15

• 第一轮
  1. 假设数以百万计的玩家正在在线玩游戏，并且他们的分数不断变化。每个玩家都由ID和SCORE代表。如何实施以下查询
     • (i)可以添加一个新玩家，输入的是ID和得分
     • (ii)可以在线实时玩游戏时更新现有玩家的分数，输入将是ID和分数
     • (iii)玩家只要能获得等级，输入的便是ID，返回等级
     • (iv)任何时候您应该给排名前k的玩家(其中k不固定，输入为k)，返回ID和得分最高的前k个玩家的列表

     我试图用很多数据结构来解决它，但是对于所有查询，当时最好的是一个平衡的二进制搜索树。他还要求处理球员得分相同的情况。可能有两种情况：根据id，相同玩家的分数具有相同的排名，而相同玩家的分数具有不同的排名。

  2. 从给定的列号中查找Excel列名
• 第二回合
  1. 递归删除所有相邻的重复项

     这个问题的输出模棱两可。
     考虑输入：1 2 4 5 5 4 4 5 7 8
     如果先删除前两个出现的5，则输出将是1 2 5 7 8
     如果先删除前两个出现的4，则输出将为1 2 4 7 8

     采访者只说问题不要求使用递归或其他东西，所以我使用了没有递归的堆栈来解决，但是花了很多时间。

  2. 丑数
• 第三回合
  1. Java概念问题，需要适当的解释
  2. 计算从左上到右下的所有可能路径

Paytm的所有练习题！

相关实践问题

给定列号的列名

递归删除所有相邻的重复项

不可分割的数字

Excel工作表|第1部分

连续元素

计算从左上到右下的所有可能路径