Naver interview question

Multi-thread, processors, algorithms (especially dijkstra)