News for hackers. Stuff that matters.

qls

Re:Microsoft changed how it interviews software developers on Sunday December 30, 2018 @05:05PM (#18791636)
Good to see an actual change vs. SWEs that suck at LeetCode-style questions complain about these algorithmic questions...

It's ironic considering how MSFT pioneered the original brain teasers/problem solving questions.

Re:Microsoft changed how it interviews software developers on Sunday December 30, 2018 @05:02PM (#18791621)
This is a pretty standard linked list question (called cycle detection) – one of the easiest questions on LeetCode. You can use the two-pointer method to just detect if there's a cycle. If you want to find the node that the cycle starts at, you can just walk the slow pointer from the slow/fast meeting point and a pointer to the head of the list 1 step at a time until they both meet (there's a simple explanation for this that I won't bother writing out).