First 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
Q573: Write a function to find the middle node of a single link list
tags: google sw
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
Q67: Given an array of characters. How would you reverse it. ? How would you reverse it without using indexing in the array.
tags: microsoft sw programming
Q233: Where are the common ports listed?
tags: google unix networking
Q134: How does traceroute work? Now how does traceroute make sure that the packet follows the same path that a previous (with ttl - 1) probe packet went in?
tags: microsoft cisco juniper networking
Q128: How do you use RSA for both authentication and secrecy?
tags: microsoft sw security
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
Q109: struct n { int data; struct n* next}node; node *c,*t; c->data = 10; t->next = null; *c = *t; what is the effect of the last statement?
tags: microsoft sw programming
Q8: One train leaves Los Angeles at 15mph heading for New York. Another train leaves from New York at 20mph heading for Los Angeles on the same track. If a bird, flying at 25mph, leaves from Los Angeles at the same time as the train and flies back and forth between the two trains until they collide, how far will the bird have traveled?
tags: microsoft math puzzle
Q55: Besides communication cost, what is the other source of inefficiency in RPC? How can you optimize the communication?
tags: microsoft sw programming os
Q152: What is cache coherency and how is it eliminated?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q519: Implement division (without using the divide operator, obviously).
tags: google sw
Q373: a guard has to take a wolf, a sheep and cabbage across a stream in a boat. the boat has room for the guard and one of the above. how would he do it, without leaving alone two of the passengers that might eat each other?
tags: qualitest puzzle
Q397: Given n, find the number of trailing zeroes in n!
tags: Google sw
Q122: Set the highest significant bit of an unsigned integer to zero.
tags: microsoft sw programming
Q149: What is pipelining?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q558: Calculate the Resistance in ohm's that a knights move would require on an infinite plane of resistors of unit resistance.
tags: google puzzle
Q193: (Attributed to the Monty Hall show) You are presented with three doors (door 1, door 2, door 3). One door has a million dollars behind it. The other two have goats behind them. You do not know ahead of time what is behind any of the doors. Monty asks you to choose a door. you pick one of the doors and announce it. Monty then counters by showing you one of the doors with a goat behind it and asks you if you would like to keep the door you chose, or switch to the other unknown door. Should you switch? Why or Why not?
tags:
Q50: Write a function to find the depth of a binary tree.
tags: microsoft sw programming
Q337: Given a string s1 and a string s2, write code to say whether s2 is a rotation of s1 using only one call to strstr routine?
tags: microsoft sw
Q167: What is aliasing?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q40: Insert in a sorted list
tags: microsoft sw programming
Q51: Given two strings S1 and S2. Delete from S2 all those characters which occur in S1 also and finally create a clean S2 with the relevant characters deleted.
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
Q243: How do you reverse a single linked list?
tags: ebay software
Q60: A version of the "There are three persons X Y Z, one of which always lies".. etc..
tags: microsoft puzzle
Q226: Design a data structure that supports push(), pop(), and min() all in O(1) timeDesign a data structure that supports push(), pop(), and min() all in O(1) time
tags: google software programming algorithm
Q78: Sort an array of size n containing integers between 1 and K, given a temporary scratch integer array of size K.
tags: microsoft sw programming algorithms
Q567: Design and describe a system/application that will most efficiently produce a report of the top 1 million Google search requests. You are given: 1. 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 PCs) 2. 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. 3. You can use only custom written applications or available free open-source software.
tags: google sw hw os
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
Q573: Write a function to find the middle node of a single link list
tags: google sw
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
Q67: Given an array of characters. How would you reverse it. ? How would you reverse it without using indexing in the array.
tags: microsoft sw programming
Q233: Where are the common ports listed?
tags: google unix networking
Q134: How does traceroute work? Now how does traceroute make sure that the packet follows the same path that a previous (with ttl - 1) probe packet went in?
tags: microsoft cisco juniper networking
Q128: How do you use RSA for both authentication and secrecy?
tags: microsoft sw security
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
Q109: struct n { int data; struct n* next}node; node *c,*t; c->data = 10; t->next = null; *c = *t; what is the effect of the last statement?
tags: microsoft sw programming
Q8: One train leaves Los Angeles at 15mph heading for New York. Another train leaves from New York at 20mph heading for Los Angeles on the same track. If a bird, flying at 25mph, leaves from Los Angeles at the same time as the train and flies back and forth between the two trains until they collide, how far will the bird have traveled?
tags: microsoft math puzzle
Q55: Besides communication cost, what is the other source of inefficiency in RPC? How can you optimize the communication?
tags: microsoft sw programming os
Q152: What is cache coherency and how is it eliminated?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q519: Implement division (without using the divide operator, obviously).
tags: google sw
Q373: a guard has to take a wolf, a sheep and cabbage across a stream in a boat. the boat has room for the guard and one of the above. how would he do it, without leaving alone two of the passengers that might eat each other?
tags: qualitest puzzle
Q397: Given n, find the number of trailing zeroes in n!
tags: Google sw
Q122: Set the highest significant bit of an unsigned integer to zero.
tags: microsoft sw programming
Q149: What is pipelining?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q558: Calculate the Resistance in ohm's that a knights move would require on an infinite plane of resistors of unit resistance.
tags: google puzzle
Q193: (Attributed to the Monty Hall show) You are presented with three doors (door 1, door 2, door 3). One door has a million dollars behind it. The other two have goats behind them. You do not know ahead of time what is behind any of the doors. Monty asks you to choose a door. you pick one of the doors and announce it. Monty then counters by showing you one of the doors with a goat behind it and asks you if you would like to keep the door you chose, or switch to the other unknown door. Should you switch? Why or Why not?
tags:
Q50: Write a function to find the depth of a binary tree.
tags: microsoft sw programming
Q337: Given a string s1 and a string s2, write code to say whether s2 is a rotation of s1 using only one call to strstr routine?
tags: microsoft sw
Q167: What is aliasing?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q40: Insert in a sorted list
tags: microsoft sw programming
Q51: Given two strings S1 and S2. Delete from S2 all those characters which occur in S1 also and finally create a clean S2 with the relevant characters deleted.
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
Q243: How do you reverse a single linked list?
tags: ebay software
Q60: A version of the "There are three persons X Y Z, one of which always lies".. etc..
tags: microsoft puzzle
Q226: Design a data structure that supports push(), pop(), and min() all in O(1) timeDesign a data structure that supports push(), pop(), and min() all in O(1) time
tags: google software programming algorithm
Q78: Sort an array of size n containing integers between 1 and K, given a temporary scratch integer array of size K.
tags: microsoft sw programming algorithms
Q567: Design and describe a system/application that will most efficiently produce a report of the top 1 million Google search requests. You are given: 1. 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 PCs) 2. 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. 3. You can use only custom written applications or available free open-source software.
tags: google sw hw os
Next page
