Member Technical Staff Interview Questions
- 0of 0 votes
AnswersHow would you convert a program that runs on a little endian machine to work on big endian
- anonymous February 18, 2014 in India| Report Duplicate | Flag | PURGE
Adobe Member Technical Staff Knowledge Based - 0of 0 votes
AnswersHow would you convert a program that runs on a little endian machine to work on big endian
- anonymous February 18, 2014 in India| Report Duplicate | Flag | PURGE
Adobe Member Technical Staff Knowledge Based - 0of 0 votes
AnswerHow can you implement oops features in C?
- anonymous February 18, 2014 in India| Report Duplicate | Flag | PURGE
Adobe Member Technical Staff Object Oriented Design - 1of 1 vote
AnswersTo find loop in a circular linked list, we generally move two pointers , one with speed of one move at a time and other at two at moves at a time. Why do we use ratio 2:1. What can be the best ratio of speed to find a loop in linked list
- NIC January 30, 2014 in India| Report Duplicate | Flag | PURGE
Adobe Member Technical Staff Problem Solving - 1of 1 vote
AnswersGiven N,find all a and b combination which satisfies a^3 + b^3 = N
- NIC January 30, 2014 in India| Report Duplicate | Flag | PURGE
Adobe Member Technical Staff Algorithm - 0of 0 votes
AnswersHow to convert binary tree to BST inplace.?
- rahul23111988 December 05, 2013 in United States
P.S. shape of binary tree should be same after converting it into BST| Report Duplicate | Flag | PURGE
Adobe Member Technical Staff Algorithm - 0of 0 votes
AnswersWrite a method to check if the given tree is binary search tree.
- SachinG2 October 23, 2013 in India| Report Duplicate | Flag | PURGE
PayPal Member Technical Staff Algorithm - 4of 4 votes
AnswersReplace element of an Array with nearest bigger number at right side of the Array in O(n)
- SachinG2 October 23, 2013 in India
For example if the input Array is
7, 5, 6, 3, 4, 1, 2, 9, 11
output array should be
9, 6, 9, 4, 9, 2, 9, 11, 11| Report Duplicate | Flag | PURGE
PayPal Member Technical Staff Algorithm - 1of 1 vote
AnswersGiven a binary tree, an integer k and a node, you have to find all the nodes at distance k from the given node.
- rkthe1 October 19, 2013 in India| Report Duplicate | Flag | PURGE
Oracle Member Technical Staff Algorithm - 0of 0 votes
AnswersGiven a list of arraylists containing elements, write a function that prints out the permutations of of the elements such that, each of the permutation set contains only 1 element from each arraylist and there are no duplicates in the list of permutation sets.
- xmen_wolv October 16, 2013 in United States
Eg: consider the following lists
L1= {a1,b1,c1,d1}
L2={a2,b2,c2}
L3= {a3, b3, c3}
Valid Permutations are:
{a1,b2,c3}
{a1,a2,a3}
{b1,c2,b3}
...
...
..
Please note that
{a1,b2,c3} is same set as {b2,a1,c3}| Report Duplicate | Flag | PURGE
VMWare Inc Member Technical Staff Algorithm - 1of 1 vote
AnswersImplement enque() function for a fixed size circular queue with synchronization / locking using any atomic opetations.
- suomi July 23, 2013 in United States| Report Duplicate | Flag | PURGE
VMWare Inc Member Technical Staff Coding - -1of 1 vote
AnswersWrite a function which will find number of bits set and for each set bit its index. Function declaration will be: int find_set_bits(uint8 *from, int size)
- suomi July 23, 2013 in United States| Report Duplicate | Flag | PURGE
VMWare Inc Member Technical Staff Coding - -2of 2 votes
AnswersGiven 2 sorted linked list, merge them into a third sorted linked list
- suomi July 23, 2013 in United States| Report Duplicate | Flag | PURGE
VMWare Inc Member Technical Staff Coding - -2of 2 votes
AnswersReverse a string in place
- suomi July 23, 2013 in United States| Report Duplicate | Flag | PURGE
VMWare Inc Member Technical Staff Coding - 1of 9 votes
AnswersGiven one egg and a building with infinite number of floors. Find out minimum number of throws at which (least) floor egg will break, if thrown?
- Nitin Gupta July 19, 2013 in India for Illustrator
I said we have to start at floor 1 and keep incrementing and testing by moving 1 floor up. Then he said optimize it by minimizing no of throws. I could not find more optimal way. I told him that I know with problem with 2 eggs and finite floor building.
Then, he told me that now lets there are 2 eggs and infinite floor building, find minimum no if throws required to find least floor at which egg breaks.
I still could not do that for infinite floors.| Report Duplicate | Flag | PURGE
Adobe Member Technical Staff Brain Teasers - 1of 1 vote
AnswersPrint the sum of all nodes of a binary tree, excluding leaf node values.
- muks June 01, 2013 in India| Report Duplicate | Flag | PURGE
VMWare Inc Member Technical Staff Data Structures - 1of 1 vote
AnswersIf two threads are incrementing a variable 100 times each without synchronization, what would be the possible min and maximum value.
- Huwanda May 10, 2013 in United States| Report Duplicate | Flag | PURGE
VMWare Inc Member Technical Staff Threads - 0of 0 votes
AnswersMax distance between two nodes of binary tree. Distance is # of branches.
- Huwanda May 10, 2013 in United States| Report Duplicate | Flag | PURGE
VMWare Inc Member Technical Staff Algorithm Data Structures Trees and Graphs - 0of 0 votes
Answerswrite a program to serialize and deserialize a Binary tree
- VJ May 06, 2013 in India| Report Duplicate | Flag | PURGE
VMWare Inc Member Technical Staff Algorithm Arrays Data Structures Trees and Graphs - 1of 1 vote
Answersyou have a set of integers between 1 .. n in a random order with one of the numbers being repeated. find the best possible way (time and space) to obtain the repeating number.
- VJ May 06, 2013 in India| Report Duplicate | Flag | PURGE
VMWare Inc Member Technical Staff Brain Teasers - 0of 0 votes
Answerswrite a program to return the highest value from a binary tree (note: not BST)
- VJ May 06, 2013 in India| Report Duplicate | Flag | PURGE
VMWare Inc Member Technical Staff Algorithm Data Structures Trees and Graphs - 0of 0 votes
Answerswrite a program to validate a BST and state the complexity (assume payload is integer values)
- VJ May 06, 2013 in India| Report Duplicate | Flag | PURGE
VMWare Inc Member Technical Staff Algorithm Data Structures Trees and Graphs - 0of 0 votes
AnswersHow can you make thread safe to 3rd party library javaclass.
- Razz May 05, 2013 in India| Report Duplicate | Flag | PURGE
Adobe Member Technical Staff Java - 1of 1 vote
AnswersImplement circular queue in Java such that:
- Razz May 05, 2013 in India
1. It should work in multithreaaded environment.
2. If one thread performing EnQueue operation and if queue are full then it should wait untill other not emptied the queue.
3. If some thread tring to do Dequeue operation and if queue is empty, then that thread should wait untill other thread can fill atleast one element in queue.| Report Duplicate | Flag | PURGE
Adobe Member Technical Staff Java - 0of 0 votes
AnswersWrite a Program such that
- Razz May 05, 2013 in India
1. Thread T1 and T2 are doing job J1 and J2 respectively.
2. Job J2 can't be start by J2 untill job J1 is done by J1.
3. Write code without using Join() method.| Report Duplicate | Flag | PURGE
Adobe Member Technical Staff Java - 0of 0 votes
AnswersHow to maintain a Singleton in clustered environment
- vasa.v03 January 28, 2013 in India| Report Duplicate | Flag | PURGE
Ebay Member Technical Staff Java - 0of 0 votes
AnswersProgram to calculate a pow n...
I gave a answer with O(logN)
- vasa.v03 January 28, 2013 in Indiapublic static long exp(int a , int n) { boolean is_N_Odd = false; if ( n % 2 > 0 ) { n++; is_N_Odd =true; } if ( n == 2 ) return a * a; else if (n == 1 ) return a; else { long calc = exp (a , n/2) ; if ( is_N_Odd ) return calc * calc /a; else return calc * calc ; } }
| Report Duplicate | Flag | PURGE
Ebay Member Technical Staff Java - 0of 0 votes
AnswerHow to maintain locks/monitors in clustered environment ?
- vasa.v03 January 28, 2013 in India| Report Duplicate | Flag | PURGE
Ebay Member Technical Staff Java - 0of 0 votes
AnswerHow to manage a singleton in clustered environment ?
- vasa.v03 January 28, 2013 in India| Report Duplicate | Flag | PURGE
Ebay Member Technical Staff Java - 0of 0 votes
AnswersHow to manage multiple Database drivers ?
- vasa.v03 January 28, 2013 in India
Basically how to use DriverManager to register and retrievee multiple drivers| Report Duplicate | Flag | PURGE
Ebay Member Technical Staff SQL