Adobe Interview & Adobe Placement Paper

Telecom - 1
1. Effect of calling virtual function in C++ constructor
2. I am in a 100-story building. I have with me two glass 
balls. I know that if I throw the ball out of the window, 
it will not break if the floor number is less than X, and 
it will always breaks if the floor number is equal to or 
greater than X. Assuming that I can reuse the balls which 
don't break, find X in the minimum number of throws. 
3. Implement fibannoci func for nth number. I told never 
use recursion in production code. Stack overflow can 
corrupt your system.
4. Other C++ funde
 
Interview - 1
1. Implement Mutex. 
2. What is tiny URL. How would you implement it. I told 
hashing and defended it with reasons. But interviewer was 
not happy .. . I could not understand what he really 
expects .. .
3. Initialization list in C++ constructor
6. Puzzle, A square Island surrounded by bigger square, and 
in between there is infinite depth water. The distance 
between them is L. The wooden blocks of L are given. 
The L length block can't be placed in between to cross it, 
as it will fall in water (just fitting).
How would you cross using these L length blocks.
 
Interview - 2
1. You are given four no 1,2,3,4. The score to start is 
zero.
    There are two people. Each one has to choose one of 
1,2,3,4 alternatively and add to score. The person who 
reaches the score value N (variable given as input) 1st 
will won.
    What will be your strategy.
 
2. There are N nuts and N bolts, all unique pairs od Nut 
and Bolt
    You cant compare Nut with Nut.
    You cant compare Bolt with Bolt
    You CAN compare Nut with Bolt
    Now how would you figure out matching pairs of nut and 
bolt from the given N nut and Bolt.
    The basic soln is O(N^2). Give O(NlogN soln)
 
3. Given a array 123456789
    He would you rotate it like 7891234567
    Do reverse string complete and then twice revert at 
pivot. O(N).
    I gave another O(N) soln which is tricky .. . but 
interviewer (hiring manager) was like ek or O(N) soln hai 
wahe do .. .
 
    I would say Adobe hiring people are DUMB. They have pre 
determined soln in mind and they only expect same soln .. . 
They dont appreciate different thought level with same 
complexity soln.
    So they want Soln learners and not Soln explorers and 
pattern finders.