📜  Paytm面试经验|套装15

📅  最后修改于: 2021-05-08 16:47:49             🧑  作者: Mango

  • 第一轮
    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部分
连续元素
计算从左上到右下的所有可能路径