First page
Previous page
Next page
Q550: Given a set of coin denominators, find the minimum number of coins to give a certain amount of change.
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
Q233: Where are the common ports listed?
tags: google unix networking
Q131: Name some routing protocols? (RIP,OSPF etc..)
tags: microsoft cisco networking
Q56: Write a routine that prints out a 2-D array in spiral order!
tags: microsoft sw programming
Q235: How do you view the routing table?
tags: google unix networking
Q202: You have a bucket of jelly beans. Some are red, some are blue, and some green. With your eyes closed, pick out 2 of a like color. How many do you have to grab to be sure you have 2 of the same?
tags: MICROSOFT Puzzle
Q553: Every man in a village of 100 married couples has cheated on his wife. Every wife in the village instantly knows when a man other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for adultery. Any wife who can prove that her husband is unfaithful must kill him that very day. The women of the village would never disobey this law. One day, the queen of the village visits and announces that at least one husband has been unfaithful. What happens
tags: google puzzle
Q74: What is the difference between an Ethernet Address and an IP address?
tags: microsoft networking
Q176: A chess board has 64 squares. Two squares in the diagonal corners are erased. Is it possible to cover the remaining 62 squares with 31 dominos? (One domino covers two squares.) Why or How?
tags: microsoft puzzle
Q60: A version of the "There are three persons X Y Z, one of which always lies".. etc..
tags: microsoft puzzle
Q236: What does the sticky bit do on a directory?
tags: google unix
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
Q500: Given an N x M two dimensional array of integers where all rows and columns are sorted in ascending order, write a function that can determine if a certain value exists in the array.
tags: microsoft programming data structures
Q520: Write some code to find all permutations of the letters in a particular string.
tags: google sw
Q187: We have a circular wheel with half painted black and the other half painted white. There are 2 censors mounted 45 degree apart at the surface of this wheel( not touching the wheel) which give a "1" for black and "0" for white passing under them. Design a circuit to detect which way the wheel is moving. Do not assume any fixed position for start.
tags: Intel AMD nVidia ATI Sun HP NationalSemi hardware hw design circuit logic
Q139: Why is multiple inheritance not provided in Java?
tags: microsoft sw programming java
Q211: Find the nth node in an in-order search of a tree.
tags: google microsoft software programming algorithm
Q501: Implement a breadth first traversal of a binary tree
tags: microsoft programming C++
Q68: Given a sequence of characters. How will you convert the lower case characters to upper case characters. ( Try using bit vector - solutions given in the C lib -typec.h)
tags: microsoft sw programming
Q551: How many golf balls can fit in a school bus
tags: google puzzle
Q560: Given a function which produces a random integer in the range 1 to 5, write a function which produces a random integer in the range 1 to 7
tags: microsoft google math sw puzzle
Q167: What is aliasing?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q166: What is bus contention and how do you eliminate it.
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q216: How would you find out if a machine's stack grows up or down in memory?
tags: google software programming architecture
Q29: Given a rectangular (cuboidal for the puritans) cake with a rectangular piece removed (any size or orientation), how would you cut the remainder of the cake into two equal halves with one straight cut of a knife ?
tags: microsoft math puzzle
Q21: Give an instance in your life in which you were faced with a problem and you tackled it successfully.
tags: microsoft general
Q150: What are superscalar machines and vliw machines?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q87: Print an integer using only putchar. Try doing it without using extra storage.
tags: microsoft sw programming
Q106: What is a volatile variable?
tags: microsoft sw programming
Previous page Next page
Q550: Given a set of coin denominators, find the minimum number of coins to give a certain amount of change.
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
Q233: Where are the common ports listed?
tags: google unix networking
Q131: Name some routing protocols? (RIP,OSPF etc..)
tags: microsoft cisco networking
Q56: Write a routine that prints out a 2-D array in spiral order!
tags: microsoft sw programming
Q235: How do you view the routing table?
tags: google unix networking
Q202: You have a bucket of jelly beans. Some are red, some are blue, and some green. With your eyes closed, pick out 2 of a like color. How many do you have to grab to be sure you have 2 of the same?
tags: MICROSOFT Puzzle
Q553: Every man in a village of 100 married couples has cheated on his wife. Every wife in the village instantly knows when a man other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for adultery. Any wife who can prove that her husband is unfaithful must kill him that very day. The women of the village would never disobey this law. One day, the queen of the village visits and announces that at least one husband has been unfaithful. What happens
tags: google puzzle
Q74: What is the difference between an Ethernet Address and an IP address?
tags: microsoft networking
Q176: A chess board has 64 squares. Two squares in the diagonal corners are erased. Is it possible to cover the remaining 62 squares with 31 dominos? (One domino covers two squares.) Why or How?
tags: microsoft puzzle
Q60: A version of the "There are three persons X Y Z, one of which always lies".. etc..
tags: microsoft puzzle
Q236: What does the sticky bit do on a directory?
tags: google unix
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
Q500: Given an N x M two dimensional array of integers where all rows and columns are sorted in ascending order, write a function that can determine if a certain value exists in the array.
tags: microsoft programming data structures
Q520: Write some code to find all permutations of the letters in a particular string.
tags: google sw
Q187: We have a circular wheel with half painted black and the other half painted white. There are 2 censors mounted 45 degree apart at the surface of this wheel( not touching the wheel) which give a "1" for black and "0" for white passing under them. Design a circuit to detect which way the wheel is moving. Do not assume any fixed position for start.
tags: Intel AMD nVidia ATI Sun HP NationalSemi hardware hw design circuit logic
Q139: Why is multiple inheritance not provided in Java?
tags: microsoft sw programming java
Q211: Find the nth node in an in-order search of a tree.
tags: google microsoft software programming algorithm
Q501: Implement a breadth first traversal of a binary tree
tags: microsoft programming C++
Q68: Given a sequence of characters. How will you convert the lower case characters to upper case characters. ( Try using bit vector - solutions given in the C lib -typec.h)
tags: microsoft sw programming
Q551: How many golf balls can fit in a school bus
tags: google puzzle
Q560: Given a function which produces a random integer in the range 1 to 5, write a function which produces a random integer in the range 1 to 7
tags: microsoft google math sw puzzle
Q167: What is aliasing?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q166: What is bus contention and how do you eliminate it.
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q216: How would you find out if a machine's stack grows up or down in memory?
tags: google software programming architecture
Q29: Given a rectangular (cuboidal for the puritans) cake with a rectangular piece removed (any size or orientation), how would you cut the remainder of the cake into two equal halves with one straight cut of a knife ?
tags: microsoft math puzzle
Q21: Give an instance in your life in which you were faced with a problem and you tackled it successfully.
tags: microsoft general
Q150: What are superscalar machines and vliw machines?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q87: Print an integer using only putchar. Try doing it without using extra storage.
tags: microsoft sw programming
Q106: What is a volatile variable?
tags: microsoft sw programming
Previous page Next page
