Domanda di colloquio di Salesforce

How to sort an array?

Risposte di colloquio

Anonimo

22 dic 2015

Divide-and-conquer. Need to mention average time complexity (O(nlog(n)) and space complexity (constant). Worse case can be O(n^2) if the array is already sorted. Shuffling is usually done in production quick sort.

Anonimo

23 dic 2015

Seems like interviewer here is not looking for one approach but understanding of when to use which algorithm. Like bubble sort is good for a very small n. or insertion sort when most of elements are sorted. etc.