Live data from Hacker News

How to Ace the Google Interview: Ultimate Guide

byte-by-byte.com

61–70 of 239 posts

Re: How to Ace the Google Interview: Ultimate Guide

#61
post #44

Earlier quoted context omitted.

I completely agree. Even Google suggest to "practice writing syntactically correct code on a whiteboard". This is clearly a useless skill as a software engineers except in getting a job at companies that do whiteboard interviews. Did you try to refactor code on a whiteboard? How are they able to find people that are able to efficiently debug problems? When I interview people I tell them, "Bring your own laptop set up…

Elite schools do that in undergrad; e.g. as an initial scored lab exercise, write this recursive fractal shape using Logo, parallel Delaunay triangulation with prefix sums , dynamic programming solving oligopoly problem or single-value Paxos pseudocode on a piece of paper in 10 minutes (I am being serious). If you can cope with it, it immediately shows up in the interview and you are considered a member of the club,…

I’m having a hard time believing this is true....

If nothing else, Logo? In 2019?

Re: How to Ace the Google Interview: Ultimate Guide

#63
post #56

Earlier quoted context omitted.

Perhaps using the crying manager example was a bad idea on my part. What I can stand behind is having an org structure that encourages managers and execs to treat their employees well. It sounds like Google has done a better job than most. I'm sure there are managers and engineers crying in private in every big company out there. What I'm trying to say is even though a lot of people like to assume that people work fo…

There are at least two problems with this: - "I'm sure there are managers and engineers crying in private in every big company out there": You're not excusing google here, just expanding the range of companies whose apparent behavior is mortifying a couple of people in this thread. - "Google probably does some things very well to keep all the talent despite the negative press it gets.": probably. They probably do a l…

I don't see any problem because I agree with what you said. Work shouldn't be so stressful that you cry in private. Google should do more "good" for the world.

I still think Google stands as an attractive workplace for reasons that are not just compensation and resume boost, though.

Re: How to Ace the Google Interview: Ultimate Guide

#64

Earlier quoted context omitted.

I'm in the interviewer pool @ Google. > practice writing syntactically correct code on a whiteboard This probably differs from interviewer to interviewer as to how strictly it's adhered to, but it's not really a hard and fast rule. I'm sure there are some interviewers that will ding you on a forgotten semicolon, but I suspect that most would not. Personally I look for code that isn't so far from syntactically correct…

> But I've had candidates that try to make up language features, and that doesn't fly with me. This piqued my curiosity. Can you give an example?

I'm still floored by how many candidates I've talked to that assert with great confidence that the local variables they declare will still be there with the same values when they call the function recursively.

And most recently, when iterating over a string's characters the underlying string methods KNOW that the string is being iterated and will pick up at the current iteration point. For example, you've got the string "5432112345". And via iteration, you're currently pointing at the first "2" at index 3. The candidate asserted that if you call "indexOf('2')", it would return 6 because "indexOf" knows that it is iterating and should start 1 beyond where it is pointing at.

And my favorite - once had a candidate that misspelled a function name while coding in Ruby. I didn't ding them for it. But I pointed it out because it just bugged me. And the candidate then swore to me that Ruby will automatically call the correct method if there was only 1 candidate based on the misspelling. You know when you do things like "git inti" and it says "did you mean init?". The candidate swore that Ruby would just call "init" for you because it knew what you wanted.

Re: How to Ace the Google Interview: Ultimate Guide

#65
They lost me when they got into showing how to make the 'dups' function faster. The author definitely either doesn't understand big-O notation or doesn't understand the complexity. Their O(1) implementation is anything but. Likely O(n×log(n)) at best. Also, their brute force implementation is unnecessarily verbose. Want dups?

  from collections import defaultdict
  def dups(seq):
    d = defaultdict(int)
    for x in seq:
      d[x] += 1
    return [k for k, v in d.items() if v > 1]
Assuming Python's defaultdict has O(1) lookup/insertion (which I think it does), this algorithm is a proper O(n) complexity.

Re: How to Ace the Google Interview: Ultimate Guide

#66
Question for hiring managers and employers:

In Silicon Valley, tech interviewing has become an arms race between applicants cramming to pass tech screens and interviews, and employers coming up with new routines. Sites like Glassdoor and CareerCup are loaded with interview questions that have appeared in those routines, giving savvy interviewees the opportunity to see the questions on the exam and prepare accordingly.

How do you feel about the existence of these sites, and do they affect how interviews are conducted?

Re: How to Ace the Google Interview: Ultimate Guide

#67

They lost me when they got into showing how to make the 'dups' function faster. The author definitely either doesn't understand big-O notation or doesn't understand the complexity. Their O(1) implementation is anything but. Likely O(n×log(n)) at best. Also, their brute force implementation is unnecessarily verbose. Want dups? from collections import defaultdict def dups(seq): d = defaultdict(int) for x in seq: d[x] +…

They didn't say it uses O(1) complexity:

> Analyzing the above approach, we have an algorithm that takes O(n) time and uses O(1) space.

Re: How to Ace the Google Interview: Ultimate Guide

#68

Earlier quoted context omitted.

> But I've had candidates that try to make up language features, and that doesn't fly with me. This piqued my curiosity. Can you give an example?

I'm still floored by how many candidates I've talked to that assert with great confidence that the local variables they declare will still be there with the same values when they call the function recursively. And most recently, when iterating over a string's characters the underlying string methods KNOW that the string is being iterated and will pick up at the current iteration point. For example, you've got the str…

[deleted]

Re: How to Ace the Google Interview: Ultimate Guide

#69

This is getting ridiculous. These guides to interviewing at specific companies are starting to sound like the video game cheat code books of old. If the process is so nuanced that there's an entire industry around these types of guides (and Google even highly recommends you buy them!), then the process is fundamentally flawed. But we already knew that, and as long as others are still playing the game, we are forced t…

I completely agree. Even Google suggest to "practice writing syntactically correct code on a whiteboard". This is clearly a useless skill as a software engineers except in getting a job at companies that do whiteboard interviews. Did you try to refactor code on a whiteboard? How are they able to find people that are able to efficiently debug problems? When I interview people I tell them, "Bring your own laptop set up…

I wish more interviewers were like this

Re: How to Ace the Google Interview: Ultimate Guide

#70

This is getting ridiculous. These guides to interviewing at specific companies are starting to sound like the video game cheat code books of old. If the process is so nuanced that there's an entire industry around these types of guides (and Google even highly recommends you buy them!), then the process is fundamentally flawed. But we already knew that, and as long as others are still playing the game, we are forced t…

I had a coderpad facebook phone screen last week, interviewer said " that code the won't compile, can you see why?" .. It was missing a semicolon.

on a related note, I write scala on daily basis but scala is not that well suited for coding interviews, I found.

Post reply on HN