The coding question was the classic load factor problem and was essentially the standard version.
At the beginning, I asked whether I could assume that every node was reachable. The interviewer said yes, so I implemented the solution under that assumption. When I finished, it passed three of the four tests. I then started adding an explicit reachability check.
My main advice from this interview is to practice expressing an approach quickly and clearly. I spent more than ten minutes before I finally explained my thinking well enough.
Discussion
Loading comments…