First page
Next page
Q166: What is bus contention and how do you eliminate it.
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q119: Compute the number of ones in an unsigned integer.
tags: microsoft sw programming
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
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
Q232: What do you do if postfix displays an error about use when you try to start it?
tags: google shell programming unix
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
Q161: What is miss penalty and give your own ideas to eliminate it.
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q151: What is cache?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q178: What is the purpose of the preprocessor directive #error?
tags: WindRiver software programming embedded
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
Q50: Write a function to find the depth of a binary tree.
tags: microsoft sw programming
Q167: What is aliasing?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q72: Give a good data structure for having n queues ( n not fixed) in a finite memory segment. You can have some data-structure separate for each queue. Try to use at least 90% of the memory space.
tags: microsoft sw programming
Q6: How many cars are there in the USA? (or how many gas stations or how many houses)
tags: microsoft puzzle
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
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
Q28: What are your expectations from the job.
tags: microsoft general
Q215: Given that there are about 4 billion pages indexed by Google, how would you keep from indexing the same page twice?
tags: google microsoft software programming algorithm
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
Q207: The government wants cars to keep track of whether or not they are speeding. The part to determine this is already able to determine the speed of the vehicle, how would you design the rest of the system.
tags: microsoft puzzle algorithm
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
Q129: What is ARP and how does it work?
tags: cisco microsoft networking
Q94: Given a linked list with the following property node2 is left child of node1, if node2 < node1 else, it is the right child.
tags: microsoft sw programming
Q79: An array of integers. The sum of the array is known not to overflow an integer. Compute the sum. What if we know that integers are in 2s complement form?
tags: microsoft sw programming
Q222: Given a binary tree with the following constraints: a) A node has either both a left and right child OR no children b) The right child of a node is either a leaf or NULL write code to invert this tree.
tags: google software programming algorithm
Q164: Computer arithmetic with twos complements.
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q563: What is the size of the C structure below on a 32-bit system? On a 64-bit? struct foo { char a; char* b; };
tags: google microsoft sw
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
Q143: What are the security restrictions on applets?
tags: microsoft sw programming java
Next page
Q166: What is bus contention and how do you eliminate it.
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q119: Compute the number of ones in an unsigned integer.
tags: microsoft sw programming
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
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
Q232: What do you do if postfix displays an error about use when you try to start it?
tags: google shell programming unix
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
Q161: What is miss penalty and give your own ideas to eliminate it.
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q151: What is cache?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q178: What is the purpose of the preprocessor directive #error?
tags: WindRiver software programming embedded
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
Q50: Write a function to find the depth of a binary tree.
tags: microsoft sw programming
Q167: What is aliasing?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q72: Give a good data structure for having n queues ( n not fixed) in a finite memory segment. You can have some data-structure separate for each queue. Try to use at least 90% of the memory space.
tags: microsoft sw programming
Q6: How many cars are there in the USA? (or how many gas stations or how many houses)
tags: microsoft puzzle
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
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
Q28: What are your expectations from the job.
tags: microsoft general
Q215: Given that there are about 4 billion pages indexed by Google, how would you keep from indexing the same page twice?
tags: google microsoft software programming algorithm
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
Q207: The government wants cars to keep track of whether or not they are speeding. The part to determine this is already able to determine the speed of the vehicle, how would you design the rest of the system.
tags: microsoft puzzle algorithm
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
Q129: What is ARP and how does it work?
tags: cisco microsoft networking
Q94: Given a linked list with the following property node2 is left child of node1, if node2 < node1 else, it is the right child.
tags: microsoft sw programming
Q79: An array of integers. The sum of the array is known not to overflow an integer. Compute the sum. What if we know that integers are in 2s complement form?
tags: microsoft sw programming
Q222: Given a binary tree with the following constraints: a) A node has either both a left and right child OR no children b) The right child of a node is either a leaf or NULL write code to invert this tree.
tags: google software programming algorithm
Q164: Computer arithmetic with twos complements.
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q563: What is the size of the C structure below on a 32-bit system? On a 64-bit? struct foo { char a; char* b; };
tags: google microsoft sw
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
Q143: What are the security restrictions on applets?
tags: microsoft sw programming java
Next page
