How did u solved :
3) There is a list containing the checkin and checkout time of every person
in a party . The checkin time is in ascending order while the checkout is
random .
Eg:
Check_in Check_out
Person 1 8.00 9.00
Person 2 8.15 8.30
Person 3 8.30 9.20
On Mon, Aug 22, 2011 at 9:14 AM, Decipher <ankurseth...@gmail.com> wrote:
> Hi,
>
> This is my Adobe interview experience for freshers :
>
> *Written Test:*
>
> Engineering – 45 Minutes - Data Structures, Algorithms,
> Operating Systems****
>
> C/C++ – 45 Minutes - C/C++ Fundamentals & Coding****
>
> Aptitude – 45 Minutes – Quantitative & Analytical
>
> * *
>
> *On clearing the Test, 3 Technical Interviews + HR discussion on the same
> day.*
>
> *
> *
>
> *Interview 1: *
>
> 1) Insert an element in a linked list at the end , given the *start *
> pointer.
>
> 2) Write a function to Swap pointers .
>
> 3) There is a list containing the checkin and checkout time of every person
> in a party . The checkin time is in ascending order while the checkout is
> random .
>
> Eg:
>
> Check_in Check_out
>
> Person 1 8.00 9.00
>
> Person 2 8.15 8.30
>
> Person 3 8.30 9.20
>
> and so on ...
> Now , give an optimized solution to find at what time the maximum number of
> people will be in the party . My solution - O(nlogn) time and O(n) space .
> He gave another O(nlogn) time and O(n) space solution .
>
> and some other questions that I can't recal ......
>
> *Interview 2:*
> 1) Base class contains 2 functions and Derived class (with Private
> Inheritance from Base) also contains 2 functions (same name as those in Base
> cass), then he asked me the effect by changing the Inheritance type and
> making different functions virtual like - virtual func in Base then in
> Derived and then both .
>
> 2) Same question appended- A derived class *A* derived from Derived and
> Base , now
>
> A a = new A;
> Base *b = a;
> Derived *d = a;
>
> b = d;
>
> and b = (Base *) d;
>
> then which functions can I call ?
>
> 3) Convert a tree into its mirror without using extra memory - O(1) space .
>
> 4) If an array is rotated a number of unknown times , then how to find an
> element in O(log n)
>
> 5) There are 3 sticks placed at right angles to each other and a sphere is
> placed between the sticks . Now another sphere is placed in the gap between
> the sticks and Larger sphere . Find the radius of smaller sphere in terms of
> radius of larger sphere .
>
> *This is as far I can remember so please don't ask any questions regarding
> it .*
>
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To view this discussion on the web visit
> https://groups.google.com/d/msg/algogeeks/-/K0ws20ht-pkJ.
> To post to this group, send email to algogeeks@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com.
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
