Hacker News new | ask | show | jobs
by somethingsimple 2962 days ago
At Google an interviewer expected me to come up with topological sort on the spot. I could solve his problem conceptually (figured it was a graph, and that the solution relied on performing a topological sort on it), but no way could remember the algorithm in the 15-20 minutes we had left. It’s something I’ve had to use on the job and I always look it up.

If I interview with Google again, I’m gonna memorize all graph algorithms I can. All my interviewers asked me graph questions.