undefined | Better HN

0 pointsmarblar13y ago0 comments

Has anybody here ever actually been asked to exactly implement quicksort?

0 comments

5 comments · 3 top-level

peterbotond13y ago· 2 in thread

quicksort, shellsort, then implement it for parametric type.

lsiebert13y ago

I am not even sure what implementing it for a parametric type means... can someone point me to a link?

fazzone13y ago

Parametric type means to take the type as a parameter; parent was probably asked to use Generics in C# or Java or C++ templates.

1 more reply

stephencanon13y ago

Yes, by Microsoft in 2001. (Strangely, by a non-technical recruiter who wouldn't have known if it were correct or not anyway; apparently he was trying to "gauge my confidence".)

sushantsharma13y ago

More than once. Also, merge sort, heap sort, and some problem specific variations of these.

j / k navigate · click thread line to collapse