Interview Experience 10

#SoftwareDevelopmentEngineer

##1st Round:

2 coding questions ( Follow geeksforgeeks, interviewbit )

i. http://www.geeksforgeeks.org/print-a-given-matrix-in-spiral-form/ ii. http://www.geeksforgeeks.org/mobile-numeric-keypad-problem/

Around 40 shortlisted.

##2nd Round: Simple Data structures and algo

Started with tell me about yourself

i. http://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/

ii. http://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/

iii. http://www.geeksforgeeks.org/puzzle-24-10-coins-puzzle/

Interviewer was an IIT alumni, he was frank and discussion was most important. Try to practice pen paper coding and always keep informing the interviewer about your steps you are going to write.

Around 20 shortlisted.

##3rd Round: DS & Algo

Interviewer was alumni of NIT Durgapur.

i. http://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/

ii. http://www.geeksforgeeks.org/clone-an-undirected-graph/

iii. ACID Properties

Asked every corner cases

Around 10-12 shortlisted.

##4th Round: DS & Algo, CS Fundamentals

Lots of Question

i.http://www.geeksforgeeks.org/dynamic-programming-subset-sum-problem/

ii. Find largest balanced BST in a tree.

iii. OS questions: Process & thread (working principle), scheduling, Process Structure, PCB,deadlock.

iv. What happens when u enter url into browser??

v. Find 2nd largest value in a list without using aggregate function.

vi. Hashing Techniques,Time complexity on different algo, Heap etc.

Interviewer was from Jadavpur University, my full interview (45 mins) was in bengali. He was very much helpful.

2 shortlisted (4 waiting list).

##HR Round: Coding & Project (Skype Round)

i. Brief Introduction

ii. Simple problem on string manipulation

iii. Discussion about my summer internship (ios project)

Asked me to develop one module.

iv. You are given one log of company's system status in a csv file.

like : System 1 shut down 10.00

               System 2  started     11.00

               System 3  crashed     10.50 

               System 1  crashed     10.40

you will be given some query(like ho many times System 1 crashed). which DS is most useful & how?? I suggested Hashing & asked me to do the coding.

v. Other managerial questions. 2 selected.