wu :: forums
« wu :: forums - interview questions »

Welcome, Guest. Please Login or Register.
Mar 28th, 2024, 5:57pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   microsoft
(Moderators: Eigenray, Icarus, ThudnBlunder, Grimbal, william wu, towr, SMQ)
   interview questions
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: interview questions  (Read 15008 times)
kens
Junior Member
**





   


Posts: 59
interview questions  
« on: Feb 3rd, 2008, 6:22am »
Quote Quote Modify Modify

Q.1  "jack jill" will be broken in tokens and then a document id list for 'jack' will be retrieved and similarly an document id list for 'jill' will be retrieved separately. Now how can we find those id's which contain both jack and jill?.
 
 
Q.2 there are random arrays on ‘n’ computer. Each of size of RAM of it’s computer. The arrays are not sorted. The problem was to sort the arrays.
 
Q.2 Imagine you have 10000 computer network and you are the admin of this network. how would you monitor the performance and how would you rectify the problem.
 
 
Q.3 If the mean faliure hour is 10,000 and 20 is the mean repair hour.If the printer is used by 100 customer, then find the availability.  
« Last Edit: Feb 3rd, 2008, 6:39am by kens » IP Logged
kens
Junior Member
**





   


Posts: 59
Re: interview questions  
« Reply #1 on: Feb 4th, 2008, 12:02pm »
Quote Quote Modify Modify

5)Given an array of red, green and blue balls arrange them in groups of all red together, greens together and blue together. Do in a single scan of the array.
 
6)Merge two linked lists without using extra memory.
IP Logged
R
Senior Riddler
****



Addicted!!!

   


Gender: male
Posts: 502
Re: interview questions  
« Reply #2 on: Apr 14th, 2009, 10:49am »
Quote Quote Modify Modify

on Feb 4th, 2008, 12:02pm, kens wrote:
5)Given an array of red, green and blue balls arrange them in groups of all red together, greens together and blue together. Do in a single scan of the array.

has been repeated here a lot many times. search for it.
Quote:

 
6)Merge two linked lists without using extra memory.

Merge two linked list Huh They are sorted or not?
For sorted case the following code will work and for unsorted case, just append one to the other.
Code:

node* merge(node *head1, node *head2)
{
   if(head1 == NULL)
   return head2;
   if(head2 == NULL)
   return head1;
   node* temp3 = null, temp1 = head1, temp2 = head2;
   if(temp1->data < temp2->data )
   {
   temp3 = temp1;
   temp1 = temp1->next;
   }
   else
   {
  temp3 = temp2;
  temp2 = temp2->next;
    }
    node *head = temp3;
   while(temp1 != NULL && temp2 != NULL)
   {
 if(temp1->data < temp2->data)
 {
     temp3->next = temp1;
     temp1 = temp1->next;
      temp3 = temp3->next;
  }
 else
 {
      temp3->next = temp2;
      temp2 = temp2->next;
      temp3 = temp3->next;
  }
 
    }
   if(temp1 == NULL)
   {
     if(temp2 == NULL)
     return head;
    else  
    temp3->next = temp2;
   }
   else
   {
 temp3->next = temp1;
    }
   return head;  
}
« Last Edit: Apr 14th, 2009, 10:56am by R » IP Logged

The first experience seems like Magic, but the second tells you the Trick behind it.
R
Senior Riddler
****



Addicted!!!

   


Gender: male
Posts: 502
Re: interview questions  
« Reply #3 on: Apr 14th, 2009, 11:00am »
Quote Quote Modify Modify

on Feb 3rd, 2008, 6:22am, kens wrote:
Q.2 there are random arrays on ‘n’ computer. Each of size of RAM of it’s computer. The arrays are not sorted. The problem was to sort the arrays.

If am getting it right, there are n very very large arrays (each one is of size of a RAM) we have to sort them.
 
If they had been sorted separately, then an n-way merge would have done. Still we can sort each array in its own computer and then apply n-way merge for all of them.
IP Logged

The first experience seems like Magic, but the second tells you the Trick behind it.
R
Senior Riddler
****



Addicted!!!

   


Gender: male
Posts: 502
Re: interview questions  
« Reply #4 on: Apr 14th, 2009, 11:03am »
Quote Quote Modify Modify

on Feb 3rd, 2008, 6:22am, kens wrote:
Q.1  "jack jill" will be broken in tokens and then a document id list for 'jack' will be retrieved and similarly an document id list for 'jill' will be retrieved separately. Now how can we find those id's which contain both jack and jill?.
 

You have now two arrays of IDs, the problem is just finding the intersection of the two arrays. Those will be the documents having both "jack" and "jill"
IP Logged

The first experience seems like Magic, but the second tells you the Trick behind it.
master2k10
Newbie
*





   


Posts: 1
Re: interview questions  
« Reply #5 on: Dec 31st, 2009, 4:47am »
Quote Quote Modify Modify

1) solution1: merge two arrays and sort.
Traverse the sorted array . if if you find two id's in sequence then print it... continue till the end of the sorted array......
N = n1 + n2; (Combined length of the two arrays)
 
o(NlogN) for sort.
o(N) for traversal .
 
complexity o(NlogN)
 
2) solution2: create a hashtable of doc_id->count pair.  
 
Traverse both array one at the same time fill/update the hashtable.
 
Traverse hashtable and look for count>1 and print those.
 
Time Complexity : o(N=(n1+n2));
IP Logged
bmudiam
Junior Member
**





   


Gender: male
Posts: 55
Re: interview questions  
« Reply #6 on: Dec 31st, 2009, 8:32am »
Quote Quote Modify Modify

on Feb 3rd, 2008, 6:22am, kens wrote:

Q.2 Imagine you have 10000 computer network and you are the admin of this network. how would you monitor the performance and how would you rectify the problem.

 
At that scale, you could only monitor the machines by their runtime statistics displayed on graphs because a picture is worth 1000 words.
 
Which problem are you asking about? network or computer?
 
If its  a network problem I will be at the center of all servers and all routers beside me..so I will restart router.
IP Logged

“Nobody can go back and start a new beginning, but anyone can start today and make a new ending.” - Maria Robinson
chu082011
Newbie
*





   


Posts: 1
Re: interview questions  
« Reply #7 on: Jan 29th, 2012, 5:50pm »
Quote Quote Modify Modify

Hi,
 
Thank very much for your reply. It help me to think about for my ideals.
 
Tks again and pls keep posting.
IP Logged
jassmee
Newbie
*





   
WWW

Posts: 1
Re: interview questions  
« Reply #8 on: Apr 6th, 2012, 10:35pm »
Quote Quote Modify Modify

you provide the better information question related in interview such a good question . it is very helpful in my interview..
IP Logged
arun gupta
Newbie
*



hello friends :)

   


Gender: male
Posts: 19
Re: interview questions  
« Reply #9 on: Apr 9th, 2012, 10:02pm »
Quote Quote Modify Modify

One of the most common question for interview is "Tell about your self"? Should i wait for interviewer to ask or i start by self?
IP Logged
LarryCurtis
Newbie
*





   


Gender: male
Posts: 1
Re: interview questions  
« Reply #10 on: Jun 29th, 2013, 12:34pm »
Quote Quote Modify Modify

intresting questions i hope no one ask me this while in a interview  Roll Eyes
IP Logged
ConnieBrocket
Newbie
*





   


Posts: 1
How to start our introduction  
« Reply #11 on: Aug 18th, 2014, 10:52pm »
Quote Quote Modify Modify

:)
I want to know how to start our introduction during interview.
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: interview questions  
« Reply #12 on: Aug 19th, 2014, 8:41am »
Quote Quote Modify Modify

"Hello world"?  Tongue
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
alien2
Uberpuzzler
*****






   


Gender: male
Posts: 6981
Re: interview questions  
« Reply #13 on: May 16th, 2016, 7:54am »
Quote Quote Modify Modify

on Apr 9th, 2012, 10:02pm, arun gupta wrote:
One of the most common question for interview is "Tell about your self"? Should i wait for interviewer to ask or i start by self?

I think therefore I am. I am a thinker rather than a stinker. I cannot me more or less than myself and I happen to be a beautiful person. So, when do I get started?
IP Logged


gitanas
Junior Member
**





   


Posts: 55
Re: interview questions  
« Reply #14 on: Jun 21st, 2016, 3:46am »
Quote Quote Modify Modify

Anybody works in Microsoft?
IP Logged

Dummy Frog - my blog about interesting and funny things in our World
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board