how many of the questions asked in the interview actually apply to their jobs? if you know of an example where it's really helpful to write a sorting algorithm

how many of the questions asked in the interview actually apply to their jobs? if you know of an example where it's really helpful to write a sorting algorithm correctly in 15 minutes, could you share it? :D