Поиск работы 2023-2024 год

[assassello]

Показывай. Только с объяснением.

Это официальное интервью?

"На словах ты Лев Толстой..."

[kyk]

Ни один нормальный менеджер не наймёт сотрудника, который умнее и работоспособнее его самого. Он себе не враг.

Поправляю. Ни один менеджер не наймёт сотрудника, который может его подсидеть и пододвинуть. Работоспособность тут перпенидикулярна

[Mad Hatter]

Это официальное интервью?

"На словах ты Лев Толстой..."

Ну-ну, погни пальцы. Решение простое, если нет ограничения на время. Я уже рассказывал, что впихивал более сложные алгоритмы в стек Палма. Пройденный этап

[Mad Hatter]

Напомнил: давно ещё был 1-1 с менеджером. Коварно улыбаясь предложил оценить трудоспособность на двумерном графике. Ессно я поставил в правый верхний угол (что было чистой правдой). Он сказал, что согласен, но тогда мне не место в тиме, типа уходить на повышение. Повышения впрочем не дал

Он не может тя повысить. Для этого нужен его менеджер как минимум.

Я знаю. Но в тиме была ещё возможность повысить.

[assassello]

"На словах ты Лев Толстой..."

Ну-ну, погни пальцы. Решение простое, если нет ограничения на время. Я уже рассказывал, что впихивал более сложные алгоритмы в стек Палма. Пройденный этап

Да поняли уже. "И вы говорите!"

[Mad Hatter]

Ну-ну, погни пальцы. Решение простое, если нет ограничения на время. Я уже рассказывал, что впихивал более сложные алгоритмы в стек Палма. Пройденный этап

Да поняли уже. "И вы говорите!"

Или зови на интервью, или свободен.
На слабо будешь брать своих корешей из подготовительной группы детсада

[alex_127]

На весь и не надо.

Показывай. Только с объяснением.

Требование памяти - от количества островов.
Цикл по всем координатам. Если нашел 1 - строишь от него все возможные пути. Если натыкаешься на известный остров то Бейл. Если не наткнулся - заводишь новый остров с координатой в массиве островов.
<остальные варианты в 30 мин трудно>

[Bobeg]

Если единицы в матриксе спарз, то
можно держать координаты приписаные к островам в отдельном сете. Который собсна и есть результат работы алгоритма. Можно оптимизировать - записывать интервалы по горизонтали от и до как принадлежащее острову n штоб иканомить спейс:

Айланд 1:
Row 3: cols 4-5
Row 4: cols 3-6
Row 5: cols 2-7

[Mad Hatter]

Показывай. Только с объяснением.

Требование памяти - от количества островов.
Цикл по всем координатам. Если нашел 1 - строишь от него все возможные пути. Если натыкаешься на известный остров то Бейл. Если не наткнулся - заводишь новый остров с координатой в массиве островов.

Еще проще рекурсивно

[Bobeg]

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

[Bobeg]

Требование памяти - от количества островов.
Цикл по всем координатам. Если нашел 1 - строишь от него все возможные пути. Если натыкаешься на известный остров то Бейл. Если не наткнулся - заводишь новый остров с координатой в массиве островов.

Еще проще рекурсивно

Стек треснет!

[assassello]

Показывай. Только с объяснением.

Требование памяти - от количества островов.
Цикл по всем координатам. Если нашел 1 - строишь от него все возможные пути. Если натыкаешься на известный остров то Бейл. Если не наткнулся - заводишь новый остров с координатой в массиве островов.
<остальные варианты в 30 мин трудно>

В худшем случае (острова в шахматную клетку) памяти все равно не хватит.

Но за попытку - респект!

[Mad Hatter]

Еще проще рекурсивно

Стек треснет!

Зависит от размера матрицы. На несколько тыс хватит, а если надо больше, то все равно можно извернуться. Ну блин, у вас чё, устройство на котором нет даже мегабайта памяти? Таких уж и не осталось.

[IL]

Ни один нормальный менеджер не наймёт сотрудника, который умнее и работоспособнее его самого. Он себе не враг.

Поправляю. Ни один менеджер не наймёт сотрудника, который может его подсидеть и пододвинуть. Работоспособность тут перпенидикулярна

One must beware of anyone who is both stupid and hardworking; he must not be entrusted with any responsibility because he will always only cause damage.

[alex_127]

Требование памяти - от количества островов.
Цикл по всем координатам. Если нашел 1 - строишь от него все возможные пути. Если натыкаешься на известный остров то Бейл. Если не наткнулся - заводишь новый остров с координатой в массиве островов.
<остальные варианты в 30 мин трудно>

В худшем случае (острова в шахматную клетку) памяти все равно не хватит.

Но за попытку - респект!

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

[IL]

Ни один нормальный менеджер не наймёт сотрудника, который умнее и работоспособнее его самого. Он себе не враг.

Напомнил: давно ещё был 1-1 с менеджером. Коварно улыбаясь предложил оценить трудоспособность на двумерном графике. Ессно я поставил в правый верхний угол (что было чистой правдой). Он сказал, что согласен, но тогда мне не место в тиме, типа уходить на повышение. Повышения впрочем не дал

Вполне вписывается в картину. Твой менеджер хочет в тиме stupid and lazy. Работоспособные ему нафик не нужны.

[assassello]

В худшем случае (острова в шахматную клетку) памяти все равно не хватит.

Но за попытку - респект!

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

Тут сложно сказать, слишком общее описание. Может и верно.

Я не думал про O(1). Вчера придумал как хранить в памяти всего две строки массива. Причем сам массив можно вообще не запоминать (типа читать с ленты последовательно). Т.е., если массив MxN, где М>>N, то памяти нужно O(N). Всего памяти, вместе с данными.

[alex_127]

Напомнил: давно ещё был 1-1 с менеджером. Коварно улыбаясь предложил оценить трудоспособность на двумерном графике. Ессно я поставил в правый верхний угол (что было чистой правдой). Он сказал, что согласен, но тогда мне не место в тиме, типа уходить на повышение. Повышения впрочем не дал

Вполне вписывается в картину. Твой менеджер хочет в тиме stupid and lazy. Работоспособные ему нафик не нужны.

Представьте голубое мирное море и пловца. Вдруг - громадная, страшная, злобная акула!
Кто-то попробует затаиться, кто-то молиться и кто то драться за жизнь. С кем вы себя ассоциируете?

С акулой.

[assassello]

Вполне вписывается в картину. Твой менеджер хочет в тиме stupid and lazy. Работоспособные ему нафик не нужны.

Представьте голубое мирное море и пловца. Вдруг - громадная, страшная, злобная акула!
Кто-то попробует затаиться, кто-то молиться и кто то драться за жизнь. С кем вы себя ассоциируете?

С акулой.

С морем.

[olis]

Сейчас на интервью попросили чтобы напечатало числа от 0 до 255) Ну там правда индекс чтобы был равен байту, переполнение учесть.
А на самом интервью только разговор за жизнь, ну и вот это код написать) Ну еще задачу на дом дали кернел модуль написать