Paytm 面试经历 |第 11 组（2 年经验）

第1轮：

• 简要介绍

• 关于项目和工作前的讨论。

• 你为什么使用 aerospike?

• 给定一个仅按行排序的矩阵，在其中搜索一个数字。 (复杂度 O(log(m+n)))。

第二轮：

• 简要介绍

• 项目讨论

• 你为什么使用 aerospike?

• 设计一个哈希图。

• equals() 和 hashcode() 之间的关系。

• 在链表中查找循环

• 给定一个字符串，以相反的顺序逐字打印。例如“名称是 XYZ”->“XYZ 是名称”。首先没有任何Java函数，然后是内置的Java函数。

• 给定一个文件，逐行读取它，并打印一行中每个单词的出现次数。

• StringBuilder 和 StringBuffer 之间的区别。

• 设计一个单例类。然后让它线程安全。然后通过双重检查锁定来提高其性能。

• 什么是易变的。

第 3 轮：

• 简要介绍

• 项目讨论

• 你为什么使用 aerospike?

• 给定一个很长的数字数组，用奇数和偶数把它分开，这样所有偶数放在前面，所有奇数放在后面。空间复杂度应该是恒定的，并且必须保持秩序。例如。 1,2,3,4,5,6,7,8,9 → 2,4,6,8,1,3,5,7,9

• 哈希图的设计。它的最坏情况复杂度是多少?如何提高哈希图的最坏情况复杂度?

• 为 BST 插入编写无错误代码。编写无错误的代码来平衡它。

第 4 轮：

• 简要介绍

• 项目讨论

• 什么是 Aerospike XDR?

• 你将如何使列表不可修改?例如列表列表 = {1,2,3,4,5}。现在列表不能添加或删除任何元素。

• 为枚举编写代码。你将如何获得枚举的序数?您的枚举 A 如何扩展某些类 B?

• List 和 List