Domande di colloquio di Yandex: Find kth min element in unsorted integer array. | Glassdoor

Passa al contenuto Passa al piè di pagina

employer cover photo

Yandex

Colloquio per Senior Android Developer presso Yandex

Domanda di colloquio di Yandex

Colloquio per Senior Android Developer

Find kth min element in unsorted integer array.

Risposte di colloquio

Anonimo

14 mar 2016

Simple QuickSelect algorithm O(n) average complexity.

Anonimo

15 ago 2016

The best way to do it to implement on of the algorithms which complexity time is O(nlogn) then use binary search to get kth integer

Ricerche correlate: Recensioni su Yandex | Offerte di lavoro di Yandex | Stipendi di Yandex | Benefit di Yandex

Colloqui di Yandex