Skip to content

Interview Experience 55

Jump to bottom
sggarg edited this page Aug 13, 2017 · 1 revision

#2017

#SoftwareEngineer

PEN AND PAPER ROUND-

1.A n*n matrix was given and a pivot was given, Basically it's index was given. We needed to print the matrix in spiral form starting from that pivot point.

  1. A string consisting of numbers was given. We needed to remove consecutive k numbers from that number such that the resultant number is minimum. Eg : number= 1234, k=2 Output:12

  2. A matrix was given, we needed to convert it into 2-D linked list.

1ST TECHNICAL ROUND-

  1. Convert a string into the form: eg- aaabccdd Output: a3b1c2d2

  2. Given a array of numbers, find a pivot point(index) such that the sum on the left of the pivot is equal to sum on the right side. Eg: 1 3 4 7 4 4 Output: 4

  3. A real life scenario was given to me. I was told that a internet cafe is there which consists of only k computers and so only k person at a time can be present in the cafe.

I was asked to find the number of people waiting to use the computers. Please look into the example carefully. Eg : string-ABCDAFBAG K-3

Output: CTR=2

Explanation: 'A' comes and occupies one computer, then B comes and occupies 2nd then C acquires 3rd. Now D comes and has to wait CTR=1. Then 'A' in the string indicates that A leaves the computer, available computer=1. now F comes and acquires the vacant computer( it is to be noted that D had come first but F gets it first, D is still waiting). B leaves, available computer=1.Now again A tries to come but it won't be allowed to use the computer because he has already used it. CTR=2. G comes and acquires the only available computer.

2ND TECHNICAL ROUND-

  1. Given a binary search tree, print the numbers in descending order using inorder traversal.

  2. Given a file consisting of strings. Return only unique strings in the same order as given in the file. P.s: They were asking to optimize each and every solution.

HR ROUND-

  1. Tell me about yourself, family, where do you see yourself in the next five years.

  2. Why do people go for Mtech and MBA. Do I want to pursue higher studies or not.

  3. What is preferable front end or back end.

  4. Why do I want to join the company.

  5. Three things that I expect from a company.

And many more which I don't remember. Basically just the typical HR questions. They just see how confident you are, how you present yourself, your thoughts and ideas etc.

Clone this wiki locally