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

📅  最后修改于: 2021-11-18 01:51:49             🧑  作者: Mango

技术回合(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");
    }
    }


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


  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?