News for hackers. Stuff that matters.

A comment on Ask HN: Been writing code for 40 years and can't get hired. Parent comment

Re:Ask HN: Been writing code for 40 years and can't get hired by therealdavesky on Friday December 31, 2021 @09:44PM (#29754952)
dont forget graph theory. FB caught me off guard on a takehome project which involved contact tracing (very timely in 2021) Dyjkstra's algorithm (spelling?) and backward tracing through graph nodes
[ Parent | on HN ]
Re:Ask HN: Been writing code for 40 years and can't get hired by icsa on Monday January 03, 2022 @11:34PM (#29791366)
Yes, I forgot Depth-First Search/Traversal and Breadth-First Search/Traversal.

Those two algorithms are the workhorses of graph algorithms.

Advanced graph algorithms include Dijkstra's algorithm, Minimum Spanning Tree, Strongly Connected Components, among others.

In addition, dynamic programming (DP) also shows up as a more advanced algorithm/technique in high-level interviews.

[ Parent | on HN ]