Программирование[11]

Olololnet написал 2 часа назад:

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

Вроде когда не хватало программистов на свифт, то просто "горлышко расширили" - стали на AA секции задавать ен АА1 и АА2, а две АА1 (то есть две простых задачи).

Olololnet написал 2 часа назад:

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

это все понятно но грофух чето начал защищаться на статью с хабра

+ если все согласны что в яндексах и прочих бигтеках собесы хуйня (но их это более чем устраивает) то как бы 0 разногласий

На ячане этого челика с хабра уже сдеанонили. В компании проработал он пол года (уволился уже).

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

Кстати, самая первая задача, оказывается, решается за линию. Но я бы решение за O(N) решение не предложил, если бы интервьюер мне об этом не сказал.

Grohuf написал 5 минут назад:

Кстати, самая первая задача, оказывается, решается за линию. Но я бы решение за O(N) решение не предложил, если бы интервьюер мне об этом не сказал.

С конст памятью?

ArzanisAncient написал 21 минуту назад:

Grohuf написал 27 минут назад:

Кстати, самая первая задача, оказывается, решается за линию. Но я бы решение за O(N) решение не предложил, если бы интервьюер мне об этом не сказал.

С конст памятью?

Без понятия, хотя, конечно, могу поиском найти эту задачу по описанию.

ЗЫ Не, не находит

Нашел. Память указана O(1). Решение O(nlog(k)) указано как отличное, а O(N) - идеальное.

ArzanisAncient написал 10.12.2023 в 02:16:

Прочитал тут статью на хабре, в ней чел рассказывал про собесы в яндекс.
Меня заинтересовала одна задача уровня hard с литкода.
Зашел написать её и решил минут за 10 с написанием кода (O(n), O(1) офк).

 

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

 

 

Статья с хабра - https://habr.com/ru/articles/779538/
Задача - https://leetcode.com/problems/trapping-rain-water/description/

Да собесы в яндексе конченные. Мне года 2 или 3 назад предлагали на свободную занятость место навставника на их курсы по верстке. Мне дали тестовое, и сказали что еще будет 4 этапа собеса. Я прикинул хуй к носу и забил хуй. Типа нахуй оно мне надо, тратить 1-2 недели, чтобы просто пройти на место проверяющего. Плюс там зачем то в тестовом задании собирали кусок сайта на webpack. Хотя это явно излишне, так как для верстки хватает таск менеджера, типа gulp. Ну и еще меня выбесило, что я должен именно по сценарию давать ответы ученикам, а я ебал это. Плюс нельзя было критиковать учеников, а только в попку их целовать. 

Там кстати яндекс делает что то типа литкода https://coderun.yandex.ru/.  Хотел попробовать, а там нет javascript . За то две версии питона на месте

Zellar написал 41 минуту назад:

Хотел попробовать, а там нет javascript

Не на всех задачах видимо есть просто

описание задачки длинной война и мир

разъёбываться самому с вводом данных stdin / scanf

типо 1.5 минуты пишешь решение, за полчаса разъёбываешь ввод / вынимание смысла задачи из стены текста. я с 4го прочитывания примерно стал понимать что они хотят

возврат из задачи вместо true/false - сами видите. мб бы заставляли выводить "ДА" "НЕТ"

кайф

реально можно долго медитировать на:

Цитата

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

Olololnet написал 15 минут назад:

описание задачки длинной война и мир

разъёбываться самому с вводом данных stdin / scanf

типо 1.5 минуты пишешь решение, за полчаса разъёбываешь ввод / вынимание смысла задачи из стены текста. я с 4го прочитывания примерно стал понимать что они хотят

возврат из задачи вместо true/false - сами видите. мб бы заставляли выводить "ДА" "НЕТ"

 

кайф

реально можно долго медитировать на:

 

Цитата

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

 

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

besteady написал 1 час назад:

Zellar написал 1 час назад:

Хотел попробовать, а там нет javascript

 

Не на всех задачах видимо есть просто

Хуевый ux значит. В фильтре задач нет выбора яп. Ну и как я понял, уровень задач тоже на отьебись проставлен. Даже взять эту хуету со скрина. Это явно не выглядит как легкая

Zellar написал 6 минут назад:

Даже взять эту хуету со скрина. Это явно не выглядит как легкая

Она простая, но описание кусок говна.
Олимпиадники притащили формулировки с олимпиад.

+ еще эболу с вводом выводом притащили. Красавцы прост)))

ArzanisAncient написал 2 минуты назад:

Zellar написал 10 минут назад:

Даже взять эту хуету со скрина. Это явно не выглядит как легкая

 

Она простая, но описание кусок говна.
Олимпиадники притащили формулировки с олимпиад.

Ну значит описание говно. Я вот вообще не догоняю, че это за цифры на ввод. Там же написано, что первое число, это кол студентов, а второй количество пар. А как можно сделать две пары из 1 студента?

Zellar написал Только что:

ArzanisAncient написал 4 минуты назад:

Zellar написал 12 минут назад:

Даже взять эту хуету со скрина. Это явно не выглядит как легкая

 

Она простая, но описание кусок говна.
Олимпиадники притащили формулировки с олимпиад.

Ну значит описание говно. Я вот вообще не догоняю, че это за цифры на ввод. Там же написано, что первое число, это кол студентов, а второй количество пар. А как можно сделать две пары из 1 студента?

Никак.
0≤M≤N(N−1)/2)
 

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

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

Olololnet написал 30 минут назад:

описание задачки длинной война и мир

разъёбываться самому с вводом данных stdin / scanf

типо 1.5 минуты пишешь решение, за полчаса разъёбываешь ввод / вынимание смысла задачи из стены текста. я с 4го прочитывания примерно стал понимать что они хотят

возврат из задачи вместо true/false - сами видите. мб бы заставляли выводить "ДА" "НЕТ"

Как везде

Это если что литкод скорее исключение из правил 

т.е. в примере

3 3

1 2

2 3

1 3

3 студента 3 пары (что выглядит ок: 1 + 2; 2 + 3; 1 + 3 = 3 пары)

далее вроде бы получается, что 1й даёт списывать 2 и 3; 2й даёт списывать 3му

получаем что в группе дающих списывать 1; остальные списывают = 2+3; но ответ в примере, что нельзя поделить на группы

Olololnet написал 3 минуты назад:

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

 

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

Ну, если я правильно понял, то грубо говоря можно ли распихать пары по двум хешмапам

Окей я понял, первые цифры это количество студентов и количество пар, которые можно из них создать. 2 и 3 строчка, это как их можно распределить. Но я не понимаю, как можно разделить на пары, если количество студентов нечетное. Бред какой то

Это просто проверка графа на двудольность 

https://e-maxx.ru/algo/bipartite_checking