PayU 面试经历 |第 7 组(校园内)
在线测试:
问了十个问题。其中五个是 DSA 上的 MCQ。其余五个中的两个正确了语法问题。剩下的三个是编码问题。考试时间为一小时。
本轮后有20名学生入围。
第1轮:
这一轮面试官主要是针对我简历上提到的几点问题问我的。他让我解释我做过的所有项目,并问我关于它们的问题。后来他问了我一个编码问题。
之字形横向:https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/
这一轮持续了大约30分钟。
本轮后有十名学生入围。
第 2 轮:
- Lexographic 字符串顺序问题
Lexicographic rank of a string
关于这个问题的讨论持续了大约半个小时,他对我的解决方案印象深刻。 - 面试官浏览了我的简历,并就我的项目进行了讨论。
- 他要求编写一个查询,以从包含学生详细信息及其各自学校名称的表中查找学生人数第三多的学校。
- out join 和 in join 之间的区别?他问了我几个操作系统问题。
- 什么是调度?
- 列举几个调度方法,你认为最好的方法是什么?
- 什么是分页?
这一轮持续了大约40分钟。
第三轮:
在这一轮中,面试官问了我几个编码问题。
- 找到最大的泛数字素数。
(定义:长度为 n 的泛数字包含从 1 到 n 的所有数字。例如:53241 是长度为 5 的泛数字) - 找到 1000 的阶乘。https://www.geeksforgeeks.org/factorial-large-number/
- 我们提供了一些电话数据,其中包含 10^6 到 10^7 条记录,每条记录长度为 7 位(每条记录都是唯一的)。给定的任务是存储和排序这些数据,但我们必须使用少于 2 MB 的物理内存空间。
这一轮大约持续了1个小时。
这一轮结束后,面试官说做得好,问面试怎么样(他稍微暗示我会被选中)。
人力资源回合:
说说你自己。
强项?
弱点?
是什么让你特别?
动机 ?
你生命中最具挑战性的时刻?
未来的计划 ?
Payu的所有练习题!