Paytm高级软件工程师面试经验| 4年经验

技术回合(1小时)：

1. 询问我目前的公司项目和使用的技术堆栈
2. 什么是线程?同步关键字?差异。 Java中创建线程的方法，哪一种更好?黑白多线程和多道程序的区别
3. DBMS 中的 txn 是什么?酸特性
4. 地图的内部实现。 HashMap 是如何工作的? https://www.javatpoint.com/working-of-hashmap-in-java
5. 反向单向链表。还要编写递归代码(https://www.geeksforgeeks.org/recursively-reversing-a-linked-list-a-simple-implementation/)
6. https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/
7. https://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/
8. https://www.geeksforgeeks.org/design-a-stack-that-supports-getmin-in-o1-time-and-o1-extra-space/
9. 为单例类编写代码并使其线程安全。

技术回合(1小时)：

1. 什么是继承?举个例子
2. 函数重载和覆盖
3. 静态函数相关问题

   Java

   class MyBase{
   public static void func(){
    System.out.println("Base static called");
   }
   }
     
   class MyDerived extends MyBase{
   public void func(){                // is this allowed?
    System.out.println("Derived static called");
   }
   }

4. 固体原则
5. Java的HashMap和HashSet。它们是如何工作的?
6. 垃圾收集器如何工作?什么时候调用它，我们如何显式调用它? (https://www.tutorialspoint.com/how-can-we-call-garbage-collection-gc-explicitly-in-java)
7. https://www.geeksforgeeks.org/minimum-cost-to-reach-from-the-top-left-to-the-bottom-right-corner-of-a-matrix/
8. 你使用了哪些设计模式?解释观察者模式。另外，告诉您项目中使用单例模式的场景。
9. https://www.geeksforgeeks.org/maximum-size-rectangle-binary-sub-matrix-1s/
10. 区别黑白抽象类和接口。为什么两者都需要?抽象类可以有构造函数吗?
11. 我们如何在Java中使变量不可变?是否可以修改最终变量值?

技术回合(1小时)：

1. 高级和disadv。索引的
2. 一个有 1 亿行的 db 表，ABC 是 3 列

   A -> 1000 个唯一值 B -> 100 万个唯一值 C -> 1000 万个唯一值

   经常在 db->“select * from T where A = ?和 B = ?和 C = ?”

   我们应该如何在表中创建索引?我们不能在 A,B 上创建复合索引吗?

3. SQL 中的隔离级别。
4. 公钥、私钥、密码学。
5. 比较黑白 MongoDB 和 SQL
6. HAshMap put() 和 get() 复杂度
7. 以下代码的时间复杂度：

   Java

   int fib(int n) {
      if (n == 0 || n == 1) {
          return n;
      }
      return fib(n-1) + fib(n-2);
   }
   

8. https://www.geeksforgeeks.org/maximize-sum-of-k-elements-in-array-by-taking-only-corner-elements/
9. 弹簧和弹簧靴的特点是什么?
10. 你知道Redis吗?
11. 什么是 HTTP 和 HTTPS?