First page
Next page
Q119: Compute the number of ones in an unsigned integer.
tags: microsoft sw programming
Q104: int *a; char *c; *(a) = 20; *c = *a; printf("%c",*c); what is the output?
tags: microsoft sw programming
Q166: What is bus contention and how do you eliminate it.
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q559: Write a C program which measures the the speed of a context switch on a UNIX/Linux system
tags: google sw unix os
Q37: Give a very good method to count the number of ones in a "n" (e.g. 32) bit number.
tags: microsoft sw programming
Q518: Write some code to reverse a string
tags: google sw
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
Q514: Given a number, describe an algorithm to find the next number which is prime.
tags: google sw
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
Q194: You have a normal six sided cube. How many different cubes can you make by painting each side using one of siz colors? If you can rotate two cubes to make them look identical in color then they are the same cube!
tags: microsoft puzzle
Q557: You have five pirates, ranked from 5 to 1 in descending order. The top pirate has the right to propose how 100 gold coins should be divided among them. But the others get to vote on his plan, and if fewer than half agree with him, he gets killed. How should he allocate the gold in order to maximize his share but live to enjoy it
tags: google microsoft puzzle
Q115: Given a binary tree with nodes, print out the values in pre-order/in-order/post-order without using any extra space.
tags: microsoft sw programming algorithms
Q183: You have two counters to 16, built from negedge D- FF . First circuit is synchronous and second is "ripple" (cascading). Which circuit has a less propagation delay?
tags: Intel NationalSemi AMD Sun hardware hw design circuit logic
Q158: How do you calculate the number of sets given its way and size in a cache?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q549: You are given a small sorted list of numbers, and a very very long sorted list of numbers - so long that it had to be put on a disk in different blocks. How would you find those short list numbers in the bigger one
tags: google sw
Q217: Implementation unbounded precision multiplication in C++.
tags: google software programming algorithm C++
Q151: What is cache?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q164: Computer arithmetic with twos complements.
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q570: Given a Data Structure having first n integers and next n chars. A = i1 i2 i3 ... iN c1 c2 c3 ... cN. Write an in-place algorithm to rearrange the elements of the array as A = i1 c1 i2 c2 ... in cn
tags: google sw
Q88: Write C code for (a) deleting an element from a linked list (b) traversing a linked list
tags: microsoft sw programming C
Q89: What are various problems unique to distributed databases
tags: microsoft sw database
Q584: How does dynamic recompilation work in Resin (or any other Java servlet container)
tags: amazon sw
Q56: Write a routine that prints out a 2-D array in spiral order!
tags: microsoft sw programming
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
Q38: What are the different ways to implement a condition where the value of x can be either a 0 or a 1. Apparently the if then else solution has a jump when written out in assembly. if (x == 0) y=a else y=b There is a logical, arithmetic and a data structure solution to the above problem.
tags: microsoft sw programming hw
Q28: What are your expectations from the job.
tags: microsoft general
Q61: There are 3 ants at 3 corners of a triangle, they randomly start moving towards another corner.. what is the probability that they do not collide.
tags: microsoft sw math puzzle
Q548: Lets say you have to construct Google maps from scratch and guide a person standing on Gateway of India (Mumbai) to India Gate (Delhi). How do you do the same
tags: google sw
Q585: Write a function that returns a node in a tree given two parameters: pointer to the root node and the inorder traversal number of the node we want to return. The only information stored in the tree is the number of children for each node
tags: amazon sw
Q583: How are requests handled in Resin (or a Java servlet container in general)
tags: amazon sw
Next page
Q119: Compute the number of ones in an unsigned integer.
tags: microsoft sw programming
Q104: int *a; char *c; *(a) = 20; *c = *a; printf("%c",*c); what is the output?
tags: microsoft sw programming
Q166: What is bus contention and how do you eliminate it.
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q559: Write a C program which measures the the speed of a context switch on a UNIX/Linux system
tags: google sw unix os
Q37: Give a very good method to count the number of ones in a "n" (e.g. 32) bit number.
tags: microsoft sw programming
Q518: Write some code to reverse a string
tags: google sw
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
Q514: Given a number, describe an algorithm to find the next number which is prime.
tags: google sw
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
Q194: You have a normal six sided cube. How many different cubes can you make by painting each side using one of siz colors? If you can rotate two cubes to make them look identical in color then they are the same cube!
tags: microsoft puzzle
Q557: You have five pirates, ranked from 5 to 1 in descending order. The top pirate has the right to propose how 100 gold coins should be divided among them. But the others get to vote on his plan, and if fewer than half agree with him, he gets killed. How should he allocate the gold in order to maximize his share but live to enjoy it
tags: google microsoft puzzle
Q115: Given a binary tree with nodes, print out the values in pre-order/in-order/post-order without using any extra space.
tags: microsoft sw programming algorithms
Q183: You have two counters to 16, built from negedge D- FF . First circuit is synchronous and second is "ripple" (cascading). Which circuit has a less propagation delay?
tags: Intel NationalSemi AMD Sun hardware hw design circuit logic
Q158: How do you calculate the number of sets given its way and size in a cache?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q549: You are given a small sorted list of numbers, and a very very long sorted list of numbers - so long that it had to be put on a disk in different blocks. How would you find those short list numbers in the bigger one
tags: google sw
Q217: Implementation unbounded precision multiplication in C++.
tags: google software programming algorithm C++
Q151: What is cache?
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q164: Computer arithmetic with twos complements.
tags: microsoft intel amd nvidia hw comparch architecture hardware
Q570: Given a Data Structure having first n integers and next n chars. A = i1 i2 i3 ... iN c1 c2 c3 ... cN. Write an in-place algorithm to rearrange the elements of the array as A = i1 c1 i2 c2 ... in cn
tags: google sw
Q88: Write C code for (a) deleting an element from a linked list (b) traversing a linked list
tags: microsoft sw programming C
Q89: What are various problems unique to distributed databases
tags: microsoft sw database
Q584: How does dynamic recompilation work in Resin (or any other Java servlet container)
tags: amazon sw
Q56: Write a routine that prints out a 2-D array in spiral order!
tags: microsoft sw programming
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
Q38: What are the different ways to implement a condition where the value of x can be either a 0 or a 1. Apparently the if then else solution has a jump when written out in assembly. if (x == 0) y=a else y=b There is a logical, arithmetic and a data structure solution to the above problem.
tags: microsoft sw programming hw
Q28: What are your expectations from the job.
tags: microsoft general
Q61: There are 3 ants at 3 corners of a triangle, they randomly start moving towards another corner.. what is the probability that they do not collide.
tags: microsoft sw math puzzle
Q548: Lets say you have to construct Google maps from scratch and guide a person standing on Gateway of India (Mumbai) to India Gate (Delhi). How do you do the same
tags: google sw
Q585: Write a function that returns a node in a tree given two parameters: pointer to the root node and the inorder traversal number of the node we want to return. The only information stored in the tree is the number of children for each node
tags: amazon sw
Q583: How are requests handled in Resin (or a Java servlet container in general)
tags: amazon sw
Next page
