Swiggy 面试经历 |设置 2（校内）
第一轮（HackerRank 上的在线编码）
4个问题
时间 -90 分钟
1. 股票买入卖出以最大化利润
Input: 1 3 100
Output: 196链接 - https://www.hackerrank.com/challenges/stockmax
2.给定一个字符串，您需要打印该字符串的所有子集
Input: "abc"
Output:
"a"
"b"
"c"
"ab"
"ac"
"bc"
"abc"3.检查机器人的给定动作序列是否是圆形的
输入：路径[] = “GLGLGLG”
输出：给定的移动顺序是循环的
输入：路径[] = “GLLG”
输出：给定的移动顺序是循环的
链接- https://www.geeksforgeeks.org/check-if-a-given-sequence-of-moves-for-a-robot-is-circular-or-not/
第二轮（F2F 面试）45 分钟。
1.首先他让我设计food shop的数据库，然后他让我尽量减少数据库的复杂度，然后他问我一些与Join Operation相关的DBMS Query。
2. 给定一个有序数组，其中除一个元素外，所有元素都重复。在 O (log n) 中找到不重复的元素。
3.关于DNS服务器和IP地址的一些问题。
4.什么是缓存内存？什么是 TLB？和用途？
5. 您将使用哪种策略来交换页面？实施 LRU？
第三轮（F2F面试）（70-80）分钟。
一、项目讨论
2. 什么是加密？你如何在你的项目中使用它？
3. 什么是分组密码和高级加密标准 (AES)？如果有人知道您正在使用
Polybius Cipher 那么解密原始数据（信息）的复杂性是什么？
4.他修改了“Stock Buy Sell to Maximize Profit”的问题，即你不能连续买卖股票，你可以跳过任何一天进行买卖。
Input: 2 100 2 3 500 2 1
Output: max profit 5963. Mutex 和 Semaphore 的区别？
4. 有无穷数的流，你需要找到数字的中位数吗？
Input: 1 5 10 15 20 22 35 ....inf
Output:
Median of first number 1
Median of first 2 numbers 3
Median of first 3 numbers 5
Median of first 4 numbers 7.5
Median of first 5 numbers 15
....
....5.有4个资源，4个进程，有没有发生死锁的情况？
6. 在已旋转任意次数的有序数组中找到一个元素。
7. 他再次问我关于机器人问题（第一轮第三问题）。
8.什么是同步？如果一个进程以写模式打开了一个word文件并在关闭它之前抢占了它，同时另一个进程正试图以写模式打开该文件。它会打开还是不打开？
第四轮（Skype在线面试）60分钟
1. 过去两年你做过什么具有挑战性的任务？
2. 编写表达式评估代码？
3. 如果我输入 www.facebook.com 并点击搜索按钮，后台会发生什么？
4.介绍一下DNS服务器使用的数据结构？ DNS如何搜索IP地址？
5. O (2^n), O (n!) 哪一种复杂度更好，为什么？用数学证明。
6. 哈希是如何工作的？为什么它的复杂度总是 O(1)。
7. 他再次询问了我的项目。
第五轮（HR轮）20分钟
1. 说说你自己？
2. 你的在线面试怎么样？
2. 为什么你还想加入 Swiggy 这样的初创公司，即使你也有其他公司？
3. 你有什么问题吗？
然后我问了3-4个问题。
谢谢 GeeksforGeeks 🙂