Сап, анон, проходил недавно тест входной в Яндексе, так и не разобрался с задачами, пишу на Java, вот сами задачи:выставлю одну, остальные буду скидывать в тред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Ввод Вывод2aaaaaaaaaaaaaaaabbbaaabbba67aaa aaa 10aaa aab 2aab abb 2abb bbb 2bbb bba 2bba baa 1baa aaa 1Пример 2Ввод Вывод2ababbaba22aba bab 1bab aba 1Пример 3Ввод Вывод1qwertyqwertyqwertyqwertyqwerty66qwe wer 5wer ert 5ert rty 5rty tyq 4tyq yqw 4yqw qwe 4
>>200342979 (OP)Ну если костыльно то пилишь массив на строки. Потом получаешь все последовательности символов и с ними уже сравниваешь
Вот вам еще задачка:Телефонные номераОграничение времени 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Ввод Вывод 428-49-5-123-45-6787544456789+28 (495) 123 45 56875-(29)-1234563+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
>>200342979 (OP)В хэшмапу (ключ обе строки, значение количество) все это закидываешь и дальше тупо идёшь по нейОколо линейная ассимптотика, должно залететь
>>200345150Номера в хэшмапу, ищешь по вождению подстроки, лень считать сложность, но вряд ли больше квадрата на длину строк, т.е. В худшем случае 100кк
У Саши есть три любимых числа: 5, 6, 10.Кроме них, у Саши есть число N, не содержащее нулей. Он хочет сделать так, чтобы оно делилось хотя бы на одно из его любимых чисел. Для этого он K раз выполняет следующее: выбирает две цифры, стоящие на разных позициях, и меняет их местами.Помогите Саше найти вероятность того, что итоговое число будет делиться хотя бы на одно из любимых чисел.Формат вводаВ первой строке содержится единственное целое число (10≤N≤1018), не содержащее нулей. Во второй строке содержится единственное целое число (0≤K≤100) – количество операций над числом N.Формат выводаВ единственной строке выведите искомую вероятность. Абсолютная или относительная погрешность не должна превышать 10−9.Пример 1Ввод Вывод2111.000000000000000Пример 2Ввод Вывод14520.333333333333333
Напишите кто- нибудь код, я никогда в жизни такое не напишу, но посмотреть бы хотелось на правильный вариант
>>200347084stdout: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_excpy_compile.PyCompileError: SyntaxError: ('invalid syntax', ('/temp/compiling/e97bd6e5-2a4a-420e-943c-934d680a2eb4', 2, 15, 'using namespace std;\n'))
>>200347464ты юниксовые кресты 11+ стандарта запускаешь интерпретатором второго питона?g++ -std=c++11 file.cpp && ./a.out
я так понял что каждое слово надо разодрать на триграммы, вывести количество всех триграмм, сосчитать количество одинаковых пар триграмм, вывести все уникальные пары триграмм и ещё сколько таких всего было найдено?
Я не хочу работать на компании кв порядочности которойотносительно моей клнфиденциальности не уверена.
>>200347803Когда уже тест завершил, почему бы не обсудить, там ничего перед тестом не было написано, что я подписываю об неразглашении данных
>>200347656вроде берёшь входную строку, разжимаешь в какой нибудь буффер, на каждый запрос берёшь кусок строки, сжимаешь его и возвращаешь длину. вместо сжатия можно посчитать уникальные символы и прибавить количество символов встречается в строке больше одного раза. наверное
>>200348038это не на работу тест, а ознакомительная практика всего лишь, и на нее я хз кого берут, чтобы осилить эти задания, мне год над проганьем сидеть нужно?
>>200348038Там в пределах одной компании есть как и галеры с дикой текучкой, так и вполне нормНо в общем и целом верно, яндекс не нужен, потому что с левого рынка хантят только на галеры, а на норм места из шадов и прочих кафедр вше попадают
>>200348206Эти задания 1 курс универа, решенных на логику задач 50 на кодефорцинге и малейшее знание матчасти, алгоритмов и структур
>>200348038Ничо не сложно у них hh.ru просто завален вакансиями. Как бийлайновскими и тиньковскими. Никогда не обращаю внимания на эти компании.
Если у компании постоянно вакансии значит у них текучка а текучки обычно бывают при кидалове и несправедливых условиях труда.
Я говорю . Будете фильтровать работодателей - вам никакие олигархи будут не страшны. У некоторых богачей очень часто нечестные или неуважительные условия труда и этим они легко отбраковываются. А если ты на олигарха не работаешь то он тебе не батя:)
>>200348329не припомню, чтобы мы в бауманке такие задачки решали, максимум создание сайтов на пхп с версткой
Подруга работала преподом на олном щаводе. Дак там началось с их косяков а потом она и сама накосячила.проспала пару раз. Славянофобы естественно тут же стуканули. Ее увольнять не стали но она потом сама ушла. Из за чего то не помню.
Яндекс говнокомпания же. Нахуя вы туда собеседуетесь вообще?- Унизительные собеседования по 4 часа- Зарплата ниже рыночной в 1.5-2 раза- Коллеги-пидорасыИли вкатывальщики туда прут потому что РАБОТАТЬ В ЯНДЕКСЕ БОЛЬШАЯ ЧЕСТЬ?
>>200348496в голову приходит чтото типа искать в массиве А все числа которые N % x == 0, потом для каждого такого числа делишь N на него и рекурсия
>>200348620Я грю если работаешь по белому то с государства имеешь требовать полное право а вот если по черному то соси хуйцы и страдай чуть что.:)
>>200348781Филиалы западных продуктовых контор. Бодишопы, но нужно смотреть чтобы проект нормальный был. Отечественные продуктовые конторы, но тут с зарплатой будет лишь немного лучше яндекса.
>>200348781Куда хочешь если документы проверишь у них. А потом условия работы проверишь на соответствие документам.
>>200348852а что на счет стажировок? как попасть ? бесплатно бы даже поработал, чтобы опыта наловчиться
>>200348919Пет-проекты бесплатно попили, совсем уж зеленые джуниоры это всегда убыток для компании, даже если работает бесплатно.Я миддлов-то заебался менторить, не то что стажеров.
Должностая инструкция это исчерпывающий документ. По ней спрашивают и она защищает от рабства. Там прописано все что ты должен. А больше ты им за зарплату ничо не должен. Можешь слать нахуй во всех случаях не описанных в должностной инструкции.
Работодатель ОБЯЗАН выдать тебе долдностную инструкцию. Остальных нахуй шли да и все - кинут или рабом сделают или выебут.
>>200349049Нет, я из России, но не из той халупы где ты представление о России получила шлюха. Попиарь мне тут еще произвол скотина.
>>200349068Вот только у типичного вкатывальщика нет выбора, идти к нормальному работодателю или к ненормальному.Выбор обычно сидеть у мамки на шее и писать на дваче РНН, или идти работать туда куда взяли.
>>200349161Каждый первый хиккан не хуже пидораса работающего нелегально но оборзевшего до найма людей. Соси хуи.
>>200348694> Коллеги-пидорасыС этим согласен, практически все люди, которых оттуда знал (достаточно много), имели неебаный уровень ЧСВ, который вытекал воздушно-капельным путем.
>>200348732Тут для одного захода рекусии сразу контр пример нарисуется, т.к. может и нихуя не совпасть, надо итеративную рекурсии или пока глубина не к и в конце не 1Пример520 число3 к10 2 5 2 12 3 4 ответ
>>200349304крч просто ебенишь множество всех решений и берёшь первое нужной длины, составлять его как раз рекурсивно
>>200349709Рекурсия с подсчётом глубиныКогда глубина к и число 1, ответА дальше его просто и без задней мысли достаешь
>>200342979 (OP)сама по себе задача хорошая, но как анон-хуй проработавший там 3+ года заверяю, что такие задачи тебе будут вкидываться постоянно. тимлиды обожают усложнять, и если ты не отучился 5+ лет в унике на программиста, ты там подохнешь. как, собсно, и я. специфические там ребята, но задачки на собес очень даже неплохи стоит отметить
>>200348808всё таки превзошёл свой долбоебизм и набыдлилhttps://pastebin.com/0Kykd3fz>>200349875, спасибо
>>200352213ошибка при компиляции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_excpy_compile.PyCompileError: SyntaxError: ('invalid syntax', ('/temp/compiling/60c0539e-4d6c-4cb7-807c-be543cd6bb24', 17, 15, ' return [*current, x]\n'))
>>200342979 (OP)Не можешь это сделать > тебе сведит только яндекс-еда.Это говнецо первокурсоты, уровень инфузории просто, девятиклассника.
>>200353029а что не так?сказано выдать индексы массива, я так понял они с единицы идут2 -> 22 -> 25 -> 52 2 5 = 20
>>200353134так ты же индексы выводишь? в этом случае твоя прога 2 раза вывела один и тот же, не перешла на следующий
>>200353134а, ну логично, ты индекс вытаскиваешь по значениюесли множество чисел и индексов не биективно, то ничего хорошего из этого не выйдет, надо по-другому индексы доставать/хранить
>>200353342>>200353380можно в хэшмапу засунуть, аля5 1 15: 11: 2, 3дёрнул из хэш-мапы массив, потом pop и работаешь дальше
теперь вроде бы индексы разные, ловите:https://pastebin.com/ZmhJ3F8Cпиздец непривычно с питоньими итераторами после растовских работать
>>200353830бля это все мои посты, опа лучше призови, он в свою хуйню яндексовую это ебанет, мне лень тестить уже
Сделал на питоне задачу из шапки тредасидел долгоПолучилось несколько избыточно и топорно, но по-другому я пока не умею, всё же вроде верноможет кто проверит?https://repl.it/repls/FrightenedAppropriateRay
>>200354192заебенил бы инпут какой-нибудь, или в цикле тест кейсы прогонял, а то вообще пиздец какой то
>>200354192Тогда не вижу поводов для радости, говнокодером же живёшь. За такое порядочные питонисты на ревью спросить могут.
>>200353917бля я так в 15 лет писал, когда был конченным ебланомща мне 22, но конченным ебланом я быть не перестал, но так не пишумимо >>200347084
>>200354295да и хуй бы с ним, с питоном, он медленный пиздец, на нём как раз такие задачки решать да прототипы лепить, если ты только его не обвешаешь жытом и сишными модулями
>>200354259вот так сделалhttps://repl.it/repls/CompassionateDishonestApi>>200354295Вот это топ кек,у меня программирование как хобби, понимаешь, ты чо думаешь, что если ты программист ты должен программировать?)))Ох, братик, я тоже так думал, когда туда шел, но по фактупрограммист должен пиздеть уметь, а не программировать, помяните мои слова
>>200354414Чо поделаешь, братко, я пока только руку набиваю, работа и подобные задачки у меня различаются
>>200354745ты уверен, что ты программист?или ты из аутсорсинговой наебательной компании, который копипастят с sof и выдают это за пиздатый продукт?
>>200342979 (OP)Двач, а ты сегодня закрыл парочку теневых компаний, которые биздят ТВОИХ КЛИЕНТОВ своей борзой нелегальной рекламой?
>>200354871>ты уверен, что ты программист?на все сто,>или ты из аутсорсинговой наебательной компании, который >копипастят с sof и выдают это за пиздатый продукт?так и работаем.большинство моих коллег увидев подобную задачу вообще бы её не решили,да они бы и реверс строки бы не написали, на такую постановку вопроса они бы покрутили у виска и сказали б "зачем вообще это нужно" (трустори)я среди них считаюсь неким странноватым гиком, который зачем-то забивает голову сложной хуетой, хотя среди разработчиков компании типа Яндекса я бы считался нифига не умеющимЯ не знаю в каком мире ты живешь, но в моём все обстоит именно так.
>>200355458ну это филиал одной крупной европейской конторы в ДС,берут всех подряд поэтому так и получается80,а нихуя это сколько?
Какое отношения подобные задачи имеют к программированию, ну или как минимум к джаве? На ней ведь только веб и под андроид можно писать.Ладно, я не тролю, мне действительно интересно. Ведь это просто курс какой-то математики, только решать надо не письменно в тетрадке, а кодом. Ну и зачем это надо 95% программистов? Развивать мозги? Да, заебись, не спорю, в этом действительно есть смысл. Но это должно быть "для себя", а не как задания на интервью, если работа с этим не связана. Сам я не осиливаю такое, вроде и обидно, а вроде и нафиг не надо в реальных проектах.фронтенд-программист-инженер )
>>200342979 (OP)Вы поймите что если бедный человек судится с богатым то у богатого шансов больше выиграть пушто он адвоката дороже нанять может а если судья коррумпирован то и взятку дать судье. А если богатый он пушто налоги не платит а бедняк платит, то это все не справедливо. Баблом при судебных разбирательствах пытаются "победить правду" только петухи которые на это бабло даде права-то не имеют. Лучше такого не допускать и гасить ворье на корню. Не платишь налоги и взносы - вор. Другие ничем не хуже и тоже так могли бы но не стали а ты возомнил о себе и залупаешься.
>>200358426Так себе, мобильными апликухами занимаюсь.А задачки такие иногда пытаюсь решать, но без базы универа не дано видимо, а учить самому нет мотивации.