I interviewed at Google, here are the GOOGLE INTERVIEW QUESTIONS!

[DnetMHZ]

<- head explodes

 

[DAGTA]

How much time are you given for that test?

 

[mugs]

Originally posted by: hypn0tik
6) All points that lie inside the circle of radius 1/4 centered at the centre of the square.

7) {m|5m < N} Edit: For integer m > 0.

Edited to add answer to #6.

I don't think you're right on 6... I think it's look more like a square with bowed out sides.

 

[EKKC]

Originally posted by: DAGTA
How much time are you given for that test?

give me a week and i will still give you a blank paper

 

[mjrpes3]

Originally posted by: mugs

Originally posted by: hypn0tik
6) All points that lie inside the circle of radius 1/4 centered at the centre of the square.

7) {m|5m < N} Edit: For integer m > 0.

Edited to add answer to #6.

I don't think you're right on 6... I think it's look more like a square with bowed out sides.

I'm pretty sure he's right.

 

[hypn0tik]

Originally posted by: mugs

Originally posted by: hypn0tik
6) All points that lie inside the circle of radius 1/4 centered at the centre of the square.

7) {m|5m < N} Edit: For integer m > 0.

Edited to add answer to #6.

I don't think you're right on 6... I think it's look more like a square with bowed out sides.

Hmmm, I think you're right. Funny stuff happens at the diagonals.

Edit: Actually, no. I'm think I'm right. Just draw a picture.

 

[mjrpes3]

The big thing I'm curious about is how they let you go about these problems. Was is a verbal interview, and you had to come up with solutions at the top of your head and explain things immediately. Was it a paper test? How much time did they give you to solve these problems.

 

[mugs]

Originally posted by: mjrpes3

Originally posted by: mugs

Originally posted by: hypn0tik
6) All points that lie inside the circle of radius 1/4 centered at the centre of the square.

7) {m|5m < N} Edit: For integer m > 0.

Edited to add answer to #6.

I don't think you're right on 6... I think it's look more like a square with bowed out sides.

I'm pretty sure he's right.

Think of the circle as a compass. The points at NW, SW, SE, and NE are all 1/4 from the center, but they're more than 1/4 from any side, because we know that the points at N and S are 1/4 from the top and bottom and the points at E and W are 1/4 from the left and right sides.

 

[Inspector Jihad]

Originally posted by: mugs

Originally posted by: hypn0tik
6) All points that lie inside the circle of radius 1/4 centered at the centre of the square.

7) {m|5m < N} Edit: For integer m > 0.

Edited to add answer to #6.

I don't think you're right on 6... I think it's look more like a square with bowed out sides.

yeah, number 6 is wrong.

look at a point on the line which diagonally splits the square. Take the point 1/3 from the center of the square. This point is outside your circle but still inside the halfway point of the diagonal of the square to the center, which is sqrt(2)/4

 

[hypn0tik]

Originally posted by: Inspector Jihad

Originally posted by: mugs

Originally posted by: hypn0tik
6) All points that lie inside the circle of radius 1/4 centered at the centre of the square.

7) {m|5m < N} Edit: For integer m > 0.

Edited to add answer to #6.

I don't think you're right on 6... I think it's look more like a square with bowed out sides.

yeah, number 6 is wrong.

look at a point on the line which diagonally splits the square. Take the point 1/3 from the center of the square. This point is outside your circle but still inside the halfway point of the square, which is sqrt(2)/4

Yes, but that point is closer to another edge of the square.

 

[Inspector Jihad]

Originally posted by: hypn0tik

Originally posted by: Inspector Jihad

Originally posted by: mugs

Originally posted by: hypn0tik
6) All points that lie inside the circle of radius 1/4 centered at the centre of the square.

7) {m|5m < N} Edit: For integer m > 0.

Edited to add answer to #6.

I don't think you're right on 6... I think it's look more like a square with bowed out sides.

yeah, number 6 is wrong.

look at a point on the line which diagonally splits the square. Take the point 1/3 from the center of the square. This point is outside your circle but still inside the halfway point of the square, which is sqrt(2)/4

Yes, but that point is closer to another edge of the square.

no it isnt...sqrt(2) over 4 is greater than 1/3

 

[stan394]

how long were you given to answer these questions?

 

[hypn0tik]

Originally posted by: Inspector Jihad

Originally posted by: hypn0tik

Originally posted by: Inspector Jihad

Originally posted by: mugs

Originally posted by: hypn0tik
6) All points that lie inside the circle of radius 1/4 centered at the centre of the square.

7) {m|5m < N} Edit: For integer m > 0.

Edited to add answer to #6.

I don't think you're right on 6... I think it's look more like a square with bowed out sides.

yeah, number 6 is wrong.

look at a point on the line which diagonally splits the square. Take the point 1/3 from the center of the square. This point is outside your circle but still inside the halfway point of the square, which is sqrt(2)/4

Yes, but that point is closer to another edge of the square.

no it isnt...sqrt(2) over 4 is greater than 1/3

Can you draw me a picture please? Perhaps I'm visualizing it incorrectly.

 

[vladgur]

inspite of what whiners here might say, these are kewl interview brainstormers. This is not a high school test, you dont have to get all of them right. You probably wont anyways, but if you go in the right direction, if you remember your basic data structures and basic algorithms, you should be able to answer many of them or at least start in the right directions. This shows your problem solving skills much better than your ability to memorize a some language's syntax.

 

[Inspector Jihad]

Originally posted by: hypn0tik

Originally posted by: Inspector Jihad

Originally posted by: hypn0tik

Originally posted by: Inspector Jihad

Originally posted by: mugs

Originally posted by: hypn0tik
6) All points that lie inside the circle of radius 1/4 centered at the centre of the square.

7) {m|5m < N} Edit: For integer m > 0.

Edited to add answer to #6.

I don't think you're right on 6... I think it's look more like a square with bowed out sides.

yeah, number 6 is wrong.

look at a point on the line which diagonally splits the square. Take the point 1/3 from the center of the square. This point is outside your circle but still inside the halfway point of the square, which is sqrt(2)/4

Yes, but that point is closer to another edge of the square.

no it isnt...sqrt(2) over 4 is greater than 1/3

Can you draw me a picture please? Perhaps I'm visualizing it incorrectly.

ummm...ok, let me try...give me a few mins, i'm at the library

 

[vladgur]

P.S. This has nothing to do with ivy schools vs community colleges. Computer Algorithms and Data structures should be a part of any schools compsci curriculum. If not, your degree is pretty much worthless.

 

[vladgur]

PPS. If 55hour workdays scare you youre better off not being a code monkey I doubt you can command a decent salary working a 40 hour week nowadays be it your own business or any sort of hi tech profession.

 

[mattlear]

.

 

[vladgur]

On that note, as a software developer, interacting with friends who work at google and reading industry reports, google actually is a great place of work if for no other reason then you have a choice of using 1 day week on a project of your choice. Id love to work for them but i really like my current company too

 

[TuxDave]

For #6, I like to describe things mathematically. So draw this arc for the solution.

Given theta = 0 meaning it's facing to the right and theta = 90 meaning straight up.

From theta = 0 to 45, the length of the radius is 1/(1+cos(theta)). Replicate that 8 times all around due to symmetry.

It's easier to work in polar coordinates.

 

[JustAnAverageGuy]

Originally posted by: EKKC

Originally posted by: DAGTA
How much time are you given for that test?

give me a week and i will still give you a blank paper

same.

 

[Inspector Jihad]

ok this took a while...so appreciate it...


http://img265.imageshack.us/my.php?image=untitled2zw.png]

[/URL]

 

[kalster]

those are good questions, I interviewed with Amazon, they have similar questions, well along the same lines, maybe not the same level I guess, I also interviewed with Microsoft they focus more on puzzles/quiz type questions

 

[Inspector Jihad]

i know i know...i'm a nooblet that cant link, but now do you see...thats a square with sides of 100 pixels and a circle with radius of 25 pixels.

If you take a diagonal line of the square and pick a point half way on it, its well beyondd the square...this is because the length on the diagonal is sqrt(2) while the length on the side is 1.

 

[Hacp]

poor op. Too bad you didn't get the job.

Theres always microsoft.