SS
Так себе решение. Можно не тратить x1.5 памяти и не делать лишний проход по массиву
буду рад посмотреть
Size: a a a
2019 July 30
AR
гугл подсказывает что counting sort подходит
Это оверинженеринг
SS
Я специально сделал работающее в случае, если вредитель спёр несколько единичных позиций.
AR
Резонно. Но дополнительный контроль не нужен.
SS
- Здравствуйте! У меня проблема с источником стабилизированного трёхфазного тока! Вы можете чем-то помочь?
- Здравствуйте, но я не саппорт источников питания. Я сообщу менеджеру, что у вас проблемы. А что за проблема-то, кстати, в чём выражается?
- Нам на площадку до сих пор не поставили источник стабилизированного трёхфазного тока!
—-
"Всегда проверяй входящие данные"
Особенно, если тебе поклялись, что они кошерные 😉
- Здравствуйте, но я не саппорт источников питания. Я сообщу менеджеру, что у вас проблемы. А что за проблема-то, кстати, в чём выражается?
- Нам на площадку до сих пор не поставили источник стабилизированного трёхфазного тока!
—-
"Всегда проверяй входящие данные"
Особенно, если тебе поклялись, что они кошерные 😉
C
вообще нормально считать, что чел со специализацией в computer science умеет отвечать на вопрос, в каких ситуациях можно обогнать std::sort
Вы (Яндекс) как-то завернули на собеседовании моего бывшего коллегу -- дфмн между прочим -- из-за таких глупых вопросов.
АШ
я бы предпочитаю избегать оценочных суждений
C
Ну смешно же. Человек с десятками научных публикаций, а какие-то малообразованные (хорошо если вообще с вышкой) программисты его валят на сортировках.
АШ
во-первых, мы не знаем всех деталей. его восприятие происходящего может отличаться от того, что было на самом деле.
во-вторых, правда странно иметь степень в CS и не знать про сортировки. все же сдают кандидатские экзамены, не так ли? там это есть. если же степень не в области CS (такое бывает с физматнауками), то степень не при делах.
в-третьих, всё равно стоит избегать оценочных суждений.
во-вторых, правда странно иметь степень в CS и не знать про сортировки. все же сдают кандидатские экзамены, не так ли? там это есть. если же степень не в области CS (такое бывает с физматнауками), то степень не при делах.
в-третьих, всё равно стоит избегать оценочных суждений.
AG
Constantine
Ну смешно же. Человек с десятками научных публикаций, а какие-то малообразованные (хорошо если вообще с вышкой) программисты его валят на сортировках.
но ведь для работы у них в первую очередь нужны были сортировки =)
ЮВ
Constantine
Ну смешно же. Человек с десятками научных публикаций, а какие-то малообразованные (хорошо если вообще с вышкой) программисты его валят на сортировках.
а что значит "валят"?
Ms
с обреза в упор
Ms
многие интервьюеры живут только раз, пытаясь на собеседовании самоутверждаться
AK
Знание некоторых принципов легко возмещает незнание некоторых фактов. (c)
Ms
ну или работают на FAANG
ИП
Вопросы про сортировку - это же девяностые
ИП
Когда были проблемы с железом
ИП
А щас то в чем проблема?
Т
интервьюера тоже можно понять
в резюме может быть что угодно, просить кандидата притащить и подтвердить все что у него в резюме описано, включая все дипломы и научные статьи – странная вещь
И если по резюме и/или вакансии подразумевается, что он должен уметь это делать, то валить за задачи на собесе можно
Конечно, человек мог растеряться, не выспаться и все прочее, но это уже немного другая история
в резюме может быть что угодно, просить кандидата притащить и подтвердить все что у него в резюме описано, включая все дипломы и научные статьи – странная вещь
И если по резюме и/или вакансии подразумевается, что он должен уметь это делать, то валить за задачи на собесе можно
Конечно, человек мог растеряться, не выспаться и все прочее, но это уже немного другая история
Ms
ну в целом обычно есть испытательный срок