Round 1:
First round was an online coding Test on Hacker Rank. We need to solve two questions in 90 minutes
Q1) https://www.geeksforgeeks.org/problems/knight-walk/0/?ref=self
Q2) We need to design a special stack that supports the following operations.
- push a (push a onto the stack)
- pop
- inc a b (increment last b elements of a stack by a)
After each operation we need to print top of a stack. If stack is empty print “EMPTY”
Note: a, b are integers
Sample test case
push 25
push 5
pop
push 10
push 12
inc 2 2
pop
pop
pop
Output:
25
5
25
10
12
12
12
27
EMPTY
I have done 2 questions. 15 students were shortlisted for next round among 70 students.students who have done one question completely and some basic test cases for 2nd question were also shortlisted
Round 2 (Technical Round):
- What did you learn in your 4 years of B.Tech
- He asked me many question on OS. I am writing only some questions which i remember
- Different scheduling Algorithms.
- How do you assign priority values to a process i.e. which process has higher priority and low priority
- Multi-core vs multi-threading. At max how many threads can you create in a process
- What is dead lock? How will you handle deadlocks(Bankers algorithm, Resource allocation graph)
- Then he asked some questions on Computer Networks
- HTTP vs HTTPS
- What is FTP
- TCP vs UDP
- What does transport layer do? What is Congestion control and flow control?
- Which protocol is used for sending mail?
- NOTE:
- Basically the way you answer will drive the interview.Interviewer generally try pick the question from your previous answer. so what ever you are answering you must be 100% sure.
- Write a program to find whether a given linked list is a palindrome or not? (In one traversal only). I was asked to write the entire program (in online compiler) and the interviewer checked the code against various edge cases.
Round 3:
This was a HR round. All the 15 candidates had HR round (independent of technical round performance).
- Tell me about your self
- How will you choose your team members for a project? How will you handle if your team members are not working properly?
- Let’s say you need to complete your project by night. You and all your team mates are stuck up and unable to proceed further and all your friends are busy in their own works. Now how will you handle this situation?
Out of 15 Students 4 were selected. Luckily I am one among the 4.