FTE+6 个月实习的 Paytm 面试体验（校内）

背景

我是一名计算机科学专业的大三学生，有一定的编程基础和项目经验。在校内的招聘宣讲会上，我得知了印度支付公司 Paytm 的 FTE+6 个月实习职位，决定尝试一下。

面试流程

第一轮：在线编程测试

首先是一场在线编程测试，全程约 1.5 小时。题目主要涉及算法和数据结构，难度一般。需要注意的是，测试只允许使用 C++ 或 Java，不能使用其他语言。

我的测试题目有：

1. 给定一组数，找出其中出现次数最多的数（多解，需考虑时间和空间复杂度）
2. 一个 N×M 的矩阵，矩阵元素为 0 或 1，给定起点和终点，求是否存在一条从起点到终点的路径使得经过的 1 的个数大于等于 K
3. 给定一个大小为 n 的数组和一个数字 k，找出其中任意两个数之差为 k 的数对，并输出这些数对

编程题解答可以使用暴力算法，但是时间不能超过 30 分钟，否则会被认为效率不够。完成测试之后，需要在规定时间内提交代码，并获得测试结果。

第二轮：技术面试

接下来是一轮技术面试，面试官主要是考察我的计算机科学基础、算法和数据结构知识，以及项目经验。

我的面试主要问题有：

1. 详细介绍一下 Heap Sort 的算法思路和时间复杂度分析
2. 什么是哈希表，如何解决冲突
3. 请介绍一下你最近的项目，你解决了哪些技术难点

总体来说，技术面试主要考察计算机基础和项目经验，如果在这方面有较好的表现，就可以进入下一轮面试。

第三轮：HR 面试

最后是一轮 HR 面试，主要考察我的团队协作、沟通和个人素质。

我的面试问题有：

1. 你是如何看待团队协作的
2. 你如何处理压力和挫折
3. 你为什么选择 Paytm

HR 面试比较简单，主要是考察我的个人素质和应对能力。

面试结果

经过三轮面试，我最终收到了 Paytm 的录取通知。虽然面试流程有些紧张，但是这确实是一次非常有意义的经历。我学到了很多东西，也结交了不少朋友。从技术角度来看，这是一家非常优秀的公司，有着非常不错的技术团队和优秀的产品。

总结

面试是一次相互认识和了解的机会，不仅是公司了解你，你也可以通过面试了解公司。通过这次经历，我更加自信和清晰地认识到自己的优点和劣势，也对自己未来的职业规划有了更明确的方向。希望我的面试经验能对正在准备 Paytm 面试的程序员有所帮助。