Adobe Interview & Adobe Placement Paper
Answer / guest
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.
Is This Answer Correct ? | 3 Yes | 0 No |
What is the Difference between "C structure" and "C++ structure"?
How do we implement inheritance in c++?
What is "map" in STL?
What is the purpose of ios::basefield in the following statement?
Explain differences between alloc() and free()?
Differences between private, protected and public and give examples.
Implement stack operations with pointers with appropriate exception checks.
Explain the benefits of proper inheritance.
Explain virtual class and friend class.
Under what conditions is multiple inheritance not recommended?
What are proxy objects?
What is the best free c++ compiler for windows?