Live data from Hacker News

Ask HN: Can engineers from Google or Facebook solve whiteboard questions easily?

news.ycombinator.com

61–70 of 206 posts

Re: Ask HN: Can engineers from Google or Facebook solve whiteboard questions easily?

#61
post #13

Earlier quoted context omitted.

What better way is there to try and get the best assessment of someone’s coding ability in a 45 minute timeframe?

IMO not doing it. Why'd you do it? There are much more important factors than someone's ability to do a whiteboard exercise while under stress. You can e.g. check their Github, ask them to make a simple example project at home, etc.

This. Test them using the tools they will be using every day.

Re: Ask HN: Can engineers from Google or Facebook solve whiteboard questions easily?

#62
post #41
post #36

I work at Google and no it's not easy for us either. I've heard many of my coworkers joke that if they went through the interview process again they'd probably fail. That said I see two kinds of interviewers. One kind (the good kind) takes a medium difficulty question and uses it to explore the candidate's coding, algorithms, communication, and problem solving skills. The other kind has a super hard question with a s…

I got the same response from an old friend who has worked for Google for the better part of a decade. FWIW my understanding is that the Hiring Committee tends to discard feedback from interviewers like your latter type here.

I had such an a-hole interviewer the last (and hence final) interview I did at Google. His attitude was ... oh .. you have a PhD, let me show you how smart I am.

Just like getting into YC isn't necessary to be a successful founder, getting into Google isn't necessary to be a successful engineer. There are tons of companies out there, and many pay better than Google.

Re: Ask HN: Can engineers from Google or Facebook solve whiteboard questions easily?

#64
post #44
post #4

Earlier quoted context omitted.

> Here's an NP-hard problem you haven't heard of, write correct code for nlogn solution on whiteboard in language of choice I guess that would be a trick-question then, as nobody ever solved an NP-hard problem in linearithmic time.

I should have said "n log n heuristic approximate solution" (my defense: I'm actually a biologist pretending to be a computer scientist). Many problem solutions at Google are effectively heuristic approximate solutions to NP-hard problems (or less hard but interesting problems). There's no trick, they just want to know you can figure out how to compute things quickly so they can run online in a server or a batch job.…

But I suppose appropriate heuristic solutions are typically only "pondered about" and not "found" at the whiteboard, because they require extensive testing with real-world data to see if they are actually efficient in practice.

Re: Ask HN: Can engineers from Google or Facebook solve whiteboard questions easily?

#66
I came across a guy on Reddit a while back who was currently employed at Facebook. He thought he'd try making a video of him doing one of Facebook's interview questions thinking it'd be easy for him to do. He stumbled through the problem and didn't end up solving it in the timeframe that would have been allowed.

It was good of him to still post it but it showed that someone currently employed at Facebook would have been screened out at the phone call stage had he applied again without any preparation.

Re: Ask HN: Can engineers from Google or Facebook solve whiteboard questions easily?

#68
post #64
post #44

Earlier quoted context omitted.

I should have said "n log n heuristic approximate solution" (my defense: I'm actually a biologist pretending to be a computer scientist). Many problem solutions at Google are effectively heuristic approximate solutions to NP-hard problems (or less hard but interesting problems). There's no trick, they just want to know you can figure out how to compute things quickly so they can run online in a server or a batch job.…

But I suppose appropriate heuristic solutions are typically only "pondered about" and not "found" at the whiteboard, because they require extensive testing with real-world data to see if they are actually efficient in practice.

Usually in situations like this the person asking the interview question already has already built the system in production that uses that heuristic and saw that it worked. with a good set of rules of thumb a smart person should be able to propose reasonable heuristic solutions that have a chance of working

Re: Ask HN: Can engineers from Google or Facebook solve whiteboard questions easily?

#69

I am a SWE at Google, and yes, most Googlers are pretty good at solving whiteboard problems. It's not like we are born with those solutions in our heads, but we enjoy solving those questions especially with other people. It's a lot of fun to "explore" answers to these questions, and that's what I think interviews are all about. I know HN hates whiteboard problems, but just like anything, you get good with it if you'r…

I also want to see how you guys solve these problems. People on youtube videos already know the answer. They just told you how to solve it. But I can't see how they approach to get the answer. I think that part is the most interesting and valuable part for non-talent like me.

Re: Ask HN: Can engineers from Google or Facebook solve whiteboard questions easily?

#70
post #32

Earlier quoted context omitted.

Indeed, although it's not unheard of for mathematics lecturers at university to throw in a question within a twenty-question problem sheet for their course that is actually equivalent to some important unsolved problem, on the off chance that one of their students sees things in a totally new way and makes a ground-breaking discovery. Solving something NP-hard in linearithmic time would certainly qualify...

Do you have a cite/example of a lecturer doing that on an exam? Are there any examples where that has been successful? I had never heard of that happening! It would be extremely cool if it ever worked.

Not an unsolved problem, but allegedly a new solution: The Gauss sum of integers from 1 to 100.

https://www.nctm.org/Publications/Teaching-Children-Mathemat...

Post reply on HN