Interview Experience 105

#2017

##Engineer

The process consisted of following round:

1. ROUND-1 : It was a 3 hours coding round and the maximum number of submissions allowed will be provided, but we could compile it as much as we want.

NOTE:

1. There were 50 test cases and to qualify for the interview round, all 50 test cases had to be passed (Even passing 49 Test Cases was not accepted).

2. Those who couldn’t make it to the first attempt of coding round, they were given a second attempt having a different question with same constraints as mentioned above.

3. In some cases they won't allow you to use STL.

Qn-1 (First attempt):

Given a graph having edges defining the probability of going to a particular node, say edge u-v denotes the probability of going to v from u. You have to travel only after spending 10 minutes at a node (i,e initially you are at node 1 if they ask at 7 minutes you will be at there only after 10 minutes you will move accordingly). Starting from node 1, on which node most likely you will be after T minutes and with what probability. (Number of submissions allowed - 5)

Qn-2 (Second attempt):

There is a source (S) and destination (D) and a spacecraft has to go from S to D. There are N number of wormholes in between which has following properties:

• Each wormhole has an entry and an exit.
• Each wormhole is bi-directional i.e. one can enter and exit from any of the ends.
• The time to cross the wormhole is given and the space craft may or may not use the wormhole to reach D.
• The time taken to travel outside wormhole between two points (x1, y1) and (x2, y2) is given by a formula |x1 - x2| + |y1 - y2|

where, (x1, y1) and (x2, y2) are the co-ordinates of two points.

The co-ordinates of S and D are given and we have to find the minimum time to reach D from S.

Note: It’s not mandatory to consider all the wormholes

After the coding round, 3 students were selected for interview round:

ROUND-2 (Technical Interview):

• Tell me about yourself

• Explain your project that you have done.

• OOPS concepts

• DBMS

• explain how u solved the question in first round

They asked me about some OS questions too i said i did't know as i'm from ECE branch and I told that I have good understanding of data structures and they continued to ask some common DS Questions.

• detect a loop in linked list
• mirror image of a binary tree
• height ,level of a tree
• circular queue implementation
• write some code to print "hello world" using both if,else .

Ans :-

  if(5!= printf("Hello") )
   {
   }
 else 
    { 
        printf("world");
    }

---

• some puzzles
• Why do you want to make transition from electronics(ECE) to software field ?

Round -3 :(HR)

• CV, mainly extra curricular activities
• Why this organization?
• about location preference
• higher studies Y/N
• asked about my placement in any companies before if no, why not ?
• strengths, weakness

Summary :

Round -1 : repeated topics (backtracking,bfs,dfs,dp), plenty of time for one question.

Round -2: Mostly they are asking basic questions and your checking your thinking capability.

Round -3: your background check and CV

Tips :

• Don't give up! try and try, they will help you if you get stuck.
• Qualifying for first round will guarantee 80% of getting placed.
• Solve previous year interview questions as most of the questions were of same model.