First page
Previous page
Next page
Q189: There are 100 doors in a row that are all initially closed. You make 100 passes by the doors starting with the first door every time. The first time through you visit every door and toggle the door (if the door is closed, you open it, if its open, you close it). The second time you only visit every 2nd door (door #2, #4, #6). the third time, every 3rd door (door #3, #6, #9), etc, until you only visit the 100th door. What is the state of each door after the last pass?
tags: microsoft puzzle
Q243: How do you reverse a single linked list?
tags: ebay software
Q113: Given a singly linked list, determine whether it contains a loop or not.
tags: microsoft sw programming
Q518: Write some code to reverse a string
tags: google sw
Q93: What is a balanced tree
tags: microsoft sw programming algorithms
Q522: What method would you use to look up a word in a dictionary
tags: google sw
Q13: Implement a multiple-reader-single-writer lock given a compare-and-swap instruction. Readers cannot overtake waiting writers.
tags: microsoft sw programming
Q15: 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 math puzzle
Q70: Given a linked list which is sorted. How will you insert in sorted way.
tags: microsoft sw programming
Q555: If the probability of observing a car in 30 minutes on a highway is 0.95, what is the probability of observing a car in 10 minutes (assuming constant default probability)
tags: google math puzzle
Q178: What is the purpose of the preprocessor directive #error?
tags: WindRiver software programming embedded
Q40: Insert in a sorted list
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
Q556: If you look at a clock and the time is 3:15, what is the angle between the hour and the minute hands?
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
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
Q173: You have a driver that drives a long signal & connects to an input device. At the input device there is either overshoot, undershoot or signal threshold violations, what can be done to correct this problem?
tags: Intel AMD Sun circuit hardware design logic
Q589: Given a file with 4 billion 32bit integers, how do you find an missing integer from the file? In other words, which integer didn't show up in this file? You are given only 16MB memory.( not using external sorting)
tags: google sw math
Q581: You have 50,000 html files, some of which contain phone numbers. How would you create a list of all the files which contain phone numbers
tags: amazon sw
Q200: Design and describe a system/application that will most efficiently produce a report of the top 1 million Google search requests.These are the particulars. * You are given 12 servers to work with. They are all dual-processor machines with 4Gb of RAM, 4x400GB hard drives and networked together.(Basically, nothing more than high-end PC's) * The log data has already been cleaned for you. It consists of 100 Billion log lines, broken down into 12 320 GB files of 40-byte search terms per line. * You can use only custom written applications or available free open-source software.
tags: google sw software programming design algorithms
Q582: Assume your computer is reading characters one by one from a stream (you don't know the length of the stream before ending). Note that you have only one character of storage space (so you cann't save the characters you've read to a something like a strong). When you've finished reading you should return a character out of the stream with equal probability
tags: amazon sw
Q579: You have a driver that drives a long signal & connects to an input device. At the input device there is either overshoot, undershoot or signal threshold violations, what can be done to correct this problem
tags: intel amd hw
Q119: Compute the number of ones in an unsigned integer.
tags: microsoft sw programming
Q10: Imagine you are standing in front of a mirror, facing it. Raise your left hand. Raise your right hand. Look at your reflection. When you raise your left hand your reflection raises what appears to be his right hand. But when you tilt your head up, your reflection does too, and does not appear to tilt his/her head down. Why is it that the mirror appears to reverse left and right, but not up and down?
tags: microsoft puzzle
Q65: Some general questions on Lex, Yacc etc.
tags: microsoft sw
Q43: Give a fast way to multiply a number by 7.
tags: microsoft sw programming
Q175: A band is going in the street with a constant speed. Someone in the last row has a dog. The dog runs ahead, reaches the front row of the band and gets back to it's owner. The dog's speed was constant all the way and while it was running the band passed 50 feet. Find the length of the dog's path,if the distance between the front and the rear row of the band is 50 feet.
tags: microsoft puzzle
Q152: What is cache coherency and how is it eliminated?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q18: There are four dogs/ants/people at four corners of a square of unit distance. At the same instant all of them start running with unit speed towards the person on their clockwise direction and will always run towards that target. How long does it take for them to meet and where?
tags: microsoft math puzzle
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
Previous page Next page
Q189: There are 100 doors in a row that are all initially closed. You make 100 passes by the doors starting with the first door every time. The first time through you visit every door and toggle the door (if the door is closed, you open it, if its open, you close it). The second time you only visit every 2nd door (door #2, #4, #6). the third time, every 3rd door (door #3, #6, #9), etc, until you only visit the 100th door. What is the state of each door after the last pass?
tags: microsoft puzzle
Q243: How do you reverse a single linked list?
tags: ebay software
Q113: Given a singly linked list, determine whether it contains a loop or not.
tags: microsoft sw programming
Q518: Write some code to reverse a string
tags: google sw
Q93: What is a balanced tree
tags: microsoft sw programming algorithms
Q522: What method would you use to look up a word in a dictionary
tags: google sw
Q13: Implement a multiple-reader-single-writer lock given a compare-and-swap instruction. Readers cannot overtake waiting writers.
tags: microsoft sw programming
Q15: 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 math puzzle
Q70: Given a linked list which is sorted. How will you insert in sorted way.
tags: microsoft sw programming
Q555: If the probability of observing a car in 30 minutes on a highway is 0.95, what is the probability of observing a car in 10 minutes (assuming constant default probability)
tags: google math puzzle
Q178: What is the purpose of the preprocessor directive #error?
tags: WindRiver software programming embedded
Q40: Insert in a sorted list
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
Q556: If you look at a clock and the time is 3:15, what is the angle between the hour and the minute hands?
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
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
Q173: You have a driver that drives a long signal & connects to an input device. At the input device there is either overshoot, undershoot or signal threshold violations, what can be done to correct this problem?
tags: Intel AMD Sun circuit hardware design logic
Q589: Given a file with 4 billion 32bit integers, how do you find an missing integer from the file? In other words, which integer didn't show up in this file? You are given only 16MB memory.( not using external sorting)
tags: google sw math
Q581: You have 50,000 html files, some of which contain phone numbers. How would you create a list of all the files which contain phone numbers
tags: amazon sw
Q200: Design and describe a system/application that will most efficiently produce a report of the top 1 million Google search requests.These are the particulars. * You are given 12 servers to work with. They are all dual-processor machines with 4Gb of RAM, 4x400GB hard drives and networked together.(Basically, nothing more than high-end PC's) * The log data has already been cleaned for you. It consists of 100 Billion log lines, broken down into 12 320 GB files of 40-byte search terms per line. * You can use only custom written applications or available free open-source software.
tags: google sw software programming design algorithms
Q582: Assume your computer is reading characters one by one from a stream (you don't know the length of the stream before ending). Note that you have only one character of storage space (so you cann't save the characters you've read to a something like a strong). When you've finished reading you should return a character out of the stream with equal probability
tags: amazon sw
Q579: You have a driver that drives a long signal & connects to an input device. At the input device there is either overshoot, undershoot or signal threshold violations, what can be done to correct this problem
tags: intel amd hw
Q119: Compute the number of ones in an unsigned integer.
tags: microsoft sw programming
Q10: Imagine you are standing in front of a mirror, facing it. Raise your left hand. Raise your right hand. Look at your reflection. When you raise your left hand your reflection raises what appears to be his right hand. But when you tilt your head up, your reflection does too, and does not appear to tilt his/her head down. Why is it that the mirror appears to reverse left and right, but not up and down?
tags: microsoft puzzle
Q65: Some general questions on Lex, Yacc etc.
tags: microsoft sw
Q43: Give a fast way to multiply a number by 7.
tags: microsoft sw programming
Q175: A band is going in the street with a constant speed. Someone in the last row has a dog. The dog runs ahead, reaches the front row of the band and gets back to it's owner. The dog's speed was constant all the way and while it was running the band passed 50 feet. Find the length of the dog's path,if the distance between the front and the rear row of the band is 50 feet.
tags: microsoft puzzle
Q152: What is cache coherency and how is it eliminated?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q18: There are four dogs/ants/people at four corners of a square of unit distance. At the same instant all of them start running with unit speed towards the person on their clockwise direction and will always run towards that target. How long does it take for them to meet and where?
tags: microsoft math puzzle
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
Previous page Next page
