вас есть файл со строчками, его надо отсортировать в лексикографическом порядке." отвечать "Пойду в гугле смотреть какие сортировки бывают"?
Реализации знать, ИМХО, необязательно. Но разновидности алгоритмов, алг. сложность, устойчивость, потребление памяти - знать обязательно. Пусть не для всех алгоритмов, но основные - 100%.
Ну хз. Как минимум я бы встречные вопросы задал, понять какого размера файл, какие ограничения по памяти? Там же можно и мерж сорт использовать, а можно тупо считать в treeset считать и обратно сохранить. Все зависит от условий.
Обсуждают сегодня