Interview Experience 71

#SoftwareEngineer

#2017

1. About projects...u should b able to explain in detail

2. Given a sorted array... It is rotated at a point..eg. 12345 becomes 45123, or so....u need to find the min element.

3. Extend the previous idea to find kth smallest element.

4. Given a BST write functions for insertion, in order traversal, check for an element

5. Find the mirror image of a tree.

6. Given a sentence reverse each word in the sentence

7. There are three boxes containing oranges, apples and apples+oranges...

All the boxes have labels...but the problem is that it is labelled incorrectly ..i.e., no label correctly indicates the fruit it contains... U task is to label them correctly. u can open only 1 box and can pick up only one fruit.

8. U have a revolver with 6 slots and only 2 bullets..u can only place the bullets in consecutive slots...what is the probability that a bullet is fired in the first shot.