Paytm面试——软件工程师

大家好，我有1.3年的工作经验，我申请了Paytm money软件工程师简介。

第一轮：在线测试。

第二轮：所有算法问题。

第三轮：算法+java+spring启动框架。

第四轮：项目+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） Geeksforgeks链接
4. 树中两个节点之间的距离。O（n）时间复杂度，空间O（1） Geeksforgeks链接
5. 在堆栈O（1）时间复杂度，空间O（1）*中找到minkey。
6. 数组包含O（n）时间内的0、1、2排序和O（1）空间内的就地排序。 Geeksforgeks链接
7. 通过代码优化找到整数数组中第二高的元素。 Geeksforgeks链接

爪哇：-

1.HashMap的内部实现。

2.与抽象和界面不同。 Geeksforgeks链接

3.编写一个自定义类以实现可变性。

4.Java多线程，两种方法都有所不同。

弹簧靴：-

1.注入依赖性、控制反转。

2.一些注释。

3.没有注射依赖性，我们面临的问题是什么。

项目：-

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

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

优化查询：-

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