First page
Next page
Q198: what is the volume of a rectangular prism
tags: microsoft sw
Q73: Do a breadth first traversal of a tree.
tags: microsoft sw programming algorithms
Q36: How many points are there on the globe where by walking one mile south, one mile east and one mile north you reach the place where you started.
tags: microsoft puzzle
Q185: When will you use a latch and a flipflop in a sequential design?
tags: Intel AMD nVidia ATI Sun HP NationalSemi hardware hw design circuit logic
Q235: How do you view the routing table?
tags: google unix networking
Q39: Reverse a linked list.
tags: microsoft sw programming
Q521: You have to get from point A to point B. You don’t know if you can get there. What would you do
tags: google sw
Q494: Assume a set-associative cache. Describe how the bits of an address (e.g. 32 but address) are used to check for the presence of that address in the cache.
tags: intel nvidia architecture logic comparch
Q237: Name the three packets exchanged in the setup of a TCP connection. Followup: name the three packets exchanged when a client closes a TCP connection.
tags: google networking
Q181: What is the difference in memory management between Java and C++? Is it possible to create a memory leak in Java?
tags: ebay microsoft amazon software programming C java c++
Q103: A real life problem - A square picture is cut into 16 squares and they are shuffled. Write a program to rearrange the 16 squares to get the original big square.
tags: microsoft sw programming puzzle algorithms
Q518: Write some code to reverse a string
tags: google sw
Q135: Explain Kerberos Protocol ?
tags: microsoft sun cisco security networking
Q204: Given a string, with spaces, replace spaces with %20. You have extra space on the end of the string. (No additional memory and do it as close to O(n) as possible).
tags: microsoft software programming algorithm string
Q340: Given an array of n elements, how do you randomly select m elements (m<=n), such that the sum of n elements does not exceed some x ?
tags: Microsoft programming
Q572: Given a Binary Tree, how do you check it is a Binary Search Tree
tags: google sw
Q578: What types of I/O have you designed? What were their size? Speed? Configuration? Voltage requirements
tags: intel amd nvidia hw
Q95: Describe the file system layout in the UNIX OS
tags: microsoft sw os unix
Q19: (from Tara Hovel) A helicopter drops two trains, each on a parachute, onto a straight infinite railway line. There is an undefined distance between the two trains. Each faces the same direction, and upon landing, the parachute attached to each train falls to the ground next to the train and detaches. Each train has a microchip that controls its motion. The chips are identical. There is no way for the trains to know where they are. You need to write the code in the chip to make the trains bump into each other. Each line of code takes a single clock cycle to execute. You can use the following commands (and only these); MF - moves the train forward MB - moves the train backward IF (P) - conditional that is satisfied if the train is next to a parachute. There is no "then" to this IF statement. GOTO
tags: microsoft sw programming puzzle
Q246: What is the difference between online backup and standby backup?
tags: microsoft database
Q516: There are a set of 'n' integers. Describe an algorithm to find for each of all its subsets of n-1 integers the product of its integers.
tags: google sw
Q34: Give a one-line C expression to test whether a number is a power of 2. [No loops allowed - it is a simple test.]
tags: microsoft sw programming
Q565: You are given a the source to a application which is crashing when run. After running it 10 times in a debugger, you find it never crashes in the same place. The application is single threaded, and uses only the C standard library. What programming errors could be causing this crash? How would you test each one
tags: microsoft google sw
Q143: What are the security restrictions on applets?
tags: microsoft sw programming java
Q119: Compute the number of ones in an unsigned integer.
tags: microsoft sw programming
Q66: Given an array t[100] which contains numbers between 1..99. Return the duplicated value. Try both O(n) and O(n-square).
tags: microsoft sw programming algorithms
Q552: How many times a day does a clock’s hands overlap
tags: google puzzle
Q575: Given two binary trees, write a compare function to check if they are equal or not. Being equal means that they have the same values and same structure
tags: microsoft google sw
Q564: Write a regular expression which matches a email address
tags: microsoft google sw
Q573: Write a function to find the middle node of a single link list
tags: google sw
Next page
Q198: what is the volume of a rectangular prism
tags: microsoft sw
Q73: Do a breadth first traversal of a tree.
tags: microsoft sw programming algorithms
Q36: How many points are there on the globe where by walking one mile south, one mile east and one mile north you reach the place where you started.
tags: microsoft puzzle
Q185: When will you use a latch and a flipflop in a sequential design?
tags: Intel AMD nVidia ATI Sun HP NationalSemi hardware hw design circuit logic
Q235: How do you view the routing table?
tags: google unix networking
Q39: Reverse a linked list.
tags: microsoft sw programming
Q521: You have to get from point A to point B. You don’t know if you can get there. What would you do
tags: google sw
Q494: Assume a set-associative cache. Describe how the bits of an address (e.g. 32 but address) are used to check for the presence of that address in the cache.
tags: intel nvidia architecture logic comparch
Q237: Name the three packets exchanged in the setup of a TCP connection. Followup: name the three packets exchanged when a client closes a TCP connection.
tags: google networking
Q181: What is the difference in memory management between Java and C++? Is it possible to create a memory leak in Java?
tags: ebay microsoft amazon software programming C java c++
Q103: A real life problem - A square picture is cut into 16 squares and they are shuffled. Write a program to rearrange the 16 squares to get the original big square.
tags: microsoft sw programming puzzle algorithms
Q518: Write some code to reverse a string
tags: google sw
Q135: Explain Kerberos Protocol ?
tags: microsoft sun cisco security networking
Q204: Given a string, with spaces, replace spaces with %20. You have extra space on the end of the string. (No additional memory and do it as close to O(n) as possible).
tags: microsoft software programming algorithm string
Q340: Given an array of n elements, how do you randomly select m elements (m<=n), such that the sum of n elements does not exceed some x ?
tags: Microsoft programming
Q572: Given a Binary Tree, how do you check it is a Binary Search Tree
tags: google sw
Q578: What types of I/O have you designed? What were their size? Speed? Configuration? Voltage requirements
tags: intel amd nvidia hw
Q95: Describe the file system layout in the UNIX OS
tags: microsoft sw os unix
Q19: (from Tara Hovel) A helicopter drops two trains, each on a parachute, onto a straight infinite railway line. There is an undefined distance between the two trains. Each faces the same direction, and upon landing, the parachute attached to each train falls to the ground next to the train and detaches. Each train has a microchip that controls its motion. The chips are identical. There is no way for the trains to know where they are. You need to write the code in the chip to make the trains bump into each other. Each line of code takes a single clock cycle to execute. You can use the following commands (and only these); MF - moves the train forward MB - moves the train backward IF (P) - conditional that is satisfied if the train is next to a parachute. There is no "then" to this IF statement. GOTO
tags: microsoft sw programming puzzle
Q246: What is the difference between online backup and standby backup?
tags: microsoft database
Q516: There are a set of 'n' integers. Describe an algorithm to find for each of all its subsets of n-1 integers the product of its integers.
tags: google sw
Q34: Give a one-line C expression to test whether a number is a power of 2. [No loops allowed - it is a simple test.]
tags: microsoft sw programming
Q565: You are given a the source to a application which is crashing when run. After running it 10 times in a debugger, you find it never crashes in the same place. The application is single threaded, and uses only the C standard library. What programming errors could be causing this crash? How would you test each one
tags: microsoft google sw
Q143: What are the security restrictions on applets?
tags: microsoft sw programming java
Q119: Compute the number of ones in an unsigned integer.
tags: microsoft sw programming
Q66: Given an array t[100] which contains numbers between 1..99. Return the duplicated value. Try both O(n) and O(n-square).
tags: microsoft sw programming algorithms
Q552: How many times a day does a clock’s hands overlap
tags: google puzzle
Q575: Given two binary trees, write a compare function to check if they are equal or not. Being equal means that they have the same values and same structure
tags: microsoft google sw
Q564: Write a regular expression which matches a email address
tags: microsoft google sw
Q573: Write a function to find the middle node of a single link list
tags: google sw
Next page
