Interview Experience 30

#SoftwareEngineer

#Round 1: Pen and Paper

1. Apti
2. Algo ( Dutch national flag and N-queens)

#Round 2:

1. Discussion on project
2. Reverse a string wordwise. (Let the input string be “i like this program very much”. The function should change the string to “much very program this like i”).
3. Questions on Android (Project related)
4. SQL queries
5. Java concepts
6. Asked me to explain backtracking and both of the codes of the written round. [35 mins]

#Round 3: Skype

1. Maximum area of a histogram. http://www.geeksforgeeks.org/largest-rectangle-under-histogram/

2. key and lock problem http://www.geeksforgeeks.org/nuts-bolts-problem-lock-key-problem/

3. Puzzle: make 120 with any number of 0s using any arithmetic operators.