Paytm 面试 – 软件工程师

大家好，我有 1.3 年的经验，我用 Paytm 申请软件工程师资料。

第一轮：在线测试。

第 2 轮：所有算法问题。

第三轮：算法+ Java +spring boot框架。

第四轮：项目+1个算法+查询优化。

在线测试(1小时)：-

   1.硬币找零问题修改版，时间O(n*n)。

   2.平衡括号问题，打印最长括号长度，时间O(n)。

算法：-

1. 给树是 bst。   O(n) 时间复杂度，空间 O(1)
2. 不中断的最大子阵列。   O(n) 时间复杂度，空间 O(1)
3. 二叉树的 Lca。   O(n) 时间复杂度，空间 O(1)
   GeeksforGeeks 链接
4. 树中 2 个节点之间的距离。 O(n) 时间复杂度，空间 O(1)
   GeeksforGeeks 链接
5. 在堆栈 O(1) 时间复杂度、空间 O(1)* 中找到 minkey。
6. 数组包含 O(n) 时间和 O(1) 空间的 0, 1, 2 排序，就地排序。
   GeeksforGeeks 链接
7. 使用代码优化在整数数组中查找第二高的元素。
   GeeksforGeeks 链接

Java：-

   1. HashMap 的内部实现。

   2. 黑白抽象和界面的区别。 GeeksforGeeks 链接

   3.编写自定义类实现Mutability。

   4. Java多线程与这两种方法的区别。

弹簧靴：-

   1.注入依赖，控制反转。

   2. 一些注释。

   3. 没有注入依赖，我们面临的问题是什么?

项目：-

   1. 通过一些内部和更深入的讨论询问当前的工作项目。

   2. 查询优化和我在当前项目中使用的数据库的一些内部工作。

优化查询：-

从表中选择 a、b、c，其中 d=* 和 e=*；