сложно, яндекс анриал
загугли в инете разделение строк на подстрок
Ну если костыльно то пилишь массив на строки. Потом получаешь все последовательности символов и с ними уже сравниваешь
Симфолы* Фикс
а можешь примерно написать?
Вот вам еще задачка:
Телефонные номера
Ограничение времени 3 секунды
Ограничение памяти 256Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Есть база данных телефонных номеров. Необходимо для каждого номера определить страну, оператора, а также привести номер в определённый формат.
Существует список шаблонов, которым может удовлетворять номер. Он имеет вид: NUMBER - COUNTRY OPERATOR
NUMBER – шаблон номера, формат ниже
COUNTRY – названия страны, последовательности символов латинского алфавита
OPERATOR – названия оператора, последовательности символов латинского алфавита и цифр
Номер в шаблоне задаётся в следующем виде: +COUNTRY_CODE (OPERATOR_CODE) PERSONAL_NUMBER
COUNTRY_CODE – код страны, от одной до трёх цифр, первая цифра не может быть нулём
OPERATOR_CODE – код оператора, от двух до четырёх цифр
PERSONAL_NUMBER – шаблон номера абонента внутри оператора, строка длиной от пяти до девяти символов. Символом может быть цифра от 0 до 9 или символ X. Символ X означает, что на данной позиции может быть любая цифра от 0 до 9. Справа от символа X не может стоять цифра
Все номера телефонов в текущей базе данных содержатся в полном формате (все цифры присутствуют), но, в отличие от формата выше:
могут отсутствовать знак + и скобки
могут отсутствовать или быть в любом месте номера пробелы и знак-разделитель дефис
не содержат больше никакой информации (имени абонента, оператора и т.п.)
Гарантируется, что для каждого номера существует ровно один шаблон, которому он удовлетворяет, и все шаблоны не пересекаются.
Формат ввода
Первая строка содержит число N (1≤N≤1000) – количество номеров в базе данных.
Далее следует N строк – номера телефонов по одному номеру в строке. Длина строки не превосходит 100 символов.
Следующая строка содержит число M (1≤M≤1000) – количество шаблонов.
Далее M строк – шаблоны в формате, описанном выше. Длина шаблона не превосходит 100 символов.
Формат вывода
Выведите N строк, в каждой номер в новом формате в том порядке, в котором они указаны во входе.
Пример 1
Ввод Вывод
4
28-49-5-123-45-67
87544456789
+28 (495) 123 45 56
875-(29)-123456
3
+875 (29) 1XXXXX - Atlantis MythCell
+875 (44) 4XXXXX - Atlantis MobTelecom
+28 (495) XXXXXXX - ElDorado GoldLine
+28 (495) 1234567 - ElDorado GoldLine
+875 (44) 456789 - Atlantis MobTelecom
+28 (495) 1234556 - ElDorado GoldLine
+875 (29) 123456 - Atlantis MythCell
Телефонные номера
Ограничение времени 3 секунды
Ограничение памяти 256Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Есть база данных телефонных номеров. Необходимо для каждого номера определить страну, оператора, а также привести номер в определённый формат.
Существует список шаблонов, которым может удовлетворять номер. Он имеет вид: NUMBER - COUNTRY OPERATOR
NUMBER – шаблон номера, формат ниже
COUNTRY – названия страны, последовательности символов латинского алфавита
OPERATOR – названия оператора, последовательности символов латинского алфавита и цифр
Номер в шаблоне задаётся в следующем виде: +COUNTRY_CODE (OPERATOR_CODE) PERSONAL_NUMBER
COUNTRY_CODE – код страны, от одной до трёх цифр, первая цифра не может быть нулём
OPERATOR_CODE – код оператора, от двух до четырёх цифр
PERSONAL_NUMBER – шаблон номера абонента внутри оператора, строка длиной от пяти до девяти символов. Символом может быть цифра от 0 до 9 или символ X. Символ X означает, что на данной позиции может быть любая цифра от 0 до 9. Справа от символа X не может стоять цифра
Все номера телефонов в текущей базе данных содержатся в полном формате (все цифры присутствуют), но, в отличие от формата выше:
могут отсутствовать знак + и скобки
могут отсутствовать или быть в любом месте номера пробелы и знак-разделитель дефис
не содержат больше никакой информации (имени абонента, оператора и т.п.)
Гарантируется, что для каждого номера существует ровно один шаблон, которому он удовлетворяет, и все шаблоны не пересекаются.
Формат ввода
Первая строка содержит число N (1≤N≤1000) – количество номеров в базе данных.
Далее следует N строк – номера телефонов по одному номеру в строке. Длина строки не превосходит 100 символов.
Следующая строка содержит число M (1≤M≤1000) – количество шаблонов.
Далее M строк – шаблоны в формате, описанном выше. Длина шаблона не превосходит 100 символов.
Формат вывода
Выведите N строк, в каждой номер в новом формате в том порядке, в котором они указаны во входе.
Пример 1
Ввод Вывод
4
28-49-5-123-45-67
87544456789
+28 (495) 123 45 56
875-(29)-123456
3
+875 (29) 1XXXXX - Atlantis MythCell
+875 (44) 4XXXXX - Atlantis MobTelecom
+28 (495) XXXXXXX - ElDorado GoldLine
+28 (495) 1234567 - ElDorado GoldLine
+875 (44) 456789 - Atlantis MobTelecom
+28 (495) 1234556 - ElDorado GoldLine
+875 (29) 123456 - Atlantis MythCell
В хэшмапу (ключ обе строки, значение количество) все это закидываешь и дальше тупо идёшь по ней
Около линейная ассимптотика, должно залететь
можешь код написать?
Номера в хэшмапу, ищешь по вождению подстроки, лень считать сложность, но вряд ли больше квадрата на длину строк, т.е. В худшем случае 100кк
Я че блять похож на кодописца
Если ты даже готовый алгоритм не можешь реализовать, то что тебе даже в яндекс делать?
У Саши есть три любимых числа: 5, 6, 10.
Кроме них, у Саши есть число
N
, не содержащее нулей. Он хочет сделать так, чтобы оно делилось хотя бы на одно из его любимых чисел. Для этого он
K
раз выполняет следующее: выбирает две цифры, стоящие на разных позициях, и меняет их местами.
Помогите Саше найти вероятность того, что итоговое число будет делиться хотя бы на одно из любимых чисел.
Формат ввода
В первой строке содержится единственное целое число
(
1
0
≤
N
≤
1
0
1
8
)
, не содержащее нулей. Во второй строке содержится единственное целое число
(
0
≤
K
≤
1
0
0
)
– количество операций над числом
N
.
Формат вывода
В единственной строке выведите искомую вероятность. Абсолютная или относительная погрешность не должна превышать
1
0
−
9
.
Пример 1
Ввод\tВывод
21
1
1.000000000000000
Пример 2
Ввод\tВывод
145
2
0.333333333333333
Кроме них, у Саши есть число
N
, не содержащее нулей. Он хочет сделать так, чтобы оно делилось хотя бы на одно из его любимых чисел. Для этого он
K
раз выполняет следующее: выбирает две цифры, стоящие на разных позициях, и меняет их местами.
Помогите Саше найти вероятность того, что итоговое число будет делиться хотя бы на одно из любимых чисел.
Формат ввода
В первой строке содержится единственное целое число
(
1
0
≤
N
≤
1
0
1
8
)
, не содержащее нулей. Во второй строке содержится единственное целое число
(
0
≤
K
≤
1
0
0
)
– количество операций над числом
N
.
Формат вывода
В единственной строке выведите искомую вероятность. Абсолютная или относительная погрешность не должна превышать
1
0
−
9
.
Пример 1
Ввод\tВывод
21
1
1.000000000000000
Пример 2
Ввод\tВывод
145
2
0.333333333333333
Напишите кто- нибудь код, я никогда в жизни такое не напишу, но посмотреть бы хотелось на правильный вариант
Я только учусь, и возможно планку я завысил, но учиться на задачах яндекса самое то
здесь есть набор некоторых нюансов, за которые можно спросить
я-то поясню, а ты нет
оп, скинь скрин какой нибудь, тут всё форматирование полетело, читать невозможно, а решать тем более
stdout:
stderr:
Traceback (most recent call last):
File "/temp/compiling/compilingScript", line 17, in <module>
py_compile.compile(dst, doraise=True)
File "/usr/lib/python2.7/py_compile.py", line 117, in compile
raise py_exc
py_compile.PyCompileError: SyntaxError: ('invalid syntax', ('/temp/compiling/e97bd6e5-2a4a-420e-943c-934d680a2eb4', 2, 15, 'using namespace std;\n'))
какой нахуй питон, код на плюсах
все норм зашло
там надо было язык поставить
Слушай, а это что за тест типа первое техническое интервью прямо на месте?
ты юниксовые кресты 11+ стандарта запускаешь интерпретатором второго питона?
g++ -std=c++11 file.cpp && ./a.out
Все упирается в правонарушение по части конфиденциальности.
я так понял что каждое слово надо разодрать на триграммы, вывести количество всех триграмм, сосчитать количество одинаковых пар триграмм, вывести все уникальные пары триграмм и ещё сколько таких всего было найдено?
В задачах нужно сделать только то, что написано, больше ничего
триграмма на триграмме триграммой погоняет, дадая
Я не хочу работать на компании кв порядочности которойотносительно моей клнфиденциальности не уверена.
Когда уже тест завершил, почему бы не обсудить, там ничего перед тестом не было написано, что я подписываю об неразглашении данных
зачем нужен яндекс? туда сложно устроиться а зп по слухам так себе
вроде берёшь входную строку, разжимаешь в какой нибудь буффер, на каждый запрос берёшь кусок строки, сжимаешь его и возвращаешь длину. вместо сжатия можно посчитать уникальные символы и прибавить количество символов встречается в строке больше одного раза. наверное
это не на работу тест, а ознакомительная практика всего лишь, и на нее я хз кого берут, чтобы осилить эти задания, мне год над проганьем сидеть нужно?
Там в пределах одной компании есть как и галеры с дикой текучкой, так и вполне норм
Но в общем и целом верно, яндекс не нужен, потому что с левого рынка хантят только на галеры, а на норм места из шадов и прочих кафедр вше попадают
да туда и на практику оч. сложно попасть, они типа илита
Эти задания 1 курс универа, решенных на логику задач 50 на кодефорцинге и малейшее знание матчасти, алгоритмов и структур
Ничо не сложно у них hh.ru просто завален вакансиями. Как бийлайновскими и тиньковскими. Никогда не обращаю внимания на эти компании.
Если у компании постоянно вакансии значит у них текучка а текучки обычно бывают при кидалове и несправедливых условиях труда.
Я говорю . Будете фильтровать работодателей - вам никакие олигархи будут не страшны. У некоторых богачей очень часто нечестные или неуважительные условия труда и этим они легко отбраковываются. А если ты на олигарха не работаешь то он тебе не батя:)
не припомню, чтобы мы в бауманке такие задачки решали, максимум создание сайтов на пхп с версткой
Подруга работала преподом на олном щаводе. Дак там началось с их косяков а потом она и сама накосячила.проспала пару раз. Славянофобы естественно тут же стуканули. Ее увольнять не стали но она потом сама ушла. Из за чего то не помню.
Яндекс говнокомпания же. Нахуя вы туда собеседуетесь вообще?
- Унизительные собеседования по 4 часа
- Зарплата ниже рыночной в 1.5-2 раза
- Коллеги-пидорасы
Или вкатывальщики туда прут потому что РАБОТАТЬ В ЯНДЕКСЕ БОЛЬШАЯ ЧЕСТЬ?
- Унизительные собеседования по 4 часа
- Зарплата ниже рыночной в 1.5-2 раза
- Коллеги-пидорасы
Или вкатывальщики туда прут потому что РАБОТАТЬ В ЯНДЕКСЕ БОЛЬШАЯ ЧЕСТЬ?
в голову приходит чтото типа искать в массиве А все числа которые N % x == 0, потом для каждого такого числа делишь N на него и рекурсия
Я грю если работаешь по белому то с государства имеешь требовать полное право а вот если по черному то соси хуйцы и страдай чуть что.:)
а куда собеседоваться, в мэйл? гугол?)))
ща даже кода набыдлю, секунду
Я посмотрела их пиар и работу поисковика: сразу отбило желание у них работать.
Филиалы западных продуктовых контор. Бодишопы, но нужно смотреть чтобы проект нормальный был. Отечественные продуктовые конторы, но тут с зарплатой будет лишь немного лучше яндекса.
Куда хочешь если документы проверишь у них. А потом условия работы проверишь на соответствие документам.
а что на счет стажировок? как попасть ?
бесплатно бы даже поработал, чтобы опыта наловчиться
Пет-проекты бесплатно попили, совсем уж зеленые джуниоры это всегда убыток для компании, даже если работает бесплатно.
Я миддлов-то заебался менторить, не то что стажеров.
Должностая инструкция это исчерпывающий документ. По ней спрашивают и она защищает от рабства. Там прописано все что ты должен. А больше ты им за зарплату ничо не должен. Можешь слать нахуй во всех случаях не описанных в должностной инструкции.
Ты не из России, да?
Работодатель ОБЯЗАН выдать тебе долдностную инструкцию. Остальных нахуй шли да и все - кинут или рабом сделают или выебут.
Ролл
Нет, я из России, но не из той халупы где ты представление о России получила шлюха. Попиарь мне тут еще произвол скотина.
Вот только у типичного вкатывальщика нет выбора, идти к нормальному работодателю или к ненормальному.
Выбор обычно сидеть у мамки на шее и писать на дваче РНН, или идти работать туда куда взяли.
У тебя отдельная, маня-россия?
Каждый первый хиккан не хуже пидораса работающего нелегально но оборзевшего до найма людей. Соси хуи.
> Коллеги-пидорасы
С этим согласен, практически все люди, которых оттуда знал (достаточно много), имели неебаный уровень ЧСВ, который вытекал воздушно-капельным путем.
Покажи на кукле, куда тебя обидели аноны.
Тут для одного захода рекусии сразу контр пример нарисуется, т.к. может и нихуя не совпасть, надо итеративную рекурсии или пока глубина не к и в конце не 1
Пример
5
20 число
3 к
10 2 5 2 1
2 3 4 ответ
крч просто ебенишь множество всех решений и берёшь первое нужной длины, составлять его как раз рекурсивно
Не, не влезет нихуя, лень считать опять же, но слишком топорно
а как ещё искать? тут сама загвоздка в том что ты нужной длины предоставь решение
Рекурсия с подсчётом глубины
Когда глубина к и число 1, ответ
А дальше его просто и без задней мысли достаешь
так тоже можно кст
опа все бросили?
сама по себе задача хорошая, но как анон-хуй проработавший там 3+ года заверяю, что такие задачи тебе будут вкидываться постоянно. тимлиды обожают усложнять, и если ты не отучился 5+ лет в унике на программиста, ты там подохнешь. как, собсно, и я. специфические там ребята, но задачки на собес очень даже неплохи стоит отметить
где работал, в деньгах?))))
превозмог*, самофикс
напиши телегу
ошибка при компиляции
stdout:
stderr:
Traceback (most recent call last):
File "/temp/compiling/compilingScript", line 17, in <module>
py_compile.compile(dst, doraise=True)
File "/usr/lib/python2.7/py_compile.py", line 117, in compile
raise py_exc
py_compile.PyCompileError: SyntaxError: ('invalid syntax', ('/temp/compiling/60c0539e-4d6c-4cb7-807c-be543cd6bb24', 17, 15, ' return [*current, x]\n'))
т.ме/gundonecheg
я для третьего питона писал
Не можешь это сделать > тебе сведит только яндекс-еда.
Это говнецо первокурсоты, уровень инфузории просто, девятиклассника.
[GCC 6.3.0 20170516] on linux
5 20 3
10 2 2 3 5
[2, 2, 5]
по-моему, у тебя что-то не так
а что не так?
сказано выдать индексы массива, я так понял они с единицы идут
2 -> 2
2 -> 2
5 -> 5
2 2 5 = 20
так ты же индексы выводишь?
в этом случае твоя прога 2 раза вывела один и тот же, не перешла на следующий
в ответе K различных вывести надо, без дублирования
ща буду фиксить тогда, хуй знает как только
а, ну логично, ты индекс вытаскиваешь по значению
если множество чисел и индексов не биективно, то ничего хорошего из этого не выйдет, надо по-другому индексы доставать/хранить
как быдловариант вытаскивать индексы и удалять этот элемент из массива))
можно в хэшмапу засунуть, аля
5 1 1
5: 1
1: 2, 3
дёрнул из хэш-мапы массив, потом pop и работаешь дальше
и вообще в чем проблема не возвращать индексы в ресурсии самой?
да это уже всё переписывать придётся, хуй с ним
теперь вроде бы индексы разные, ловите:
https://pastebin.com/ZmhJ3F8C
пиздец непривычно с питоньими итераторами после растовских работать
https://pastebin.com/ZmhJ3F8C
пиздец непривычно с питоньими итераторами после растовских работать
в тред призываются
бля это все мои посты, опа лучше призови, он в свою хуйню яндексовую это ебанет, мне лень тестить уже
Сделал на питоне задачу из шапки треда
сидел долго
Получилось несколько избыточно и топорно, но по-другому я пока не умею,
всё же вроде верно
может кто проверит?
https://repl.it/repls/FrightenedAppropriateRay
сидел долго
Получилось несколько избыточно и топорно, но по-другому я пока не умею,
всё же вроде верно
может кто проверит?
https://repl.it/repls/FrightenedAppropriateRay
оп (или не оп) щас в телеге мои решения тестит как раз, лул
а что за квертикверти в коде? ты ввод задачи захардкодил что-ли?
Пиздец, надеюсь ты не кодер по профе?
тест кейс из задачи
он самый)
заебенил бы инпут какой-нибудь, или в цикле тест кейсы прогонял, а то вообще пиздец какой то
Тогда не вижу поводов для радости, говнокодером же живёшь. За такое порядочные питонисты на ревью спросить могут.
бля я так в 15 лет писал, когда был конченным ебланом
ща мне 22, но конченным ебланом я быть не перестал, но так не пишу
мимо
да и хуй бы с ним, с питоном, он медленный пиздец, на нём как раз такие задачки решать да прототипы лепить, если ты только его не обвешаешь жытом и сишными модулями
так мб он на шитимл программирует
вот так сделал
https://repl.it/repls/CompassionateDishonestApi
Вот это топ кек,
у меня программирование как хобби, понимаешь,
ты чо думаешь, что если ты программист ты должен программировать?)))
Ох, братик, я тоже так думал, когда туда шел, но по факту
программист должен пиздеть уметь, а не программировать, помяните мои слова
>шитимл
це шо??
>братик
каво?
Чо поделаешь, братко, я пока только руку набиваю, работа и подобные задачки у меня различаются
ты уверен, что ты программист?
или ты из аутсорсинговой наебательной компании, который копипастят с sof и выдают это за пиздатый продукт?
Двач, а ты сегодня закрыл парочку теневых компаний, которые биздят ТВОИХ КЛИЕНТОВ своей борзой нелегальной рекламой?
>ты уверен, что ты программист?
на все сто,
>или ты из аутсорсинговой наебательной компании, который >копипастят с sof и выдают это за пиздатый продукт?
так и работаем.
большинство моих коллег увидев подобную задачу вообще бы её не решили,
да они бы и реверс строки бы не написали,
на такую постановку вопроса они бы покрутили у виска и сказали б "зачем вообще это нужно" (трустори)
я среди них считаюсь неким странноватым гиком, который зачем-то забивает голову сложной хуетой, хотя среди разработчиков компании типа Яндекса я бы считался нифига не умеющим
Я не знаю в каком мире ты живешь, но в моём все обстоит именно так.
а скок зп и че за компания?
я работаю в норм месте, но мне платят нихуя
ну это филиал одной крупной европейской конторы в ДС,берут всех подряд поэтому так и получается
80,
а нихуя это сколько?
Можно ли устроиться на галеру, не умея решать такие задачи?
наверное нет
епам?)))
нихуя это после двух лет меньше, чем тебе блять, правда в дс2
Хех, да, она,
а у тебя что за контора?
да бля задеанонят полюбас
могу сказать, что не аутсорс, а свои продукты делает
Какое отношения подобные задачи имеют к программированию, ну или как минимум к джаве? На ней ведь только веб и под андроид можно писать.
Ладно, я не тролю, мне действительно интересно. Ведь это просто курс какой-то математики, только решать надо не письменно в тетрадке, а кодом. Ну и зачем это надо 95% программистов? Развивать мозги? Да, заебись, не спорю, в этом действительно есть смысл. Но это должно быть "для себя", а не как задания на интервью, если работа с этим не связана. Сам я не осиливаю такое, вроде и обидно, а вроде и нафиг не надо в реальных проектах.
фронтенд-программист-инженер )
Ладно, я не тролю, мне действительно интересно. Ведь это просто курс какой-то математики, только решать надо не письменно в тетрадке, а кодом. Ну и зачем это надо 95% программистов? Развивать мозги? Да, заебись, не спорю, в этом действительно есть смысл. Но это должно быть "для себя", а не как задания на интервью, если работа с этим не связана. Сам я не осиливаю такое, вроде и обидно, а вроде и нафиг не надо в реальных проектах.
фронтенд-программист-инженер )
>фронтенд
всё ясно
шитимэль знаеш?
Вы поймите что если бедный человек судится с богатым то у богатого шансов больше выиграть пушто он адвоката дороже нанять может а если судья коррумпирован то и взятку дать судье. А если богатый он пушто налоги не платит а бедняк платит, то это все не справедливо. Баблом при судебных разбирательствах пытаются "победить правду" только петухи которые на это бабло даде права-то не имеют. Лучше такого не допускать и гасить ворье на корню. Не платишь налоги и взносы - вор. Другие ничем не хуже и тоже так могли бы но не стали а ты возомнил о себе и залупаешься.
kavo?
Налоги платишь с программирования?
плачу, а тебе какое дело?!?!?
Так себе, мобильными апликухами занимаюсь.
А задачки такие иногда пытаюсь решать, но без базы универа не дано видимо, а учить самому нет мотивации.
Мисьё, вы промахнулись тредом?))
и что, кто-нибудь вообще условие до конца дочитал?
в начале треда таки дочитали и даже решение слабали
молодцы ребята.
Ага, а потом ты его отправишь как свое решение? Хуй соси!
мимо_из_Яндекса
выставлю одну, остальные буду скидывать в тред
A. Граф подстрок
Ограничение времени 6 секунд
Ограничение памяти 128Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Антон стажируется в группе обработки комментариев и отзывов. Для проверки гипотезы об автоматической генерации текстов Антон должен построить граф подстрок существующих текстов.
Антон берет все имеющиеся у него слова и действует следующим образом:
слово S=s1s2…sn−1sn образует n−2 слова длины 3: w1=s1s2s3, w2=s2s3s4, w3=s3s4s5 …wn−2=sn−2sn−1sn;
если для какого-то из слов wi еще нет вершины в графе, то она создается;
для каждой пары слов (wi,wi+1) добавляется ориентированное ребро веса 1, или увеличивается вес существующего ребра на 1.
Таким образом получается граф G с v вершинами и e ориентированными ребрами. Между некоторыми вершинами может быть несколько дуг (от a к b и от b к a).
По заданному набору слов помогите Антону найти количество вершин в графе и вывести ориентированные ребра между вершинами.
Формат ввода
В первой строке записано одно целое число T (1≤T≤40000) — количество слов, имеющихся у Антона.
В каждой из T следующих строк записано одно слово Si (4≤|Si|≤30). Все слова состоят из строчных букв английского алфавита.
Формат вывода
В первой строке выведите количество вершин v в графе G.
Во второй строке выведите количество пар вершин e, между которыми есть ориентированные ребра.
В каждой из следующих e строк выведите слово ws, соответствующее началу ребра, затем слово wf, соответствующее концу ребра, и вес ориентированного ребра из вершины ws в wf.
Ребра вы можете перечислить в произвольном порядке.
Пример 1
Ввод Вывод
2
aaaaaaaaaaaaa
aaabbbaaabbba
6
7
aaa aaa 10
aaa aab 2
aab abb 2
abb bbb 2
bbb bba 2
bba baa 1
baa aaa 1
Пример 2
Ввод Вывод
2
abab
baba
2
2
aba bab 1
bab aba 1
Пример 3
Ввод Вывод
1
qwertyqwertyqwertyqwertyqwerty
6
6
qwe wer 5
wer ert 5
ert rty 5
rty tyq 4
tyq yqw 4
yqw qwe 4