3 ms·
Bubble Sort is a common sorting algorithm. I would expect anyone w/ a CS degree to know sort of what it is. But, for the most part; I can't imagine anyone ever
by reboog711 10y ago
Bubble Sort is a common sorting algorithm. I would expect anyone w/ a CS degree to know sort of what it is.
But, for the most part; I can't imagine anyone ever having to write it on the job unless they are doing super low level stuff. All the 'current' languages provide sorting algorithms built in.
- brianpgordon 10y agoI feel like it probably functions more as a proxy of general algorithms knowledge. If you've forgotten even the most basic algorithms like bubble/insertion/selection/merge/quick sort then that indicates that you've been neglecting your algorithms knowledge since college. It also kind of depends on the person. If you're interviewing an intern who's still in college, absolutely they should still remember bubble sort. If they don't know it off the top of their heads, they weren't paying attention in class. If you're interviewing someone who went to a boot camp then it would be expected that they wouldn't know a lot of the trivia like bubble sort that nobody really uses.