Swiggy Interview Experience | Set 2 (On-Campus) - GeeksforGeeks

30 May, 2018
First Round (Online Coding on HackerRank)4 problemsTime -90 min
1. Stock Buy Sell to Maximize Profit
Input: 1 3 100
Output: 196
link- https://www.hackerrank.com/challenges/stockmax
2. Given A string you need to print all subset of that string
Input: "abc"

Output:
      "a"
      "b"
      "c"
      "ab"
      "ac"
      "bc"
      "abc"
3. Check if a given sequence of moves for a robot is circular or not
Input: path[] = “GLGLGLG”Output: Given sequence of moves is circular
Input: path[] = “GLLG”Output: Given sequence of moves is circular
link- https://www.geeksforgeeks.org/check-if-a-given-sequence-of-moves-for-a-robot-is-circular-or-not/
Second Round (F2F Interview) 45 min.
1. First he asked me to design the database for food shop, then he asked me to minimize the complexity of database and then he asked me some DBMS Query related to Join Operation.
2. Given a Sorted array in which all elements are repeated except one element. Find non repeated element in O (log n).
3. Some Questions On DNS server and IP address.
4. What is cache Memory? What is TLB? And uses?
5. Which policy you will use to swap pages? Implement LRU?
Third Round (F2F Interview) (70-80) min.
1. Discussion on project
2. What is Encryption? How you can use it in your project?
3. What is Block cipher and Advanced Encryption Standard (AES)? If someone knows that you are using
Polybius Cipher then what is the complexity in decrypting your original data (information)?
4. He modified “Stock Buy Sell to Maximize Profit “problem i.e. you can’t buy or sell stock continuously and you can skip any day to sell or purchase.
  Input: 2 100 2 3 500 2 1
  Output: max profit 596
3. Diff between Mutex and Semaphore?
4. There is stream of infinite number you need to find the median of number?
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. There are 4 resources and 4 process .Is there any condition in which Deadlock occurs?
6. Find an Element in A Sorted Array which is rotated any number of times.
7. Again he asked me about Robot problem (1st round 3rd question).
8. What is synchronization? If a process has opened a word file in write mode and preempted beforeclosing it, at the same time another process is trying to open that file in write mode .Will it Open or Not?
Fourth Round (Online Interview on Skype) 60 min
1. Any challenging task you did in last two Years?
2. Write a code For Expression Evaluation?
3. If i type www.facebook.com and clicked on search button, what will happen in background?
4. Tell me about data structure that DNS server uses? How DNS search for IP address?
5. O (2^n), O (n!) Which one complexity is better and why? Prove mathematically.
6. How Hashing works? Why its complexity is always O (1).
7. Again he asked about my Project.
Fifth Round (HR round) 20 min
1. Tell me about yourself?
2. How was your online interview round?
2. Why you want to join Start-up like Swiggy even you have other companies also?
3. Do you have any question?
Then i asked 3-4 questions.
Thank you GeeksforGeeks 
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Swiggy
Interview Experiences
Swiggy
Writing code in comment?
Please use ide.geeksforgeeks.org,
generate link and share the link here.
Amazon Interview Experience for SDE-1 (Off-Campus)
Amazon AWS Interview Experience for SDE-1
Difference between ANN, CNN and RNN
Zoho Interview | Set 3 (Off-Campus)
Amazon Interview Experience for SDE-1 (Off-Campus) 2022
Amazon Interview Experience
Amazon Interview Experience for SDE-1
EPAM Interview Experience (Off-Campus)
Amazon Interview Experience (Off-Campus) 2022
JPMorgan Chase & Co. Code for Good Internship Interview Experience 2021