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]
Yesterday, word broke that Google
is looking for a new "head of social."
A couple months back,
Google reached out to a source of ours in the industry for the job.
Curious "to see what the
famous Google interview process was like," our guy told Google he'd
talk to them about the job.
In the end,...
[More]
http://www.youtube.com/watch?v=E2dMmdewRxE&feature=player_embedded
Want to apply for a job at Google? Fitz and Ben from Google’s Chicago
office share useful tips that might help get your résumé noticed by the
hiring managers at Google.
One of the key things they stress upon in this video is open-source.
If you...
[More]
Questions I was asked for Adwords Representative Interview
Give me a runthrough of your resume?
What do you know about Google?
What do you know about Adwords?
What do you understand about your job profile?
How you fit into that role?
Are you willing to give up the role of a team leader and creative
writer to be an A...
[More]