4 ms·
I actually had the same experience as you. Finding a solution using topological sort. I agree that familiarity with basic data structure and algorithm is a must
by zgljosh 9y ago
I actually had the same experience as you. Finding a solution using topological sort. I agree that familiarity with basic data structure and algorithm is a must for engineer. But for interviews that solely depending on fancy coding algorithms that must be done within 15 minutes is insane. Combining grasping of algorithm with problem solving with real project experiences and willingness to learn new tech would be more effective in interview.
- somethingsimple 9y agoAgreed. I think the data structures part of an interview doesn’t require a whiteboard coding puzzle. If someone knows what a graph is and can describe a well-known graph algorithm like Dijkstra’s or topological sort, that’s more than enough to know what the person knows. Mere coding ability is easily tested with fizzbuzz-like problems.