Paytm 面试经历 | 15套

• 第一轮
  1. 假设数以百万计的玩家在线玩游戏并且他们的分数不断变化。每个玩家都由 ID 和 SCORE 表示。如何实现以下查询
     • (i) 可以添加一个新玩家，输入将是 id 和 score
     • (ii) 现有玩家的分数可以随着游戏在线实时更新，输入将是id和score
     • (iii) 任何时候玩家可以获得其排名，输入将是 id，返回排名
     • (iv) 任何时候你应该给前 k 名球员，其中 k 不固定，输入是 k，返回前 k 名球员的列表，其中包含 id 和分数

     我试图用很多数据结构来解决它，但当时对于所有查询来说，平衡的二叉搜索树对我来说是最好的。他还要求处理球员分数相同的情况。可能有两种情况：相同玩家的分数具有相同的等级和相同玩家的基于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部分

连续元素

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