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

[CriErr]

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

Предлагаю сразу 7 выдавать за упоминание задачи без скриншотов

подписываюсь

 

так же и срок "После первого февраля спалю" пройдет.

Изменено 27 января 2023 пользователем CriErr

[Grohuf]

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

[Index]

Хотите тестовое? Окей держите.

 

Есть система исчисления где цифры записываются как 

ECEDA

При переводе в нашу систему исчисления руководствоваться словарем.

"A"=1
"B"=5
"C"=10
"D"=50
"E"=100
"AB"=4
"AC"=9
"CD"=40
"CE"=90

Логика перевода такова, ECEDA = E + CE + D + A = 100 + 90 + 50 + 1 = 241

Числа могут идти только от большего к меньшему. ABA = AB + A = 4 + 1 = 5, но AAB - ошибка, так как (1 < 4)

Примеры

ECEDCDCACBABA = 309
"" = 0
AAA = 3
EEEECEA = 491
CDD = ошибка
CDCD = 80
ACAB = 13

Собственно пишите функцию

int convert(String)

Задание со звёздочкой. Реализовать поддержку любого словаря. (уникальные ключи любой длины, любые веса ключа, можно передавать в сигнатуру метода) 

  Например такого

"ГОВНО"=1
"ЗАЛУПА"=5
"ПЕНИС"=10
"ХЕР"=50
"ДАВАЛКА"=100
"ХУЙ"=4
"БЛЯДИНА"=9
"ГОЛОВКА"=40
"ШЛЮХА"=69
"ЖОПА"=11
"ЧЛЕН"=300
"EБЛАН"=88
"ПЕТУХ"=499
"МУДИЛА"=71
"РУКОБЛУД"=3
"ССАНИНА"=3
"ОЧКО"=21
"БЛЯДУН"=66
"ВАГИНА"=999
"СУКА"=14
"EБЛАНИЩЕ"=94
"ВЛАГАЛИЩЕ"=102
"ПЕРДУН"=44
"ДРОЧИЛА"=1

Хуле спойлер не работает

Изменено 27 января 2023 пользователем Index

[Grohuf]

Конвертировать строку в число? Хуйня же тогда, а не задание. Если наоборот, число в строку, то тогда придется думать

[Index]

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

Конвертировать строку в число? Хуйня же тогда, а не задание. Если наоборот, число в строку, то тогда придется думать

Ну так на задание час всего. И по сути проверка того как ты косячишь со сложностями O(n)

[Grohuf]

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

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

Конвертировать строку в число? Хуйня же тогда, а не задание. Если наоборот, число в строку, то тогда придется думать

Ну так на задание час всего. И по сути проверка того как ты косячишь со сложностями O(n)

У нас попросят решить два таких задания за час.

[Index]

И я бы не сказал что наоборот сильно сложнее. Берешь число например 

666 и разбираешь его на слогаемые по самым большим значениям

6 раз по "E" = 600, остается 66  - один раз по D=50 остается 16 - С=10 остается 6 - B и A получается 

EEEEEEDCBA другое дело что можно записать это же число разными способами и если в словаре есть например

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

ABCDEFGABCDEFGDCBA а записать то же EEEEEEDCBA

То тут уже нужно использовать что-то вроде https://ru.wikipedia.org/wiki/Код_Хаффмана

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

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

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

Конвертировать строку в число? Хуйня же тогда, а не задание. Если наоборот, число в строку, то тогда придется думать

Ну так на задание час всего. И по сути проверка того как ты косячишь со сложностями O(n)

У нас попросят решить два таких задания за час.

В веб IDE?  

Ну сорян я не натасканный на олимпиадки чел. Мне нужно потратить несколько минут чтобы загуглить как там в 2023 прочесть ввод с консоли не средствами какого-нибудь PicoCLI а в сырой жаве.

И желательно не использовать конструкции JDK11/17 мало ли где код будет собираться.

Хотя для кода хаффмана нужно выполнение https://ru.wikipedia.org/wiki/Условие_Фано а тут оно нарушается так что хуй знает даже

[Vova]

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

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

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

Конвертировать строку в число? Хуйня же тогда, а не задание. Если наоборот, число в строку, то тогда придется думать

Ну так на задание час всего. И по сути проверка того как ты косячишь со сложностями O(n)

У нас попросят решить два таких задания за час.

 

Типичное интервью из моего опыта - написать LRU за интервью

 

Причем достаточно написать каркас а не весь код с edge cases безошибочно

 

Интервью я проходил удачно 2 раза если че

Изменено 27 января 2023 пользователем Vova

[Index]

Я тоже согласен с Вовой, не стоит путать написать код и скормить бездушной машине которая выебет тебя всеми видами тестов (может даже тест на Regexp DoS) и бездушно тебя отфильтрует. И пиздануть на интервью в лайвкодинге хуе мое вот тут такой интерфейс тут чисто накидаю вот тут главное так не обосраться зайбал давай про процессы лучше.

[Vova]

Index написал 35 минут назад:

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

Конвертировать строку в число? Хуйня же тогда, а не задание. Если наоборот, число в строку, то тогда придется думать

Ну так на задание час всего. И по сути проверка того как ты косячишь со сложностями O(n)

 

Я вообще не вижу никаких сложностей O(n) в задаче

 

Как ее можно сделать не линейно вообще?

 

Задача чисто на написание кода без ошибок Математики тут нет

[Index]

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

Index написал 36 минут назад:

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

Конвертировать строку в число? Хуйня же тогда, а не задание. Если наоборот, число в строку, то тогда придется думать

Ну так на задание час всего. И по сути проверка того как ты косячишь со сложностями O(n)

 

Я вообще не вижу никаких сложностей O(n) в задаче

 

Как ее можно сделать не линейно вообще?

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

 

[Vova]

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

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

Index написал 40 минут назад:

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

Конвертировать строку в число? Хуйня же тогда, а не задание. Если наоборот, число в строку, то тогда придется думать

Ну так на задание час всего. И по сути проверка того как ты косячишь со сложностями O(n)

 

Я вообще не вижу никаких сложностей O(n) в задаче

 

Как ее можно сделать не линейно вообще?

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

 

 

Ну если ты в 2023 не научился использовать хашмапу я бы тебя не взял ни на одну работу Это просто кринж

[Index]

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

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

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

Index написал 42 минуты назад:

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

Конвертировать строку в число? Хуйня же тогда, а не задание. Если наоборот, число в строку, то тогда придется думать

Ну так на задание час всего. И по сути проверка того как ты косячишь со сложностями O(n)

 

Я вообще не вижу никаких сложностей O(n) в задаче

 

Как ее можно сделать не линейно вообще?

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

 

 

Ну если ты в 2023 не научился использовать хашмапу я бы тебя не взял ни на одну работу Это просто кринж

Так они у меня и были в LinkedHashMap  

[Vova]

 

В пайтоне хашмапа даже так и называется dict = словарь

Index написал 1 минуту назад:

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

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

Vova написал 7 минут назад:

Index написал 44 минуты назад:

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

Конвертировать строку в число? Хуйня же тогда, а не задание. Если наоборот, число в строку, то тогда придется думать

Ну так на задание час всего. И по сути проверка того как ты косячишь со сложностями O(n)

 

Я вообще не вижу никаких сложностей O(n) в задаче

 

Как ее можно сделать не линейно вообще?

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

 

 

Ну если ты в 2023 не научился использовать хашмапу я бы тебя не взял ни на одну работу Это просто кринж

Так они у меня и были в LinkedHashMap  

 

И зачем тебе цикл тогда?

[Index]

Vova написал 1 минуту назад:

 

В пайтоне хашмапа даже так и называется dict = словарь

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

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

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

Vova написал 8 минут назад:

Index написал 45 минут назад:

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

Конвертировать строку в число? Хуйня же тогда, а не задание. Если наоборот, число в строку, то тогда придется думать

Ну так на задание час всего. И по сути проверка того как ты косячишь со сложностями O(n)

 

Я вообще не вижу никаких сложностей O(n) в задаче

 

Как ее можно сделать не линейно вообще?

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

 

 

Ну если ты в 2023 не научился использовать хашмапу я бы тебя не взял ни на одну работу Это просто кринж

Так они у меня и были в LinkedHashMap  

 

И зачем тебе цикл тогда?

Потому что подумал что буду обходить от самых весомых токенов и проверять начинается ли подстрока с них на случай конфликта когда есть вариант жадно выбрать больший вес. 

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

[Just.Doit]

an7th3r написал 15 часов назад:

за такое отношение компании надо бойкотировать

бойкот и абсолютизм - максимализм какой-то.

с таким подходом негде работать будет (зато весь в белом пальте).

с такой херней имеют дело почти все компании.

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

Изменено 27 января 2023 пользователем Just.Doit

[UglyBastard]

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

Хотите тестовое? Окей держите.

 

Есть система исчисления где цифры записываются как 

ECEDA

При переводе в нашу систему исчисления руководствоваться словарем.

"A"=1
"B"=5
"C"=10
"D"=50
"E"=100
"AB"=4
"AC"=9
"CD"=40
"CE"=90

Логика перевода такова, ECEDA = E + CE + D + A = 100 + 90 + 50 + 1 = 241

Числа могут идти только от большего к меньшему. ABA = AB + A = 4 + 1 = 5, но AAB - ошибка, так как (1 < 4)

Примеры

ECEDCDCACBABA = 309
"" = 0
AAA = 3
EEEECEA = 491
CDD = ошибка
CDCD = 80
ACAB = 13

Собственно пишите функцию

int convert(String)

Задание со звёздочкой. Реализовать поддержку любого словаря. (уникальные ключи любой длины, любые веса ключа, можно передавать в сигнатуру метода) 

  Например такого

"ГОВНО"=1
"ЗАЛУПА"=5
"ПЕНИС"=10
"ХЕР"=50
"ДАВАЛКА"=100
"ХУЙ"=4
"БЛЯДИНА"=9
"ГОЛОВКА"=40
"ШЛЮХА"=69
"ЖОПА"=11
"ЧЛЕН"=300
"EБЛАН"=88
"ПЕТУХ"=499
"МУДИЛА"=71
"РУКОБЛУД"=3
"ССАНИНА"=3
"ОЧКО"=21
"БЛЯДУН"=66
"ВАГИНА"=999
"СУКА"=14
"EБЛАНИЩЕ"=94
"ВЛАГАЛИЩЕ"=102
"ПЕРДУН"=44
"ДРОЧИЛА"=1

Хуле спойлер не работает

 

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

Сегодняшний дейлик на литкоде похож на эту задачу 

[Just.Doit]

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

Хотите тестовое? Окей держите.

 

Есть система исчисления где цифры записываются как 

ECEDA

При переводе в нашу систему исчисления руководствоваться словарем.

"A"=1
"B"=5
"C"=10
"D"=50
"E"=100
"AB"=4
"AC"=9
"CD"=40
"CE"=90

Логика перевода такова, ECEDA = E + CE + D + A = 100 + 90 + 50 + 1 = 241

Числа могут идти только от большего к меньшему. ABA = AB + A = 4 + 1 = 5, но AAB - ошибка, так как (1 < 4)

Примеры

ECEDCDCACBABA = 309
"" = 0
AAA = 3
EEEECEA = 491
CDD = ошибка
CDCD = 80
ACAB = 13

Собственно пишите функцию

int convert(String)

Задание со звёздочкой. Реализовать поддержку любого словаря. (уникальные ключи любой длины, любые веса ключа, можно передавать в сигнатуру метода) 

  Например такого

"ГОВНО"=1
"ЗАЛУПА"=5
"ПЕНИС"=10
"ХЕР"=50
"ДАВАЛКА"=100
"ХУЙ"=4
"БЛЯДИНА"=9
"ГОЛОВКА"=40
"ШЛЮХА"=69
"ЖОПА"=11
"ЧЛЕН"=300
"EБЛАН"=88
"ПЕТУХ"=499
"МУДИЛА"=71
"РУКОБЛУД"=3
"ССАНИНА"=3
"ОЧКО"=21
"БЛЯДУН"=66
"ВАГИНА"=999
"СУКА"=14
"EБЛАНИЩЕ"=94
"ВЛАГАЛИЩЕ"=102
"ПЕРДУН"=44
"ДРОЧИЛА"=1

Хуле спойлер не работает

 

римские числа, понятно

[UglyBastard]

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

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

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

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

Конвертировать строку в число? Хуйня же тогда, а не задание. Если наоборот, число в строку, то тогда придется думать

Ну так на задание час всего. И по сути проверка того как ты косячишь со сложностями O(n)

У нас попросят решить два таких задания за час.

 

Типичное интервью из моего опыта - написать LRU за интервью

 

Причем достаточно написать каркас а не весь код с edge cases безошибочно

 

Интервью я проходил удачно 2 раза если че

 

LRU это же медиум  1 медиум на час?

[Vova]

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

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

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

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

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

Конвертировать строку в число? Хуйня же тогда, а не задание. Если наоборот, число в строку, то тогда придется думать

Ну так на задание час всего. И по сути проверка того как ты косячишь со сложностями O(n)

У нас попросят решить два таких задания за час.

 

Типичное интервью из моего опыта - написать LRU за интервью

 

Причем достаточно написать каркас а не весь код с edge cases безошибочно

 

Интервью я проходил удачно 2 раза если че

 

LRU это же медиум  1 медиум на час?

 

Я не знаю на час или на 45 минут там сколько интервью длилось на столько и дали

 

Да медиум У Яндекса интервью проще гугловских тиктоковских