Google Interview Questions ::

-
Total there are five Technical Interviews followed by Management round.

So here are the questions.

Google Interview Round 1 ::

1. What is the Space complexity of quick sort algorithm? how do find it?
2. What are dangling pointers?
3. Given that you can take one step or two steps forward from a given step. So find the total number of ways of reaching Nth step.
4. You are given biased coin. Find unbiased decision out of it?
5. On a empty chessboard, a horse starts from a point( say location x,y) and it starts moving randomly, but once it moves out of board, it cant come inside. So what is the total probability that it stays within the board after N steps.



Google Interview Round 2 ::

1. You have 1 to N-1 array and 1 to N numbers, and one number is missing, you need to find the missing the number. Now you have 1 to N-2 numbers, and two numbers missing. Find them.
2. You have cycle in linked list. Find it. Prove that time complexity is linear. Also find the node at which looping takes place.
3. Questions on my project please be prepare well about your project
4. How do you search for a word in a large database.
5. How do you build address bar in say gmail. i.e. if you press 'r' then you get all email starting from 'r', and if you press 'ra' then you will get emails starting from 'ra'.


Google Interview Round 3 ::

1. You have given an array. Find the maximum and minimum numbers in less number of comparisons.
2. You have given an array from 1 to N and numbers also from 1 to N. But more than one number is missing and some numbers have repeated more than once. Find the algo with running time O(n).


Google Interview Round 4 ::

1. Three strings say A,B,C are given to you. Check weather 3rd string is interleaved from string A and B.

Ex: A="abcd" B="xyz" C="axybczd". answer is yes.

2. Given two sorted arrays A and B.
1. Find the intersection of these arrays A and B.
2. If array A is small and array B is too large. how will you proceed for getting intersection of those two arrays?


Google Interview Round 5 ::

1. If you get into Google, which products are you going to work on?
2. What is TCP, UDP. what is reliability, unreliability, give examples of these?
3. What is http protocol?
4. How does Google search engine works?
5. What is indexing, what is the input and output to it. how Google does that?

Comments

Post a Comment

Popular posts from this blog

13 Top Get Paid to Blog Sites

-
Image
PayPerPost Requirements for your blog to be accepted is that it must at be least online for already 90 days and with 20 pre-existing posts. They allow blogs that are hosted by blogger but not the ones hosted on BlogCharm, BloggerParty, WritingUp or some other sites which are like the ones mentioned. Method of payment is through Paypal . For those who do not know about Paypal. Please check their website at paypal.com and register at the same time. Blogitive Requirements for your blog to get accepted is that it must have a decent amount of traffic and it must be indexed by major search engines Google and Yahoo. Blogs must also be at least 90 days old, just like PayPerPost and your blog must have at least 3 new posts every week. Payment method is fixed at $5 per post and payment is sent on a weekly basis still via PayPal. If you think that the payment is really low for your liking, just remember that the 5 dollars you earn for each post does add up & the mere fact that they pay
Read more

10 REAL work at home jobs you didn’t know about (and they’re hiring now)

-
Writer What you do You write articles either based on topics given to you or topics you suggest and have approved. Articles are submitted through the site and if they are approved, the money is deposited in your account. Since these companies act as middlemen between writers and clients, the pay is lower than if you were to go direct. Pay Often $10 – $15 per article but it varies by company. Companies hiring right now Demand Studios (also hiring Title Proofers, filmmakers, transcribers, and copyeditors) Writers Research Group Textbroker Bright Hub AssociatedContent.com 2.) Text Message Response Agent/Researcher What you do Using your computer, you respond to queries submitted via text message. Training is provided. There are very strict rules on accuracy and people have been dismissed very quickly for inaccuracies so that is something to know ahead of time. Pay You are paid per transaction so it will depend on the number of transactions but $3 – $12 per hour is common. Companies hiring
Read more

Earn money

-
Earn Money From 6dgr Social Site . Apr 24, 2009 1 comments Labels: Free Money, Work From Home Making money online has gotten easier for online users. Everyone could use a little extra cash today, especially in this recession that we are going through. Some of us are behind on credit card payments and we have other expenses to keep up with every month. Six degree (6dr) is a legitimate US social networking site similar to myspace and facebook but we are paying our members a referral commission for every active member that they refer to the site. You are paid six Level deep ($3, $2, $1,$1, $1, $1). You're not only getting paid for your referrals, but you are also paid when your friends refer their friends to the site. It is free to join you have nothing to lose but money to gain, no investment is needed and you can work from the comforts of your home. This is a great online money making opportunity for anyone who is looking to supplement their income online. Anyone from the age of eig
Read more