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.
Solution:The question can be elucidated as follows.Given an array of size N-1 containing numbers less than N and with out any duplicates!! We knew that there is a n...
[More]
Interviewing at Google bucked Wes Bos' pre-conceived notions of what an ideal candidate is.
The web developer thought Google wanted someone with a degree in computer science and only hires guys who can program in many languages.
But to his surprise, Google showed interest in him. On his blog, Bos wrote about what it was like to go th...
[More]
Many individuals dream of working in Google, experiencing the helpful and also wide open functioning habitat and also a number of large benefits. As a reason of this, folks had written many stories about several tangible Google interview questions and google choosing process. A few of the reports may be genuine, while many different tend to ...
[More]
Given an undirected graph, design a O(V+E) algo to detect whether there is a triangle in the graph ot not.
Question: How to find the Least Common Ancestor for 2 nodes of a binary tree?
This sounds like "On finding lowest common ancestors: simplification and parallelization", by Baruch Schieber and Uzi Vishkin, SIAM J. Comput. Vol 17, No 6, December 1988. A google search leads me tohttp://ia700208.us.archive.org/12/items/onfindinglowe00schi/onfindin...
[More]
Jim was asked following question in interview recently:
Let suppose you have, following grid on Cartesian coordinate system ( Quadrant I).
o - x - x - x - o
| | | | |
x - x - x - o - x
| | | | |
x - o - o - x - x
where, o => person at intersection and x => no person at intersection
class Point {
int x;
int y;
boolean h...
[More]
Given a sorting order string, sort the input string based on the given sorting order string.
Ex sorting order string -> dfbcae
Input string -> abcdeeabc
output -> dbbccaaee
Here’s a list of 150 Google interview questions. Don't ask us where we got it from...
Product Marketing ManagerWhy do you want to join Google?
What do you know about Google’s product and technology?
If you are Product Manager for Google’s Adwords, how do you plan to market this?
What would you say during an AdWords or Ad...
[More]
Posted by
Admin on
1/24/2011 10:02 AM |
Comments (0)
It's been a while that I have been thinking to write about this amazing experience, an opportunity to have a splendid interview with the 'Angelina Jolie' of Software Companies, Google. 'nother one to add to the list of interesting adventures, life obliges me to go through. Though I was not able to reach the destination, the journey ...
[More]
Posted by
Admin on
1/24/2011 12:01 AM |
Comments (0)
You are provided with four possible operations that can be done on the editor(each operation requires 1 keyboard hit)
1. A
2. Ctrl+A
3. Ctrl+C
4. Ctrl+V
Now you can hit the keyboard N times and you need to find the maximum number of A's that can be printed. Also print the sequence of keyboard hits.
Tags: toronto |
Posted by
Admin on
12/22/2010 9:24 AM |
Comments (0)
I had the pleasure of interviewing at Google for the second time just a
few days ago. It was for a SET (software engineer in test) position in
Mountain View. I feel the need to write down what the experience was
like for me as a second timer, how it was different from the first time,
how I think I did and how I think I can improve myself a...
[More]
Tags: questions, |
Posted by
Admin on
12/19/2010 11:37 AM |
Comments (0)
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....
[More]
So I’ve now completed the interview process twice with Google (once
in 2007 and once in 2010), and while I’m not sure advice from someone
not hired after two run-throughs is all that useful, I figured that the
more information out there for those undergoing pre-Google-Interview
stress, the better, so here’s how it went.
...
[More]
Tags: paris |
Posted by
Admin on
5/19/2010 10:41 AM |
Comments (0)
Hi Rohan,
Sorry about the delay in responding, I was out of town on the long
weekend.
I really appreciate you contacting me. Although the position offered
in Paris was really appealing, after much deliberation I have chosen to
go on for a PhD in Machine Learning.
I am, however, interested by research internships with Google (US ...
[More]
Question
Come out with an algorithm for getting the column number provided the
column name in a excel sheet and vice versa. Excel has a naming
convention of A,B..Z,AA,AB,AC..ZZ,AAA… This had to be converted to the
column numbers. A will be 1 and AA will 27.. Also the algorithm to find
the name provided column number.
...
[More]