|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.06.2014, 16:14 | #1 |
Форумчанин
Регистрация: 07.07.2010
Сообщений: 836
|
Залача на алгоритмезацию на собеседовании
Как то проходил собеседование в одну конторку.Задали логическую задачку которую не смог решить.Может кто-нить знает .
Вот задача: В классе Array есть метод Sort.Можете ли вы улучшить этот метод ,если значения в массиве часто повторяются. Вот такая задачка. |
24.06.2014, 16:19 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Ответ: Нет.
На вопрос "почему" ответ: "Это уже будет взлом микрософта".
I'm learning to live...
|
24.06.2014, 16:32 | #3 | |
Старожил
Регистрация: 03.01.2014
Сообщений: 2,870
|
Цитата:
Если имеется в виду 1е, то полностью согласен со Stilet. Ну, а если 2е, то другое дело. |
|
25.06.2014, 10:21 | #4 | |
Форумчанин
Регистрация: 07.07.2010
Сообщений: 836
|
Array.Sort() реализует QuickSort,по сути, надо знать разные методы сортировки и их особенности. явно какой то метод сортировки при наличии одинаковых значений в массиве сортирует быстрее. собственно надо было по идее его и реализовать
Цитата:
Последний раз редактировалось ts-alan; 25.06.2014 в 10:25. |
|
25.06.2014, 12:03 | #5 |
Подтвердите свой е-майл
Регистрация: 29.08.2012
Сообщений: 4,011
|
а контора эта что часто сортировки у себя переписывает?
|
25.06.2014, 14:52 | #6 | |
Форумчанин
Регистрация: 07.07.2010
Сообщений: 836
|
Цитата:
|
|
25.06.2014, 15:09 | #7 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
I'm learning to live...
|
|
25.06.2014, 15:12 | #8 |
Подтвердите свой е-майл
Регистрация: 29.08.2012
Сообщений: 4,011
|
алгоритмезацию сортировок? а оно им надо. эти сортировки
по мне так общей алгоритмизации не существует, иначе все давно уже бы заалготмитизировали (тфу и не выговоришь) вощем бредовые ребята, я от таких бегу |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
что могут спросить на собеседовании | the_deer_one | Свободное общение | 10 | 13.10.2013 21:18 |
Идиотские вопросы на собеседовании | ACE Valery | Свободное общение | 27 | 21.05.2013 01:43 |
Задача на собеседовании - какой метод класса будет вызван в примере | nats | Помощь студентам | 6 | 31.07.2012 23:03 |
что спрашивали на собеседовании | Arassir | Свободное общение | 17 | 16.06.2011 22:11 |