athenahealth Interview Question

Asked for a coding abstraction of representing a 6-sided die on a grid. After that, asked for a pathfinding algorithm from point a to b on grid with the die side that's up being the cost of traveling from point a to b.

Interview Answer

Anonymous

Sep 20, 2016

Did fine on the earlier part of the interview with the abstraction of the dice in a self-made class, but struggled with the path finding as the answer I think they wanted was an off the head rendition of Dijkstra's algorithm.