Кстати про несоответствующие (простите нерелевантные не русское слово) фильтры. Я так понимаю это часть IT менталитета англосаксонского мира, поработав в нем я в этом убедился. Устраиваясь там на работу у вас всегда спросят какое-нибудь упражнение и довольно часто у доски во время собеседования. Мне казалось в России дела обстоят точно так же. А вот во Фр и Бельгии дела обстоят не так весело, там просто с вами побеседуют, зададут какие нибудь вопросы типа про алгоритмы сборки мусора в JVM и вроде все на этом, ибо голод кадров просто ужасающий.
Если тебя попросили написать алгоритм сортировки без рекурсии но с использованием классических структур данных (без Sorted* разумеется) то HeapSort тут на много проще и будет. Да и сама куча не такая уж и сложная.
Начнем с того что вас тов Ким там не было, и свечку другой держал. А что про качество кода и черезмерную сложность то этим, увы, могут похвастаться даже такие продукты как Windows или некоторые продукты корпорации добра. TensorFlow не всегда был таким привлекательным а про AngularJs я вообще молчу.
Поверьте, я тоже исхожу из подобных убеждений. Мне тоже ближе к сердцу когда работодатель дает комплексное тестовое задание без отрыва от своего контекста. Это гораздо более качественный подход чем решение вот такой задачи по телефону за 30 мин.
Но большие конторы предпочитают другой подход, который может привести к вот таким вот результатам (Обсуждение того как Max Howell создатель Homebrew, которым пользуются 90 проц инженеров в гугле, не прошел собеседование в корпорацию добра). Так устроен мир, что тут можно сказать. Вопрос, на что готовы вы что бы работать на них...
На псевдокоде. Накопившегося у человечества математического аппарата хватит на сто или двести лет вперед. Сегодняшние алгоритмы основаны на открытиях математиков 50, 100, 300 летней давности. Дейкстра свой алгоритм не за пол часа написал на каком нибудь собеседовании, на это иногда уходят годы.
Сегодня невероятное количество компаний работают над интереснейшими и очень реальными задачами. Что бы вас допустить до решения таковых задач такие компании должны быть в вас уверены, поэтому и прощупывают ваши знания на собеседованиях. Так устроен мир, увы.
Да в том то и дело что естественных примеров вокруг нас миллионы. Вы доблестный защитник израильского неба от самопала палестинцев, разработайте систему способную гаситьв сортире на подлете эти самые самодельные ракеты, в учет должны приниматься скорость и расстояние ракеты до потенциальной цели.
Высосано из пальца но для собеседования потянет. Кстати такое вот например у вас могут спросить на одном из 6 технических собеседований в Amazon.
Перебор или нет а это таки уже экзекутору экзаменатору тов Киселоффа решать. Попросили написать алгоритм сортировки на доске? Не помнишь QuickSort, но не хочешь позорится с пузырем, HeapSort таки для тебя.
Неужели вам совершенно западло было бы ответить на такой запрос горячо любимым и таким пушистым heapsort-ом. Вас же не просят water trapping задачу решить или замкнутый список поправить с помощью алгоритма Флойда для поиска зацикливаний.
Секундочку, какая то у вас сводная таблица по алгоритмам неверная. Например у алгоритма Insertion Sort сред сложность пролегает стабильно в O(n^2), а вот лучший случай является Ω(n). Тоже самое, если не ошибаюсь можно сказать про сред сложность у Binary Insertion Sort. Интересное по теме.
L – LSP – Принцип подстановки Барбары Лисков. Тег: master. Никакой из дочерних классов SlackResponse не возвращает null, не содержит ненужных классов или аннотаций.
Мне одному кажется что Л здесь не такой как нужно? Там же речь идет о подстановке. LSP stands for:
Functions that use pointers or references to base classes must be able to use objects of derived classes without knowing it.
Ну если оно так необычайно эффективно, то зачем вы тратите своё (и чужое)
время на комментирование «неправильной» статьи
Возвращаю тебе твой вопрос, зачем комментировать статьи на сайте для неправильных людей ?
Отвечать на вопрос «почему» не имея ответа на вопрос «как» — бессмысленно.
Я обратного и не утверждал. Я так понимаю тут что-то личное, решать вопросы личной неприязни в комментариях к данной статье есть как минимум глупо и неуважительно к пользователям данного ресурса.
Как убивать свое свободное время решай сам, хочешь байткод изучать дело твое. Кстати в данном случае чтение спецификации куда более эффективно.
Некоторым людям интересно знать не только как но и почему, поэтому такие люди предпочитают общаться с другими людьми так как никакая спецификация и никакой байткод на вопрос, почему, ответить не сможет.
Конечно нет, да и вообще не рекомендуется самому писать такого рода алгоритмы, а использовать готовые решения. Но вы должны быть в состоянии хотя бы определить сложность. С простым написанием кода этот навык, увы, не приходит.
Но какой толк писать код если ты не в состоянии написать O(logN) там где это возможно и клепаешь O(n^3).
Я согласен с тем фактом что преподавание в ВУЗах оторвано от практики, но оно не бесполезно. Нужно что то менять. Но просто писать код недостаточно.
Жаль что вы ее продаете в электронном виде только через гугл букс. 900 руб на вашем сайте — 20 пц скидки это 720 руб = 10 евро. Захожу на гугл букс ссылку а там мне цена в 15 евро. Не нафиг, что за жульничество.
Я бы сказал что это ненормально даже для DTO, я например использую записи в F# для определения DTO, кратко и без геммора с поддержкой Equals и HashCode. В решениях с max immutability такие подходы c mapper увы, не годятся.
Ага, лучший. Вы посмотрите как на нем pattern matching запилили через switch, break инструкции в pattern matching, где это видано? А inline функции, с параметрами которые можно менять когда и как угодно… Я интересовался у одного из лидов roslyn, насчет, когда же они наконец запилят tail recursion в шарпы, его отвел был — скорее всего никогда из за параллельной поддержки VB.
В Котлине по умолчанию все immutable, есть tail recursion оптимизация и pattern matching красиво выполнен, так что не сравнивайте бараньи тестикулы с северным сиянием.
Кстати про несоответствующие (простите нерелевантные не русское слово) фильтры. Я так понимаю это часть IT менталитета англосаксонского мира, поработав в нем я в этом убедился. Устраиваясь там на работу у вас всегда спросят какое-нибудь упражнение и довольно часто у доски во время собеседования. Мне казалось в России дела обстоят точно так же. А вот во Фр и Бельгии дела обстоят не так весело, там просто с вами побеседуют, зададут какие нибудь вопросы типа про алгоритмы сборки мусора в JVM и вроде все на этом, ибо голод кадров просто ужасающий.
Если тебя попросили написать алгоритм сортировки без рекурсии но с использованием классических структур данных (без Sorted* разумеется) то HeapSort тут на много проще и будет. Да и сама куча не такая уж и сложная.
Начнем с того что вас тов Ким там не было, и свечку другой держал. А что про качество кода и черезмерную сложность то этим, увы, могут похвастаться даже такие продукты как Windows или некоторые продукты корпорации добра. TensorFlow не всегда был таким привлекательным а про AngularJs я вообще молчу.
Поверьте, я тоже исхожу из подобных убеждений. Мне тоже ближе к сердцу когда работодатель дает комплексное тестовое задание без отрыва от своего контекста. Это гораздо более качественный подход чем решение вот такой задачи по телефону за 30 мин.
Но большие конторы предпочитают другой подход, который может привести к вот таким вот результатам (Обсуждение того как Max Howell создатель Homebrew, которым пользуются 90 проц инженеров в гугле, не прошел собеседование в корпорацию добра). Так устроен мир, что тут можно сказать. Вопрос, на что готовы вы что бы работать на них...
На псевдокоде. Накопившегося у человечества математического аппарата хватит на сто или двести лет вперед. Сегодняшние алгоритмы основаны на открытиях математиков 50, 100, 300 летней давности. Дейкстра свой алгоритм не за пол часа написал на каком нибудь собеседовании, на это иногда уходят годы.
Сегодня невероятное количество компаний работают над интереснейшими и очень реальными задачами. Что бы вас допустить до решения таковых задач такие компании должны быть в вас уверены, поэтому и прощупывают ваши знания на собеседованиях. Так устроен мир, увы.
Да в том то и дело что естественных примеров вокруг нас миллионы. Вы доблестный защитник израильского неба от самопала палестинцев, разработайте систему способную
гаситьв сортирена подлете эти самые самодельные ракеты, в учет должны приниматься скорость и расстояние ракеты до потенциальной цели.Высосано из пальца но для собеседования потянет. Кстати такое вот например у вас могут спросить на одном из 6 технических собеседований в Amazon.
Перебор или нет а это таки уже
экзекуторуэкзаменатору тов Киселоффа решать. Попросили написать алгоритм сортировки на доске? Не помнишь QuickSort, но не хочешь позорится с пузырем, HeapSort таки для тебя.Неужели вам совершенно западло было бы ответить на такой запрос горячо любимым и таким пушистым
heapsort-ом. Вас же не просятwater trappingзадачу решить или замкнутый список поправить с помощью алгоритма Флойда для поиска зацикливаний.Секундочку, какая то у вас сводная таблица по алгоритмам неверная. Например у алгоритма
Insertion Sortсред сложность пролегает стабильно вO(n^2), а вот лучший случай являетсяΩ(n). Тоже самое, если не ошибаюсь можно сказать про сред сложность уBinary Insertion Sort. Интересное по теме.Мне одному кажется что Л здесь не такой как нужно? Там же речь идет о подстановке. LSP stands for:
Спасибо
Возвращаю тебе твой вопрос, зачем комментировать статьи на сайте для неправильных людей ?
Я обратного и не утверждал. Я так понимаю тут что-то личное, решать вопросы личной неприязни в комментариях к данной статье есть как минимум глупо и неуважительно к пользователям данного ресурса.
Как убивать свое свободное время решай сам, хочешь байткод изучать дело твое. Кстати в данном случае чтение спецификации куда более эффективно.
Некоторым людям интересно знать не только как но и почему, поэтому такие люди предпочитают общаться с другими людьми так как никакая спецификация и никакой байткод на вопрос, почему, ответить не сможет.
Что это даст? Не думаю что построение догадок на базе байткода будет быстрее и эквивалентно состоятельному объяснению знающих людей.
Интересно а как устроены ламбда(простите но когда слышу вариант через "ля", сразу думается о чем-то другом) функци в Котлине.
Конечно нет, да и вообще не рекомендуется самому писать такого рода алгоритмы, а использовать готовые решения. Но вы должны быть в состоянии хотя бы определить сложность. С простым написанием кода этот навык, увы, не приходит.
Но какой толк писать код если ты не в состоянии написать
O(logN)там где это возможно и клепаешьO(n^3).Я согласен с тем фактом что преподавание в ВУЗах оторвано от практики, но оно не бесполезно. Нужно что то менять. Но просто писать код недостаточно.
Жаль что вы ее продаете в электронном виде только через гугл букс. 900 руб на вашем сайте — 20 пц скидки это 720 руб = 10 евро. Захожу на гугл букс ссылку а там мне цена в 15 евро. Не нафиг, что за жульничество.
Я бы сказал что это ненормально даже для
DTO, я например использую записи вF#для определенияDTO, кратко и без геммора с поддержкойEqualsиHashCode. В решениях с max immutability такие подходы c mapper увы, не годятся.Ага, лучший. Вы посмотрите как на нем
pattern matchingзапилили черезswitch,breakинструкции вpattern matching, где это видано? Аinlineфункции, с параметрами которые можно менять когда и как угодно… Я интересовался у одного из лидов roslyn, насчет, когда же они наконец запилятtail recursionв шарпы, его отвел был — скорее всего никогда из за параллельной поддержки VB.В Котлине по умолчанию все immutable, есть
tail recursionоптимизация иpattern matchingкрасиво выполнен, так что не сравнивайте бараньи тестикулы с северным сиянием.