Re:Ask HN: Would you pass an interview for your current posi...
by gime_tree_fiddy on Thursday January 06, 2022 @12:23PM
(#29826496)
Any focus on Dynamic Programming stuff? I myself prefer Python(as it very closely resembles pseudocode)
Re:Ask HN: Would you pass an interview for your current posi...
by thefunnyman on Friday January 07, 2022 @07:23PM
(#29847007)
I prefer python as well. It has some built in caching that makes DP problems trivial at times.
I do the following in JS:
- General graph algorithms (shortest path, backtracking based)
- Traversals for graphs / trees (depth first, breadth first, iteratively, recursively)
- Heaps (min, max)
- Tries
- Matrix manipulation / traversal. This is a very error prone for a lot of folks even though it looks simple when they need to write it by hand, and I always need to putz around with 5-10 problems.
I have enough exposure to common interview questions that the above is generally enough.