Re: [algogeeks] Adobe Interview - 20/08/2011
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_inCheck_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_inCheck_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.
Re: [algogeeks] Adobe Interview - 20/08/2011
i think find max and min of all time-stamps respectively On Mon, Aug 22, 2011 at 12:44 PM, saurabh agrawal saurabh...@gmail.comwrote: 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_inCheck_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_inCheck_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. -- 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.
Re: [algogeeks] Adobe Interview - 20/08/2011
@saurabh pls post ur solutions too On Mon, Aug 22, 2011 at 12:48 PM, Jagannath Prasad Das jpdasi...@gmail.comwrote: i think find max and min of all time-stamps respectively On Mon, Aug 22, 2011 at 12:44 PM, saurabh agrawal saurabh...@gmail.comwrote: 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_inCheck_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_inCheck_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. -- 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. -- **Regards SAGAR PAREEK COMPUTER SCIENCE AND ENGINEERING NIT ALLAHABAD -- 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.
Re: [algogeeks] Adobe Interview - 20/08/2011
for the stick prob is the stick length required? On Mon, Aug 22, 2011 at 12:48 PM, Jagannath Prasad Das jpdasi...@gmail.comwrote: i think find max and min of all time-stamps respectively On Mon, Aug 22, 2011 at 12:44 PM, saurabh agrawal saurabh...@gmail.comwrote: 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_inCheck_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_inCheck_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. -- 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.
Re: [algogeeks] Adobe Interview - 20/08/2011
Sticks length not required . Think in coordinate geometry in 3D . Also for Checkin and Checkout question - Make a flag array associated with each element of the list and initialize the every element to *{1}* and traverse the checkout list (checkout[i]) . Now do binary search for an entry in the checkin list for the time just greater than a given checkout time i.e checkin[j] checkout[i] and make the flag[j] = flag[j] -1 . Now keep a counter *count *to count the number of elements in the party at a given point . When you traverse the list add flag[i] to *count *i.e* *count + = flag[i] . Find the maximum value of count and at the that moment there would be max no of people in the party . -- 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/-/Z8KZ11K2AuoJ. 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.