Ayrat
ну то есть ВМЕНЯЕМЫЕ ограничения, никаких подвохов
Vasily
Проход один?
Vasily
Ну хоть как- нибудь неинтересно
Ayrat
бля, на прошлой неделе кадр начал с создания массива вида
int[] charCounts = new Integer[28]();
или как оно в там джаве пишется
Ayrat
я его очень аккуратно спросил, это блять что
Anonymous
Чому 28?
Ayrat
он сказал - ну - каунтеры для ВСЕХ символов!!!1
Ayrat
А ведь у меня видео колл, мне надо ебало сохранять нормальное. Нельзя фейспалмы делать
Hog
аски - 0..127
Ayrat
тяжелая работа
Vasily
В случае, когда символов по одному, это два прохода
Ayrat
Короче, если кто хочет пройти у меня собес с поцелуем в жопу, там 3 задачи
Решить оптимально (за 1 проход).
Решить через стримы (в скале, джаве похуй). типа через фолд, групБай, мап, похуй. Оптимальность неважна.
Решить с параллелизацией на N ядер.
Половина не может 1ую часть решить. (даже неоптимально, а хоть как нибудь)
Вторая половина (которая хоть как-то решила 1ую часть) не может вторую вообще ВООБЩЕ решить
Третью часть хз, еще никто не дошёл чтобы даже попытаться
Vasily
Первая часть тяжёлая
Ayrat
Если вопрос стоит - хоть как?????
Vasily
Чтобы прямо именно за один
Ayrat
ну то есть я прошу - решите чтобы РАБОТАЛО
Anonymous
Кстати да, в первом же похоже можно запоминать максимум
Vasily
Хоть как понятно
Ayrat
Меня другое поражает. У них рак мозга походу, но еще ни один не управился со стримами
Ayrat
то есть вообще никто
Ayrat
а я уже человек 20 отсмотрел
Диёр
Hog
Короче, если кто хочет пройти у меня собес с поцелуем в жопу, там 3 задачи
Решить оптимально (за 1 проход).
Решить через стримы (в скале, джаве похуй). типа через фолд, групБай, мап, похуй. Оптимальность неважна.
Решить с параллелизацией на N ядер.
Половина не может 1ую часть решить. (даже неоптимально, а хоть как нибудь)
Вторая половина (которая хоть как-то решила 1ую часть) не может вторую вообще ВООБЩЕ решить
Третью часть хз, еще никто не дошёл чтобы даже попытаться
"aabbccccdeeefg" |> Seq.groupBy id |> Seq.sortByDescending (snd >> Seq.length) |> Seq.tryHead |> Option.map fst;;
Ayrat
сука, эти стримы появились ТЫЩУ лет назад и даже в старой (уже) джаве 8 доступны
Ayrat
я (не писавший на джаве) о них уже тыщу раз на хабре прочитал
Ayrat
Ayrat
"aabbccccdeeefg" |> Seq.groupBy id |> Seq.sortByDescending (snd >> Seq.length) |> Seq.tryHead |> Option.map fst;;
кстати, тут вопрос про стабильности группировки и сортинга. Будет ли (в случае ничьей) самый левый чар идти в результате группировки и сорта первым?
Ayrat
я думаю да, но надо уточнить
Ayrat
Там же ебанутое АПИ
Ayrat
.collect(Collectors.groupBy(Int.sum))
например, или как оно там
Hog
ну флюэнт с лямбдами
Ayrat
ну там все мрачно, скала в тыщу раз лучше, но тоже так себе из-за отсутствия дженериков
Ayrat
но все же!
Ayrat
Короче, я думал щас будут интересные беседы с кандидатами, а там какой-то гринд сквозь толпу идиотов
Диёр
Короче, я думал щас будут интересные беседы с кандидатами, а там какой-то гринд сквозь толпу идиотов
мб это просто жабка и специфика тырпрайза?
Hog
это показательная картина
Hog
царство фреймворков
Ilya
Это в постфазе, другой проход
Никаких других проходов. Можно сохранять тупл из каунтера и индекса в строке :D
Hog
Никаких других проходов. Можно сохранять тупл из каунтера и индекса в строке :D
далее эти трипли всё равно надо отсортировать
Anonymous
Никаких других проходов. Можно сохранять тупл из каунтера и индекса в строке :D
Я выше это и сказал
Ilya
Тот случай, когда задача слишком простая, поэтому костылить не хочется, но до нормального решения дойти не можешь.
Anonymous
Сразу не допёр, да, надо было подумать
Диёр
царство фреймворков
у нас техдир для разработки хочет обязательно фреймворки
просто взять хттп сервер и вокруг него свой мирок построить нельзя, говорит что программистов потом не найти, а те, что будут приходить на собес - все stackoverflow driven development
Диёр
я думал это шуточка такая
Диёр
так точно
Ilya
Хм, а как чтоб прям совсем в один проход? 🤔
Hog
годная задачка
Hog
работа встала :)
Hog
(про один проход)
Hog
на стримах - же ваще делать нефиг
Hog
@omgszer один проход - имеется в виду O(n)?
Hog
тогда внутренний стейт можно в map - там всё равно O(1)
Ayrat
@omgszer один проход - имеется в виду O(n)?
На самом деле если сложить все в мапу, размер которой будет сильно меньше N и потом пройтись по ней, тоже будет ок.
Ilya
Так размер мапы уже от строки зависит, вроде бы.
Ayrat
Если мне предложил бы хоть кто-нибудь вариант за один проход...
Hog
размер мапы ограничен условием - ASCII
Λ ll И K X
зашел исключительно изза тайтла
Ayrat
Ещё раз, я спрашиваю только решение