Paytm 软件工程师面试经验|在校园

第 1 轮：编码轮（Cocubes 平台）

时间：70分钟

1. 查找阶乘的最后一个非零数字：https://www.geeksforgeeks.org/last-non-zero-digit-factorial/
2. 在二叉树（非 BST）中按顺序查找后继者 https://www.geeksforgeeks.org/inorder-succesor-node-binary-tree/
3. 找到矩阵中的最小索引 (i, i) （行用 0 填充，列用 1 填充）或（列用 0 填充，行用 1s 填充），除了索引 (i, i) 处的元素可以是 0 或 1。

Eg:    1 1 0 0
       0 1 0 0
       1 1 1 1
       0 1 0 0

• 对于上述矩阵，输出将为 1，因为 (1, 1) 是行用 0 填充，列用 1 填充的最小索引。 (1, 1) 处的值可以是 0 或 1。

第二轮：面试第一轮 

时间：45分钟

1. 说说你自己吧，大学生活怎么样？
2. 检查数组中是否存在三元组，使得 i < j < k 和 ar[ i ] < ar[ k ] && ar[ k ] > ar[ j ]，
3. 在这里找到类似的问题 https://www.geeksforgeeks.org/find-number-of-triplets-in-array-such-that-aiajak-and-ijk/
4. 给定一个数组，找出每个长度为 k 的子数组的最大值。
5. https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/
6. 什么是多态性
7. Java中可以重写构造函数吗，解释一下
8. 什么是压倒一切的，用例子来解释
9. 有任何问题，我征求意见

一小时后收到第二轮的链接

第三轮：面试第二轮

时间：35分钟

1. 说说你的大学吧。
2. 单次遍历找到链表的中间节点
3. 打印二叉树的所有叶子节点
4. 对项目的长时间讨论——15分钟
5. youtube 上的视频从您上次离开的地方开始，这是如何实现的？
6. 给定一个视频 ID 和它的字幕（以及它们的开始和结束时间），你将如何存储它们？

三个小时后，我接到了 HR 的电话。

第四轮：人力资源轮（电话）

时间：6分钟

1. 自我介绍
2. 解释你的上一个项目
3. 解释特定项目的目标
4. 您首选的工作地点是什么？
5. 你为什么选择这个特定的工作地点而不是其他人？
6. 你的面试过程是怎样的？
7. 你能回答面试中提出的所有问题吗？
8. 有任何问题，我征求意见

第二天下午收到offer。

小贴士：在整个面试过程中保持自信