Форум Привет

Lisa писал(а): ↑Ср июн 12, 2024 4:33 pm

Sergunka писал(а): ↑Ср июн 12, 2024 11:50 am

Прикол в том, что вообще джуниров поставили на техническое интервью. Второе я сомневаюсь, что кто-то сходу сможет решить эту задачу если не знает как ее решать. Смысл эта задача по большому не имеет если знает, то напишет легко если не знает, то будет не очень удобно прийдется подсказывать или дать другую задачу.
Но меня не это прикололо, а то, что походу джуниоры проходили реальные тех чек в Гугл и применили гугл технику проверки задания. Карл! какая то умороченная компания, а какой апломб

Это же стандартная задача на графы, ее курсе на втором-третьем изучают, зачем что-то придумывать.

IL1 писал(а): ↑Ср июн 12, 2024 4:43 pm Я програмизмом ни разу в жизни не занимался, но решение вроде очевидное? Ищешь соседние клетки в четыре стороны и когда непустые соседи заканчиваются -- вот тебе остров. И ищешь дальше. В чём подвиг-то?

assassello писал(а): ↑Ср июн 12, 2024 4:16 pm

Mad Hatter писал(а): ↑Ср июн 12, 2024 4:07 pm

Считай, интервью завалил

Ну, не знаю... в свою текущую компанию точно бы не завалил. Ну или завалил бы, но не на этом!

Я сам интервьюирую и мы обсуждаем результаты каждого интервью, я примерно понимаю что спрашивают и чего ожидают. Никто не требует точного решения прямо сразу из головы, это херня какая-то. Такого человека мы бы искали десятилетия, а когда (и если) бы нашли - он к нам не пошел, потому что у него уже 10 офферов из всех фаангов.

Sergunka писал(а): ↑Ср июн 12, 2024 4:59 pm

IL1 писал(а): ↑Ср июн 12, 2024 4:43 pm Я програмизмом ни разу в жизни не занимался, но решение вроде очевидное? Ищешь соседние клетки в четыре стороны и когда непустые соседи заканчиваются -- вот тебе остров. И ищешь дальше. В чём подвиг-то?

Ну, напиши за тридцать минут решение - время пошло

Sergunka писал(а): ↑Ср июн 12, 2024 4:59 pm

IL1 писал(а): ↑Ср июн 12, 2024 4:43 pm Я програмизмом ни разу в жизни не занимался, но решение вроде очевидное? Ищешь соседние клетки в четыре стороны и когда непустые соседи заканчиваются -- вот тебе остров. И ищешь дальше. В чём подвиг-то?

Ну, напиши за тридцать минут решение - время пошло

IL1 писал(а): ↑Ср июн 12, 2024 4:43 pm Я програмизмом ни разу в жизни не занимался, но решение вроде очевидное? Ищешь соседние клетки в четыре стороны и когда непустые соседи заканчиваются -- вот тебе остров. И ищешь дальше. В чём подвиг-то?

IL1 писал(а): ↑Ср июн 12, 2024 6:37 pm Кстати, любопытно, какова наилучшая стратегия расставить массив чисел по порядку? Самая быстрая?

alex_127 писал(а): ↑Ср июн 12, 2024 6:48 pm

IL1 писал(а): ↑Ср июн 12, 2024 6:37 pm Кстати, любопытно, какова наилучшая стратегия расставить массив чисел по порядку? Самая быстрая?

отсортировать.

IL1 писал(а): ↑Ср июн 12, 2024 6:52 pm

alex_127 писал(а): ↑Ср июн 12, 2024 6:48 pm

отсортировать.

Как? Использовать только иф и фор луп. Я других команд не знаю.

IL1 писал(а): ↑Ср июн 12, 2024 6:37 pm Кстати, любопытно, какова наилучшая стратегия расставить массив чисел по порядку? Самая быстрая?

Sergunka писал(а): ↑Ср июн 12, 2024 4:56 pm

Lisa писал(а): ↑Ср июн 12, 2024 4:33 pm

Это же стандартная задача на графы, ее курсе на втором-третьем изучают, зачем что-то придумывать.

Блять вот повезло, что Вы такая умная на втором или третьем курсе изучали графы. Где Вы там вообще графы нашли в этой задаче про острова?!

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

https://leetcode.com/problems/number-of ... scription/

Lisa писал(а): ↑Ср июн 12, 2024 8:06 pm... Алгоритмически задача на поиск connected components в графе.

olis писал(а): ↑Ср июн 12, 2024 10:38 pm Я графы не изучал, с задачей не знаком, но за полчаса решил бы пожалуй. Понятно что не самым эффективным способом.

assassello писал(а): ↑Ср июн 12, 2024 11:06 pm

olis писал(а): ↑Ср июн 12, 2024 10:38 pm Я графы не изучал, с задачей не знаком, но за полчаса решил бы пожалуй. Понятно что не самым эффективным способом.

Мой вариант реши. Хотя бы за час.

olis писал(а): ↑Ср июн 12, 2024 11:35 pm

assassello писал(а): ↑Ср июн 12, 2024 11:06 pm
Мой вариант реши. Хотя бы за час.

Алгоритм примерно понятен. Рекурсивная ф-ция определяющая соседей острова. Если соседи закончились, переходим к следующему элементу и так до конца. При копировании массива добавить элемент - принадлежность какому острову. Оно неэффективно, но должно работать. А код лень писать. Я и так ленивым был, а к старости еще ленивее стал)