Здравствуйте, dkotlyarov, Вы писали:



Спасибо за ответ с другой стороны.

Очень интересно стало вот по этому кусочку, прокоментируете?

Начало. С ходу предложили отсортировать массив целых положительных чисел. Сказал, что не буду изобретать ничего, а возьму std::sort, если сортировать надо часто подумаю о более подходящем алгоритме и структурах данных. Если сортировать надо много и набор данных специфический изучу вопрос и подберу подходящий метод сортировки. Посмотрели разочарованно. Поинтересовались что внутри std::sort, ответил, что скорее всего quick sort. Спросили про его сложность, сказал, что O(n * log n) и O(n * n) на уже упорядояенном массиве. Попросили рассказать как он работатет. Рассказал в общих чертах, что делится массив на 2 части, затем рекурсивно повторяется алгоритм к двум частям и т.д. до конца. Снова посмотрели разочарованно.

Ибо совсем непонятно в каком контексте вы ожидаете услышать ответ (задачу то уже спалили).



D>От себя лично хочу прорекламировать вакансии в команде Яндекс.Картинок:
D>Разработчик качества поиска
D>Разработчик инфраструктуры робота
D>Разработчик алгоритмов компьютерного зрения

D>Приходите!

Да мы бы с радостью если бы не москва .