Yatra.com 采访 |设置 1

最近我出现在 Yatra 采访中。我想分享我的经验。

第一轮：（技术轮）
—————————-
1. 介绍一下您自己和您目前在公司的工作。
2. 判断两个字符串是否互为变位词。如果字符串很大会怎样。
3.二叉树的Level Order遍历。
4. 给定一个未排序的数组：打印总和等于给定总和的所有对。解决这个问题后，问题被修改为不打印重复对。

第二轮：（技术轮）
—————————-
1. 介绍一下您自己和您目前在公司的工作。
2. 判断二叉树是否为 BST。
3. 在 O(1) 中使用 findMax()（从堆栈中获取最大元素）设计一个堆栈。
4. 给定一棵二叉树，判断所有叶子是否在同一级别。
5.检查给定的链表是否为回文。编写处理所有边缘情况的优化代码。

第三轮：（人力资源轮）
——————
1. 正常的人力资源问题。
2. HashMap 和 LinkedHashMap 的区别。

几天后，我收到了offer :D。感谢 GeeksForGeeks 以非常简单的方式提供解决方案，这对我的准备工作帮助很大。要破解 Yatra 面试，数据结构和算法的概念应该很清楚。了解Java/C++ 是一个加分点。