Pregunta de entrevista en Yandex: Find kth min element in unsorted integer array. | Glassdoor

Ir al contenido Ir al pie de página

employer cover photo

Yandex

Entrevista para el puesto de Senior Android Developer en Yandex

Pregunta de entrevista de Yandex

Entrevista de Senior Android Developer

Find kth min element in unsorted integer array.

Respuestas de entrevistas

Anónimo

14 mar 2016

Simple QuickSelect algorithm O(n) average complexity.

Anónimo

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

Búsquedas relacionadas: Opiniones sobre Yandex | Ofertas de empleos en Yandex | Sueldos en Yandex | Beneficios en Yandex

Entrevistas de Yandex