First page
Next page
Q20: Tell me the courses you liked and why did you like them.
tags: microsoft sw general
Q135: Explain Kerberos Protocol ?
tags: microsoft sun cisco security networking
Q145: Write a SetPixel(x, y) function, given a pointer to the bitmap. Each pixel is represented by 1 bit. There are 640 pixels per row. In each byte, while the bits are numbered right to left, pixels are numbered left to right. Avoid multiplications and divisions to improve performance.
tags: microsoft sw programming
Q90: Declare a void pointer
tags: microsoft sw programming
Q561: You need to check that your friend, Bob, has your correct phone number, but you cannot ask him directly. You must write a the question on a card which and give it to Eve who will take the card to Bob and return the answer to you. What must you write on the card, besides the question, to ensure Bob can encode the message so that Eve cannot read your phone number
tags: microsft google sw security
Q542: Given a list of numbers and a target sum, how would you efficiently determine whether a pair of numbers from the list can add up to the target sum? (list based approach is O(n^2) while hash-table based approach is O(n) )
tags: google sw
Q246: What is the difference between online backup and standby backup?
tags: microsoft database
Q523: Imagine you have a closet full of shirts. It’s very hard to find a shirt. So what can you do to organize your shirts for easy retrieval
tags: google sw
Q24: Questions on the projects listed on the Resume.
tags: microsoft general
Q80: An array of integers of size n. Generate a random permutation of the array, given a function rand_n() that returns an integer between 1 and n, both inclusive, with equal probability. What is the expected time of your algorithm?
tags: microsoft sw programming math
Q572: Given a Binary Tree, how do you check it is a Binary Search Tree
tags: google sw
Q124: A character set has 1 and 2 byte characters. One byte characters have 0 as the first bit. You just keep accumulating the characters in a buffer. Suppose at some point the user types a backspace, how can you remove the character efficiently. (Note: You cant store the last character typed because the user can type in arbitrarily many backspaces)
tags: microsoft sw programming
Q160: Scoreboard analysis.
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q113: Given a singly linked list, determine whether it contains a loop or not.
tags: microsoft sw programming
Q211: Find the nth node in an in-order search of a tree.
tags: google microsoft software programming algorithm
Q83: What is a virtual function ? What happens if an error occurs in constructor or destructor. Discussion on error handling, templates, unique features of C++. What is different in C++? ( compare with unix).
tags: microsoft sw programming C++ C
Q122: Set the highest significant bit of an unsigned integer to zero.
tags: microsoft sw programming
Q574: You are given 2 eggs. You have access to a 100-storey building. Eggs can be very hard or very fragile, meaning it may break if dropped from the first floor or will not even break if dropped from 100 th floor. Both eggs are identical. You need to figure out the highest floor of a 100-storey building an egg can be dropped without breaking. Now the question is how many drops you need to make. You are allowed to break 2 eggs in the process.
tags: google puzzle
Q77: Given an array of length N containing integers between 1 and N, determine if it contains any duplicates.
tags: microsoft sw programming algorithms
Q519: Implement division (without using the divide operator, obviously).
tags: google sw
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
Q159: How is a block found in a cache?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q179: What does the following code output? <pre> void foo(void) { unsigned int a=6; int b=-20; (a+b >6) ? puts(">6") : puts("<=6"); } </pre>
tags: microsoft WindRiver software programming embedded
Q11: You have 5 jars of pills. Each pill weighs 10 gram, except for contaminated pills contained in one jar, where each pill weighs 9 gm. Given a scale, how could you tell which jar had the contaminated pills in just one measurement?
tags: microsoft puzzle
Q559: Write a C program which measures the the speed of a context switch on a UNIX/Linux system
tags: google sw unix os
Q180: Write a progam to print a binary tree such that the root is printed in the middle of its left and right sub-trees.
tags: microsoft software programming C
Q163: Different addressing modes.
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q578: What types of I/O have you designed? What were their size? Speed? Configuration? Voltage requirements
tags: intel amd nvidia hw
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
Q214: Given 2 strings (as character arrays) A and B, how would you determine if the characters in B were a subset of the characters in A.
tags: google microsoft software programming algorithm
Next page
Q20: Tell me the courses you liked and why did you like them.
tags: microsoft sw general
Q135: Explain Kerberos Protocol ?
tags: microsoft sun cisco security networking
Q145: Write a SetPixel(x, y) function, given a pointer to the bitmap. Each pixel is represented by 1 bit. There are 640 pixels per row. In each byte, while the bits are numbered right to left, pixels are numbered left to right. Avoid multiplications and divisions to improve performance.
tags: microsoft sw programming
Q90: Declare a void pointer
tags: microsoft sw programming
Q561: You need to check that your friend, Bob, has your correct phone number, but you cannot ask him directly. You must write a the question on a card which and give it to Eve who will take the card to Bob and return the answer to you. What must you write on the card, besides the question, to ensure Bob can encode the message so that Eve cannot read your phone number
tags: microsft google sw security
Q542: Given a list of numbers and a target sum, how would you efficiently determine whether a pair of numbers from the list can add up to the target sum? (list based approach is O(n^2) while hash-table based approach is O(n) )
tags: google sw
Q246: What is the difference between online backup and standby backup?
tags: microsoft database
Q523: Imagine you have a closet full of shirts. It’s very hard to find a shirt. So what can you do to organize your shirts for easy retrieval
tags: google sw
Q24: Questions on the projects listed on the Resume.
tags: microsoft general
Q80: An array of integers of size n. Generate a random permutation of the array, given a function rand_n() that returns an integer between 1 and n, both inclusive, with equal probability. What is the expected time of your algorithm?
tags: microsoft sw programming math
Q572: Given a Binary Tree, how do you check it is a Binary Search Tree
tags: google sw
Q124: A character set has 1 and 2 byte characters. One byte characters have 0 as the first bit. You just keep accumulating the characters in a buffer. Suppose at some point the user types a backspace, how can you remove the character efficiently. (Note: You cant store the last character typed because the user can type in arbitrarily many backspaces)
tags: microsoft sw programming
Q160: Scoreboard analysis.
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q113: Given a singly linked list, determine whether it contains a loop or not.
tags: microsoft sw programming
Q211: Find the nth node in an in-order search of a tree.
tags: google microsoft software programming algorithm
Q83: What is a virtual function ? What happens if an error occurs in constructor or destructor. Discussion on error handling, templates, unique features of C++. What is different in C++? ( compare with unix).
tags: microsoft sw programming C++ C
Q122: Set the highest significant bit of an unsigned integer to zero.
tags: microsoft sw programming
Q574: You are given 2 eggs. You have access to a 100-storey building. Eggs can be very hard or very fragile, meaning it may break if dropped from the first floor or will not even break if dropped from 100 th floor. Both eggs are identical. You need to figure out the highest floor of a 100-storey building an egg can be dropped without breaking. Now the question is how many drops you need to make. You are allowed to break 2 eggs in the process.
tags: google puzzle
Q77: Given an array of length N containing integers between 1 and N, determine if it contains any duplicates.
tags: microsoft sw programming algorithms
Q519: Implement division (without using the divide operator, obviously).
tags: google sw
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
Q159: How is a block found in a cache?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q179: What does the following code output? <pre> void foo(void) { unsigned int a=6; int b=-20; (a+b >6) ? puts(">6") : puts("<=6"); } </pre>
tags: microsoft WindRiver software programming embedded
Q11: You have 5 jars of pills. Each pill weighs 10 gram, except for contaminated pills contained in one jar, where each pill weighs 9 gm. Given a scale, how could you tell which jar had the contaminated pills in just one measurement?
tags: microsoft puzzle
Q559: Write a C program which measures the the speed of a context switch on a UNIX/Linux system
tags: google sw unix os
Q180: Write a progam to print a binary tree such that the root is printed in the middle of its left and right sub-trees.
tags: microsoft software programming C
Q163: Different addressing modes.
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q578: What types of I/O have you designed? What were their size? Speed? Configuration? Voltage requirements
tags: intel amd nvidia hw
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
Q214: Given 2 strings (as character arrays) A and B, how would you determine if the characters in B were a subset of the characters in A.
tags: google microsoft software programming algorithm
Next page
