Paytm 面试经历 |设置 14（适用于高级 android 开发人员）

资深安卓开发者

• 编码回合：
  1. 螺旋遍历矩阵
  2. 最长递增子序列
• 第一回合：
  1. 在数组中找到 1 的“最长行”。水平和垂直。数组仅由 0 和 1 组成，例如如下所示：
     4 4
     0 1 1 1
     0 1 0 1
     0 1 1 0
     1 0 1 0
  2. 二维数组仅由 0 和 1 组成，您必须找到岛的数量。
• 第二轮：
  1. 一些 Android 问题/一些Java基本问题
  2. 对 0、1 和 2 的数组进行排序
  3. 检查字符串是否为回文。
• 第三轮：
  1. 设计 Paytm 市场的架构。
  2. 一些关于Java 的随机问题，如线程、集合、哈希图等。
  3. 为什么 HashTable 不允许 NULL 但 Hashmap 允许。
  4. 查找任务编号的数组问题。等等
• 第四轮：
  1. 单例模式
  2. 设计您自己的 Arraylist。
  3. 链表的排序。
  4. 阵列旋转程序
  5. LRU缓存
  6. 回收站视图与列表视图。
  7. 服务、片段、应用优化、片段中的保留实例()、异步任务旋转问题等
  8. 圆形循环示例的图遍历。
  9. 找到堆栈优化方式的最大值。

相关实践问题

将数组旋转 n 个元素

最长递增子序列

对 0、1 和 2 的数组进行排序

查找岛屿的数量

回文字符串

链表的归并排序

螺旋遍历矩阵

Paytm 的所有练习题！