столкнулся всего два раза на собеседованиях с вопросами по сортировке. Оба раза хотели много за мало, как выяснилось.

и это логично, "обычно сортировки и мат анализ" начинают спрашивать "гики от IT" которые ботали в институте это все. У них деньги не в приоритете и они оседают в конторах где их "не трогают" ?

quick и heap как минимум

я проиграл с того, сколько гонору было из-за двух детских алгоритмов.

просто на собеседованиях как то несолидно про них говорить, нет? :)

смотря какой бэкграунд и на какой левель человек собеседуется. если на юниора или просто есть какие-то сомнения в челловеке - то обязательно.

я проиграл с того, сколько гонору было из-за двух детских алгоритмов.

а на твой взгляд, что нужно на собеседовании спрашивать?

нет, не любой далеко

У тебя прям припекает от людей, которые не знают хотя бы 10 видов сортировок.

а на твой взгляд, что нужно на собеседовании спрашивать?

берете последную бизнес задачу и просите реализовать

смотрите как человек решил

смотря какой бэкграунд и на какой левель человек собеседуется. если на юниора или просто есть какие-то сомнения в челловеке - то обязательно.

лично знаю двух людей, которые плавают в сортировке, но могут успешно решить кодом задачи бизнеса. Сортировки не показатель даже адекватности людей)

не знаю насчет конкретных алгоритмов, но вот человека с алгоритмической подготовкой наверное легко обучить языку например, а вот наоборот - вряд ли

это заблуждения мне кажется

а на твой взгляд, что нужно на собеседовании спрашивать?

Не знаю, сложно сказать. Мне кажется нужно "в общем" смотреть понимает человек что есть эти сортировки или нет. А ожидать зазубренных алгоритмов того, чего ты использовать никогда не будешь это уже перебор

а зачем вообще знать алгоритмы сортировки?

достаточно про о() знать в общем

У тебя прям припекает от людей, которые не знают хотя бы 10 видов сортировок.

у меня бомбит от тех ,кто не знает двух главных сортировок, хеш-таблиц, двоичных деревьев, обхода графов и цепей маркова. Таких я ментально пизжу и прогоняю с позором. К остальным - велкам

мне кажется это завсит от человека) ктото схватывает на лету и обладает интелектом, и логическим мышлением он обучится, что алгоритмам быстр, что кодом зная алгоритмы

любого алгоритма

quick и heap как минимум

Pawel вот вы упомянули "quick и heap" и в каких же случаях вы будете их применять и почему?

и будете ли писать с нуля реализацию или же возьмете библиотечную функцию

а зачем вообще знать алгоритмы сортировки?

надо знать не конкретные алгоритмы,а всякие О-нотации, сложность и т.д. чтобы в случае того, когда у тебя появится задачка, где надо написать более-менее оптимальный код, ты хотя бы был в состоянии понять разницу между О(n^2) и О(n)

Pawel вот вы упомянули "quick и heap" и в каких же случаях вы будете их применять и почему?

да не будет он их нигде применять, вангую, ему просто доставляет их знать.

да не будет он их нигде применять, вангую, ему просто доставляет их знать.

их названия

Pawel вот вы упомянули "quick и heap" и в каких же случаях вы будете их применять и почему?

это абсолютно , простите, уебанский вопрос.

надо знать не конкретные алгоритмы,а всякие О-нотации, сложность и т.д. чтобы в случае того, когда у тебя появится задачка, где надо написать более-менее оптимальный код, ты хотя бы был в состоянии понять разницу между О(n^2) и О(n)

окай... и облажаться с блокировками и потерять в десятки раз больше? ?

99.9% затыков вообще не из за сложности алгоритма

а кто сказал что кроме того что я перечислил ничего не нужно больше знать?) я не говорил

кому в жизни понадобился обход графов хоть раз?

Как всегда, спрашивают rocket science, а на деле пишешь ебучие парсеры.

Как всегда, спрашивают rocket science, а на деле пишешь ебучие парсеры.

+++

обычно это либо идиоты тюнилю бд, либо идиоты писали код

но явно не из за того что "на циклв в 10 итераций мы не учли сложность вычислений..."

Как всегда, спрашивают rocket science, а на деле пишешь ебучие парсеры.

понимаешь, все упирается в проффесионализм и рост. это как врачу забить на универ, изучение болезеней, лекарств и т.д.

а потом удивлятся хули я медсестрой работаю?

кому в жизни понадобился обход графов хоть раз?

Мне понадобился! когда я на работу устравивался, там спросили и я прошёл! Больше никогда про него не вспоминал. (дело было на сиське и там естественно алгоритмы поиска кратчайших путей ты сам не пишешь).

кажется большинство вопросов на собеседовании для поднятия ЧСВ

а потом удивлятся хули я медсестрой работаю?

Если 6 лет в ординатуре утки не выносил - то не врач. Не служил не мужик и если не знаешь алгоритмов которые нигде не будешь применять - то не прогер.

и ментального унижения

я бы честно таких деятелей расстреливал, читаешь код а там какие то кастомные сортировки, деление "сдвигом" и прочее гО(вно)

Если 6 лет в ординатуре утки не выносил - то не врач. Не служил не мужик и если не знаешь алгоритмов которые нигде не будешь применять - то не прогер.

хороший сарказм, но ты не пытаешься меня слушать

хороший сарказм, но ты не пытаешься меня слушать

может это сарказм в ответ на то что я услышал?

или ты пойдешь к 18-летнему хирургу когда понадобится?а че, какая разница был он в ординатуре или нет

и че он знает. вроде толковый парень-то

коллеги

да, пора баны выписывать :)

ну вот разбудили ?

затирать про собеседования и унижения можно в спецчате

затирать про собеседования и унижения можно в спецчате

пройдёмте, коллеги )

тот чат занят

да я открыл там сейчас... пипец

а что за спец чат, и где он?

да есть гоуфлуд

https://t.me/goflood

но там сейчас напряженная политическая обстановка ?

от себя замечу, что никогда я никаких вопросов за поднятия чсв и унижения соискателя не задаю. все что я спрашиваю - включая обращение односвязного списка - я спрашиваю ровно с одной целью - понять, что же может и умеет кандидат.

от себя замечу, что никогда я никаких вопросов за поднятия чсв и унижения соискателя не задаю. все что я спрашиваю - включая обращение односвязного списка - я спрашиваю ровно с одной целью - понять, что же может и умеет кандидат.

аналогично

все что я лично спрашиваю это прошу перевернуть массив не используя другой

sort.Reverse ?

?

Сортировки напрягают? Ну-ну... :) https://dou.ua/lenta/articles/google-interview/

без stdlib конечно

без stdlib конечно

ну блин

почему бы не спросить "напишите байткод с нуля"

Сортировки напрягают? Ну-ну... :) https://dou.ua/lenta/articles/google-interview/

ну, у гугла другая ситуация. там 100к кандидатов примерно одинакового уровня, как выбрать из них? вот и спрашивают такое

ну блин

ну если ты массив не можешь перевернуть на бумажке то не знаю

мне вот интересно, люди которые орут "без stdlib" они хотели бы видеть такой код в своем проекте?

открываем такой

а там ни единого гвоздя

еще раз - нам важно понять, что умеет человек. что при этом спрашивать - вообще пофиг

ERROR: S client not available

мне вот интересно, люди которые орут "без stdlib" они хотели бы видеть такой код в своем проекте?

так дело не в коде, никто и не просит тебя в коде потом вместо slice.Sort самому сортировки писать заново. дело в том что ты знаешь и умеешь

так дело не в коде, никто и не просит тебя в коде потом вместо slice.Sort самому сортировки писать заново. дело в том что ты знаешь и умеешь

а ловить алегатора нужно уметь? не пригодится - но приятно же когда кандадат такой умеющий

я же не прошу граф обходить или реализовать quicksort

а ловить алегатора нужно уметь? не пригодится - но приятно же когда кандадат такой умеющий

нет, конечно, не нужно. но было бы неплохо знать как твоя ОС устроена, например

ну, у гугла другая ситуация. там 100к кандидатов примерно одинакового уровня, как выбрать из них? вот и спрашивают такое

плюс - они там разрабатывают сами технологии, сами языки программирования. И конечно важно им чтобы тот, кто будет писать библиотеку сортировки в новом языке знал эти алгоритмы

ну да, вдруг крокодил в ванной. Ты такой ХОПА и умеешь

порвал его как тузик грелку и пошел на работу без опозданий

хотя и ловля крокодилов и устройство ОС возможно в равной степени могут тебе не понадобится, но если ты продолжаешь думать что ни то ни то в равной степени изучать не нужно, тогда я умываю руки)

коллеги

смотрю на этот спор, и вижу: одни не могут в сортировку, но успокаивают себя тем, что это не нужно. другие могут и понимают, что это не нужно, но гордятся тем, что могут. если что, я где-то по середине. не бог кодинга, но если припечет - напишу.

на самом деле - есть справочники за сортировку

на самом деле - есть справочники за сортировку

а вы даете на собеседовании юзать справочники?

или только гусиное перо и 1 свеча

я когда-то - в середине 90х - работал в конторе, где тестовое сажали писать в комнату с книжной полкой со справочниками. тех, кто, получив задание, шел к полке, брали сразу

или только гусиное перо и 1 свеча

21 век на дворе, белый ровный лист бумаги и шариковая ручка

21 век на дворе, белый ровный лист бумаги и шариковая ручка

Ну тогда нужна лампочка с таймером

21 век на дворе, белый ровный лист бумаги и шариковая ручка

для меня результат одинаковый с пером, я уже почти разучился писать от руки ?

Ну тогда нужна лампочка с таймером

и голосовое управление

такая "возня" получается аж жуть

Которая выключается через время равное времени горения свечи

товарищи, посоветуйте книгу или курсы про алгоритмы на русском языке.

грокаем алгоритмы, от яндекса есть книга, авто бабенко

грокаем алгоритмы, от яндекса есть книга, авто бабенко

а, есть у меня, я и забыл

а толку то от книги?

кормен

а толку то от книги?

ну почитать лишним не будет?

я вот каждый раз читаю про бинарные операции, про двоичную систему и забываю сразу. Не использую потому что

это просто потерянное время

я вот каждый раз читаю про бинарные операции, про двоичную систему и забываю сразу. Не использую потому что

ну просто потому что ты работаешь с похапэ сайтами?

ну просто потому что ты работаешь с похапэ сайтами?

да гоу тоже самое

если ты не делаешь сетевой протокол с нуля (нахрена?) то не сдалось