Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Ask HN: What does it take to get a job at Google?

news.ycombinator.com

Post reply on HN
Print view View original

11–20 of 20 posts

Re: Ask HN: What does it take to get a job at Google?

#11

Post by thalesfc »

thalesfc wrote: post #9

I think this link http://steve-yegge.blogspot.com/2008/03/get-that-job-at-goog... is by far the best advice you can find out there.

I also want to add my 2 cents on that. I am terrible at white-board/ phone interviews but recently I think I was able to crack at it, and here are my thoughts about it:

- go to the root of the problem, run some examples by hand and try to think as a computer. e.g., I was at apple interview and there was this trick question that could be solved using a modified version of binary search. When I ran some example I kept asking myself "if I know that this element in the middle of the matrix is smaller (or larger) than X, what does that mean?"

- be very comfortable about big O notation. If necessary, be ready to present some formula.

- show that you can do the brute force solution. Sometimes the brute force solution seems very stupid (e.g., enumerate all possible subsets and find the best one), but you need to say it!

- most of all, be confident, but not arrogant. It is not the end of the world to not know something, but it is important to show what you do know!

Re: Ask HN: What does it take to get a job at Google?

#12

Post by lgieron »

rayalazgoogle wrote: post #2

Google is famously more selective than Harvard (both places have self-selected applicant pools, but Harvard admits 5% while Google has "millions" of applications and only tens of thousands of programmers hired over multiple years). However, by a similar argument it is less selective than Major League Baseball. Google hires self-taught programmers. But the median autodidact has low ability compared to the median forma…

> Google is famously more selective than Harvard (both places have self-selected applicant pools, but Harvard admits 5% while Google has "millions" of applications and only tens of thousands of programmers hired over multiple years)

That is very debatable. You could argue that a large portion of high school grads in the world would be interested in going to Harvard, but they don't bother to apply because they know they have no chance of getting in. In contrast, one's chances of getting hired by Google aren't that easy to assess (there are no standardized tests for example) and also it's easier to apply, so proportionally way more people do IMO.

Re: Ask HN: What does it take to get a job at Google?

#13

Post by fspear »

thalesfc wrote: post #11
thalesfc wrote: post #9

I think this link http://steve-yegge.blogspot.com/2008/03/get-that-job-at-goog... is by far the best advice you can find out there.

I also want to add my 2 cents on that. I am terrible at white-board/ phone interviews but recently I think I was able to crack at it, and here are my thoughts about it: - go to the root of the problem, run some examples by hand and try to think as a computer. e.g., I was at apple interview and there was this trick question that could be solved using a modified version of binary search. When I ran some example I kept…

Can you suggest any resources to freshen up on big o notation and fundamental data structures & algorithms that are not academically dense (i.e CLRS)?

I'm currently working through Cracking the coding interview & Elements of programming interviews but I really need to revisit the fundamentals, specially recurrence relations and calculating the order of complexity for an algorithm but I can't find any resources that are not too academically verbose, I have a really hard time reading mathematical notation.

Re: Ask HN: What does it take to get a job at Google?

#14

Post by lil1729 »

fspear wrote: post #13
thalesfc wrote: post #11

Earlier quoted context omitted.

I also want to add my 2 cents on that. I am terrible at white-board/ phone interviews but recently I think I was able to crack at it, and here are my thoughts about it: - go to the root of the problem, run some examples by hand and try to think as a computer. e.g., I was at apple interview and there was this trick question that could be solved using a modified version of binary search. When I ran some example I kept…

Can you suggest any resources to freshen up on big o notation and fundamental data structures & algorithms that are not academically dense (i.e CLRS)? I'm currently working through Cracking the coding interview & Elements of programming interviews but I really need to revisit the fundamentals, specially recurrence relations and calculating the order of complexity for an algorithm but I can't find any resources that a…

The Stanford/Coursera course on algorithms part 1 is a good resource for Big O. Knuth's "Concrete mathematics", 9th chapter (I think) has some good coverage on Big-O/Omega notation.

Re: Ask HN: What does it take to get a job at Google?

#15

Post by ekr »

nostrademons wrote: post #4
rayalazgoogle wrote: post #2

Google is famously more selective than Harvard (both places have self-selected applicant pools, but Harvard admits 5% while Google has "millions" of applications and only tens of thousands of programmers hired over multiple years). However, by a similar argument it is less selective than Major League Baseball. Google hires self-taught programmers. But the median autodidact has low ability compared to the median forma…

There is a limit though - I think it was 3 lifetime rejections before HR stops considering you as a candidate. So don't be shy about re-applying if your circumstances have changed, but also don't "scattershot" apply to Google if you think there's no chance at all of getting in.

Does it count as a rejection if they don't even call you back for an interview/ i.e. all you get back is an automated reply?

Re: Ask HN: What does it take to get a job at Google?

#16

Post by yolesaber »

ekr wrote: post #15
nostrademons wrote: post #4

Earlier quoted context omitted.

There is a limit though - I think it was 3 lifetime rejections before HR stops considering you as a candidate. So don't be shy about re-applying if your circumstances have changed, but also don't "scattershot" apply to Google if you think there's no chance at all of getting in.

Does it count as a rejection if they don't even call you back for an interview/ i.e. all you get back is an automated reply?

No. It only counts if you fail the subsequent callback interviews. Google takes a long time to respond. I applied right after I graduated and didn't hear back from then until two years later.

Re: Ask HN: What does it take to get a job at Google?

#17

Post by joshvm »

What killed me was speed.

I didn't think the questions were particularly difficult. Certainly they were (mostly) all solvable in about 20 minutes and the code shouldn't take more than one whiteboard-height. Use this knowledge to your advantage: you're not going to get a super complicated algorithm that will take lines and lines of code. The problems were also pretty interesting, they weren't textbook crap like "Go through a binary tree in some order". Lots of the questions are online, and you may as well practice using what people have leaked. At least two problems came up in my interview that I'd seen before (one was even mentioned in a Google talk about interviewing technique).

Being concise and correct matters, maybe this was easier because I coded in Python and there's less boilerplate.

My feedback was that they had no problem with my problem solving skills or communication, but that I was simply too slow converting ideas to code. The best interviews were the ones where I finished early and we went on to chat about other problems in a more casual manner.

Similarly test the crap out of your solutions.

1) Make sure you understand what you're being asked to do. Whiteboard a test example without any code at all.

2) Discuss your approach and mention any big O problems (e.g. "I could brute force this by searching all the pairs, but that would be O(N^2)"). Settle on a solution that your interviewer approves of, then start coding.

3) Test your code again with known input/outputs. You should be comfortable using your brain as a REPL.

Otherwise have fun - enjoy the office tour, the free food and drink and the problems. They're all friendly, smart people.

Would I work there? I don't know. If you're good, you can soar in Google. If you're not pro-active, you can rot in a boring department forever. What concerned me is that they couldn't guarantee what job I'd be doing when I started, even though I'd explicitly applied for a niche computer vision role that I was well suited for (PhD level).

Re: Ask HN: What does it take to get a job at Google?

#18

Post by thalesfc »

fspear wrote: post #13
thalesfc wrote: post #11

Earlier quoted context omitted.

I also want to add my 2 cents on that. I am terrible at white-board/ phone interviews but recently I think I was able to crack at it, and here are my thoughts about it: - go to the root of the problem, run some examples by hand and try to think as a computer. e.g., I was at apple interview and there was this trick question that could be solved using a modified version of binary search. When I ran some example I kept…

Can you suggest any resources to freshen up on big o notation and fundamental data structures & algorithms that are not academically dense (i.e CLRS)? I'm currently working through Cracking the coding interview & Elements of programming interviews but I really need to revisit the fundamentals, specially recurrence relations and calculating the order of complexity for an algorithm but I can't find any resources that a…

This is my personal recommendation, please notice that I have read "Introduction to Algorithm by Cormen" about 4 years ago, so for me everything was more a catch up than really learning:

- Skiena algorithm book: https://www.amazon.com/Algorithm-Design-Manual-Steve-Skiena/...

for this book one can focuses on the first 7 chapters (revision)

- Leet code editorial solutions https://leetcode.com/articles/ . They provide with the solution and complexity analysis of a few problems. I suggest you try to solve and give your complexity analysis then compare it with the "official" one.

Re: Ask HN: What does it take to get a job at Google?

#20

Post by awaythrow101 »

Search for Google Foobar if you're interested in an alternative way to get in contact with a Google recruiter. I was essentially blackholed until I went through Foobar (understandably so since I lack a CS degree; note that this means they may be interested without one). Be aware that they may take upwards of a year to contact you though.
Post reply on HN