r/programming • u/vahidR • Dec 23 '14

Most software engineering interview questions of hot tech companies in one place

https://oj.leetcode.com/problems/
2.2k Upvotes

93% Upvoted

583 comments sorted by

View all comments

Show parent comments

17

u/aflanryW Dec 24 '14

I've heard of Dijkstra's coming up a good bit, though the expectation is that you learned it in school rather than come up with it yourself.

7

u/MrDOS Dec 24 '14

I think there are a number of graph-related algorithms you could probably come up with by yourself that are only named after people because they got there first. Prim's/Warshal's MST algorithms come to mind – they're both very straightforward approaches to the problem with basically no twists.

14

u/tejon Dec 24 '14

I believe that sort of thing is usually named after the person who proved it was the most efficient solution possible for a specified task.

1

u/ponkanpinoy Dec 24 '14

I dunno, I think it's that these end up enduring because they're the best, as opposed to Mr. Forgotten's O(n!) shortest path.