Paytm面试经验|设置14(面向高级android开发人员)

资深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. 2D数组仅由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. 服务，片段，应用程序优化，片段中的retainInstance()，Asynctaskrotation问题等
  8. 循环遍历示例的图形遍历。
  9. 查找最大的堆栈优化方式。

相关实践问题

将数组旋转n个元素

最长递增子序列

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

找出孤岛的数量

回文字符串

合并排序以链接列表

螺旋遍历矩阵

Paytm的所有练习题！