Питонисты говноеды
Ты в веб идешь?
Да. Параллельно учу JS и походу пыху придётся, а также знаю C++, но проходить собес на крестах зассал.
Бамп
Ну я не шарю, но может быть ты месяцок позадротишь кодфорс?
Хакерранк задротил. Задачки так-то простейшие, просто занервничал на собесе. А эту задачу так и не понял, как оптимально решить.
Дали смоделить лоуполи оружие. Норм. Я сел начал делать, прошло полчасика, еще не доделал. Проходит начальник департамента мимо, ему домой уже надо было. Смотрит через плечо, почекал что как, сказал намана, закругляйся. Потом шли до метро, он отговорил меня к ним идти, работа скучная, на военных, инета нету, показывать ничо нельзя, про ЗП мне скорее всего наврали говорит.
И чё в итоге решил? Алсо, каково вообще модельерам искать работу? У вас же, наверное, меньше вакансий и всяких стажировок в частности
Через хешмапу решается за O(1).
Ну она ж под капотом всё равно по всем элементам проходится, и получается n времени в итоге. Ну и n памяти офк.
Если хочешь вкатиться в айти, забудь про 2 слова "стажировка" и "задача". Ты никому нихуя не обязан решать, единственное, что можешь сделать - рассказать, как работает функция и мб найти ошибку в этой функции (типичная задача на понимание замыканий и асинхронности), никто блять не доверит ебаному стажеру юзать алгоритмы, понимание пермоманса должно быть, но на столько поверхностное, что просто забудь о нем на пол года, пока с опытом не придет.
Нарисуй год опыта - подавай заявки на мидла. На собесе естественно поймут, что ты не мидл, но если ты покажешь свою смекалку и заинтересованность, плюс блестанешь своим инглишем, то отберут с руками и ногами, посадят на ебучий фреймворк и будут расти для своей галеры.
Конечно, если ты гений и у тебя за плечами понимание алгоритмов и структуры данных, то можешь и сходить на стажировку в какой нибудь яндекс, если ты из рашки
Ты вообще что ли зелёный без опыта?
Какие нахуй задачки, да ещё и в лайфтайме такое говно уровня первого курса кодить. Для чего это нужно? Я бы просто отказался от такого собеса.
Мимо пистон мидл, вкатывался даже без тестового.
Какие нахуй задачки, да ещё и в лайфтайме такое говно уровня первого курса кодить. Для чего это нужно? Я бы просто отказался от такого собеса.
Мимо пистон мидл, вкатывался даже без тестового.
Ну, если считать ввод, то да.
Нахуя на собеседованиях дают эти задачи, да ещё и ебут за время, если в реальных проектах ты всё равно будешь ваять тормозное говно на пяти слоях абстракций поверх языка?
Чтобы отсеять гречневых с гикбрейнсов
Да я ещё не готов работать, на самом деле, просто вакансия упала с неба, да ещё и на идеальных условиях, можно совмещать с учёбой. Я так-то ни один фреймворк ещё не выучил зато дохуя времени просрал на паттерны и ооп, плюс БД поковырял. Были бы у меня какие-то апишки на гитхабе, я бы пошёл, но пока хочу ещё доучиться.
Да, опыта ноль, упорно вкатываюсь месяца два, не считая универа и олимпиадок. Распыляюсь на кучу технологий, потому что на какой-то конкретный стек трудно найти вакансию мне, вкатуну. И с языком всё никак не определюсь.
Ну пиши код ебать
>Найти индексы элементов, которые в сумме дают число X.
Наверное можно уложить изначальные элементы в бинарное дерево поиска, а любая пара дающая в сумме некоторое число начинается "левее" узла, ключ которого не провосходит заданного числа, я бы от этого сплясал.
Мимо-олд
Вот это манямирок красноглазика, проорал на весь офис.
Мимо-рекрутер
Самое обидное - ещё и времени дали хуй да нихуя. Там было две задачки в реальном времени, которые надо было решить за полчаса. Эта, хоть я и умудрился на ней затупить, решается в худшем случае минут за 10. На второй я вообще посыпался, хотя она тоже не сложная концептуально.
Дан массив из N чисел. Найти в нём индексы начала и конца самой длинной последовательности, в которой каждый элемент в два раза больше предыдущего. Причём, если таких последовательностве несколько, то найти ту, у которой максимальный левый элемент
Так там могут быть и отрицательные элементы. -100 и 101 будут на разных концах дерева, а тебе надо найти 1.
"уложить изначальные элементы в бинарное дерево поиска" это уже O(n)
Бамп
>Найти в нём индексы начала и конца самой длинной последовательности, в которой каждый элемент в два раза больше предыдущего
За один проход находится, не?
>это уже O(n)
Тебе в любом случае нужно просмотреть 1 элемент хотя бы 1 раз, в чём претензии были? А лол посмотрел скрин там find with hash чёто там, лол, ясно всё.
Да, но я занервничал и запутался, из-за чего отсортировал не по элементам, а по индексам, и сказали, что решил неправильно
Про индексы начала и конца самой длинной последовательности, понял как решать, намёк понял?
Рекрутер, расскажи пожалуйста насчет налогов, когда мы обсуждаем ЗП, и если ты кандидату называешь цифру до вычета налогов (в плане ты об этом честно сообщаешь) то какой налог ты подразумеваешь будет вычетаться? 13% же? А то у нас там какие то ебанутые налоги же работадатель платит, около 50% кажется. Рекрутер не может же эту сумму подразумевать когда говорит о "до вычета"?
Еще вопрос. Когда ты меня собеседуешь, правда не надо ничего плохого говорить про предидущее место работы, даже если это правда? Мне хочется просто сказать что меня заебало выходить неоплачиваемо работать в выходные 9 мая, причем неожиданно еще, потому, что в моей микро компании кабанчику так захотелось. Заебали неоплачиваемые овертаймы и прочее. Я понимаю что это можно обернуть в фантик слов "ищу компанию с лучшей рабочей культурой" или что то типа того, но правду типа не говорить? Ты мне в минус запишешь?
>а также знаю C++,
АЗАХАХАХАХАХАХАХАХАХХАХАХАХАХХАХА
Ну тупо проходишь весь массив, хранишь текущую последовательность (алсо, один элемент - это не последовательность, как мне сказали). Если элемент в два раза больше предыдущего, добавляешь его, если нет, то сравниваешь с максимальной имеющейся на данный момент последовательностью, которую хранишь отдельно, и обнуляешь. Я так решал
И что не так с решением?
Всё так, я про него и не спрашивал, читай внимательно тред.
>читай внимательно тред
>а второй я вообще посыпался, хотя она тоже не сложная концептуально.
двачую адеквата.
Посыпался тут значит, что не решил за отведенное время.
Ну это известнейшая задача же, решается за NlogN времени + константу памяти методом двух указателей.
itertools, сука, кому дали?
Ну иди дальше собеседуйся, не взяли туда - не проблема.
у меня на собесе было 4 задания. На все 2 часа:
1.По рисунку, где была изображена рекурсия, надо было посчитать кол-во элементов, которое будет изображено на 5 и 97 ходу. решил на изи.
2. Найти суммы квадратов чисел, которые будут равны задонному числу Х, таким образом, что числа будут максимальными. просто return [x] ёбнул, лол. Т.к. это соответствует условию
3. Было какое-то задание про теорию множеств, не помню уже какое точно, но справился
4. написать логику для игры "4 в ряд" таким образом, чтобы на основе входного массива, состоящего из туплов (цвет игрока, индекс ряда), ф-я определяла кто из игроков победил. Не успел дописать.
1.По рисунку, где была изображена рекурсия, надо было посчитать кол-во элементов, которое будет изображено на 5 и 97 ходу. решил на изи.
2. Найти суммы квадратов чисел, которые будут равны задонному числу Х, таким образом, что числа будут максимальными. просто return [x] ёбнул, лол. Т.к. это соответствует условию
3. Было какое-то задание про теорию множеств, не помню уже какое точно, но справился
4. написать логику для игры "4 в ряд" таким образом, чтобы на основе входного массива, состоящего из туплов (цвет игрока, индекс ряда), ф-я определяла кто из игроков победил. Не успел дописать.
Ну мне каж тебе не в последнюю очередь отказали из-за корявого кода. Рили, изучи пеп8, называй переменные нормально, используй конструкцию if key in dict и так далее.
Ну я пока хочу ещё доучиться, апишку какую-нибудь базовую с крудом написать, подучить js, а потом собеседоваться. Плюс, сессию надо закрывать. Просто вакансия с неба упала, да ещё и на идеальных условиях
бывает же такое, сидел на ютубе, видел этот видос, зашёл на нулевую и тут этот тред
https://www.youtube.com/watch?v=bLxoU5oCatY&t
двачую
хуйню написал, так как вкатунов ёбом, они без стажировке нахуй не кому не нужны.
>подучить js, а потом собеседоваться
Зачем?
Да не, там вообще с питоном не работают, насколько я понимаю. Я просто не вложился во время, как мне сказали. Про стиль кода ничего не говорили.
Чтобы было, что на гитхаб залить в качестве пет-проекта. Плюс, насколько я понимаю, питонисты, в частности стажёры и джуны, нахуй никому не упёрлись, и вакансий на хх на них практически нет.
А чем в вузике занимаешься?
> Задач с собеседований тред. Какие давали вам? Как решали? Что для себя вынесли?
Дали задачку под номером 3 с литкода. Не ссылку на литкод, просто саму задачку я сразу узнал потому что на литкоде решил две штуки и дропнул, и ее как раз видел.
Как решал... Хуево, тупил, тупил - и не решил, предложил закончить собес но зачем то продолжили дальше (первой "задачкой" было сказать че делает эта функция - была похожа на рекурсивный strlen и как ее улучшить и переписать), следующая - че то про исключения в конструкторе/деструкторе и тому подобный кал.
Что я для себя вынес? Да ничего нового, что задачки это пиздец и не мое - я знал и так.
Пинаю хуи в основном. Прикладная математика, в этом семестре программирования 0, зато дохуя всяких функанов, которые мне невыносимо скучно учить
А курс какой?
Если че - вот эта.
3, а чё?
Соболезную, братишка, задачка изичная. Но думаю, все тупят от нервяка
Сложно ли игровой движок с нуля научиться писать? Нужно для этого сначала попробовать одну-две игры запилисть на каком-нибудь юнити? Достаточно ли C++?
Не помню, что спрашивали, когда собесился на первые работы. Сейчас уже мидл. Вопросы типа вот чета медленно или чета выкидывает с 500 ошибкой че делать будешь и отвечаешь залезаю в контейнер смотрю логи tcpdump смотрю прокси то се
Один раз показывали свой внутренний код без каментов спрашивали че он делает почему так написано
Один раз просили написать клиент и сервер для передачи тысяч мелких файлов параллельно чтоб потом их корректно склеить в один большой
> Сложно ли игровой движок с нуля научиться писать?
2д платформер?
Ну меня лично спросили не бухаю ли. Задач не было.
>Мимо-рекрутер
Проиграл! Это та скотина что мне наяривает в соцсетях с просьбой рассмотреть их уёбищную аутсор-галлеру? А я уже рассказывал историю как одна херка кинула меня в чёрный общий список, после того, как я ей "нагрубил", вернее послал нахуй, а потом ей пиздов прописали и выгнали на мороз за подрыв репутации конторы?
3D, геймплейно должно быть похоже на Silent Hill 3.
Короче щяс уже спрашивают за инфраструктуру и архитектуру докеры кубаря энжинэкс прокси балансировка репликация масштабирование
Бэкенд разработчик питонист два года опыта работы 200к зп
Просто убей себя об стену. Ты платформер типо марио попробуй сперва написать и не обосраться.
Вероятно оптимально решается динамическим погромированием или как там его.
>Сложно ли игровой движок с нуля научиться писать?
Смотря какого уровня. Чуваки на ютубе за час-два для условного майнкрафта на опенГЛ пишут.
>Нужно для этого сначала попробовать одну-две игры запилисть на каком-нибудь юнити?
Зачем? Как это тебе поможет в написании графического движка?
>Достаточно ли C++?
Да, но не без дополнительный библиотек, конечно.
А вообще послушай вот этого анона и начни с 2д говна, чтобы понять, а нужно ли оно тебе вообще. Я во времена универа свой графический движок для визуализации научных вычислений писал. Так вот хочу сказать, что это область не для всех.
А надо индексы всех возможных вхождений?
Так я не и не говорю, что с нуля начну именно это делать. Я спросил, насколько сложно. Начну с чего-то более просто.
>Зачем? Как это тебе поможет в написании графического движка?
Ну как мне кажется, сложно написать собственный движок, если ты даже толком не представляешь, как работают другие. Какая там логика и прочее.
Этим летом искал работку.
Накопилось немного тестовых (Три штуки).
Кому надо - воть:
https://anonfiles.com/1336DcV8uf/_zip
Накопилось немного тестовых (Три штуки).
Кому надо - воть:
https://anonfiles.com/1336DcV8uf/_zip
>Ну как мне кажется, сложно написать собственный движок, если ты даже толком не представляешь, как работают другие. Какая там логика и прочее.
Подожди 5 минут, я тебе литературы завезу по теме(для начала пойдет).
Ну тип, не так поздно и ты уже вроде довольно взрослый. Задумайся, может тебе оно и не нужно, это программирование, особенно фронт, в который ты навостырился. Тебе математика совсем не нравится? Ебнул тебе кирпичём Гильберта по лбу.
Завидую, пиздец. Мечтаю быть тобой, но впереди ещё получение вышки, вопрос с армейкой, трудоустройство, мейби стажировки... Ебал в рот этот период жизни, я просто хочу пистаь бэк
ОП
Педераст, ты пропустил слово "пары"?
>Найти индексы пары элементов, которые в сумме дают число X.
Ну я не думаю, что на собесе на стажировку стали требовать такие дебри.
>Сложно ли игровой движок с нуля научиться писать?
Нет.
Можно только одно найти
> это программирование, особенно фронт, в который ты навостырился.
Почему особенно? Это самая легкая область в программировании.
Нормально все будет. Отчислился после второго курса. В своей стране я военнообязанный, ебут родителей повестками. Переехал в Беларусь, тут чиллю в одной из топ компаний. Домой до 27 лет возвращаться не планирую лол
ТАм вишмастер!!!
Отцентровать div по центру, убрать пустое место после двух одинаковых по высоте изображений. По реакту: как работает setState, что будет делать реакт если в корневом компоненте вызвать setState, как работает useReducer
собес был на миддл реакт-макаку 150к/месяц
прошел кстати
Во-первых, я хочу в бэк, во-вторых, мне это пиздец интересно, и я сознательно хочу связать с этим свою жизнь, но пока не клеится, и я ещё мало времени в это дело влил. В августе этого года начал вкат
Да. И что ты мне сделаешь, чмо?
Хули его не знать то? Язык достаточно простой сам по себе. STL, бусты и прочие сишные строки это не часть языка
Я бы отчислился тоже, но без военника ведь на работу не берут. А так вышка для меня это страдание невыносимое
Тот факт, что ты - педераст, не даёт тебе право ругаться
> Язык достаточно простой сам по себе.
Ты пизданулся, мань. Спецификация языка больше тысячи страниц занимает.
> а также знаю C++,
Выучил за 21 день?
Тогда почему ты ругаешься?
Да я бы на твоём месте доучился. В свободное время читаю хакерньюс, блоги всякие, сорсы библиотек и охуеваю с того, что ничего не понимаю. Надо было учить матанал в универе. Читал статью вроде Fourier transformation for dummies один хуй нихуя не понял. Математика, линейная, дискретная или аналитическая в работе может и не нужна, но был бы рад, если бы не проебывал пары просто чтоб понимать че я читаю. Но без военника берут активно. В своей стране сменил четыре компании будучи военнообязанным и только щяс переехал
>Хули его не знать то? Язык достаточно простой сам по себе.
Давай без гугления, с самого простого начнем. Как реализовано и работает пространство имен? В чем принципиальная разница между new и malloc\calloc?
Ну в 2 раза больше чем жс (900 у жс, 1800 у крестов)
Я бы не сказал что это пиздец дохуя.
В унике два года учили
>мне это пиздец интересно
>В августе этого года начал вкат
Мне, например, это было интересно, я вкотился в турбопаскаль когда пошел в 7й класс или типа того, сосед- долбоёб по лестничной площадке, который потом загремел в тюрячку, ему нравились игры на спектруме, на асме игры под эту платформу писал, когда мы детьми были.
>и я ещё мало времени в это дело влил
Ну тип не твоё это, бра.
Не проецируй, проститутка
У меня бля не то что военника даже трудовой книжки никогда не было
А у жс то откуда? Они че ебанулись, это же скриптопараша браузерная...
>new
Вызывает конструктор, маллок просто тебе указатель на свободную дыкрку в памяти возвращает
>Как реализовано и работает пространство имен?
Че ты тут хочешь услышать? Также как и в рдугих языках, я хз.
Интересно, что за страна такая. Ну я в России сейчас, и тут, насколько я понимаю, с этим жёстче. Плюс, у меня нет прописки вообще. Недавно стал гражданином. А как в Белоруссию легко укатиться, или ты по родственникам уехал?
Получил оффер с релокацией
Плюсо параша не нужна, кроме метапрогаммирования в плюсо параше только мешает, ооп для пидоров.
Разберусь без тебя, дружок. Самим программированием я тоже с детства занимаюсь, а конкретно вебом начал недавно
Ты ебанутый? Сука, это же элементарный слайдинг виндоу. Ты чё, блять, идёшь работать поваром? Ну свари мне труп бомжа пожалуйста.
>Плюсо параша не нужна,
А что нужно?
жс уже давно стал языком общего назначения, на нем разве что только микроконтроллеры и прочее системное программирование не пилят пока что
Мне нравится как у всех рекрутеров, СПИЦИАЛИСТОВ ТИМЛИДОВ итт и вообще везде в русском пространстве ЧСВ донебес нахуй, особенно в дата-саенсе
При этом точно достоверно известно что вы все делаете хуйню, неработающую кривую убогую хуйню, ничего не взлетает и является почти всегда роспилом бабла. А выебонов похлеще чем у гугла.
Алгоритмы и структуры данных ебать, на деле пишут там все костылями в O(n100500) на похуи, работает и работает, нейронок в спермбанковый апп напихать чтобы я свой телефон насиловал ради их бесполезных сервисов - охуенно, 500 мб говна в памяти - охуенно, что-то работает? Надо сломать нахуй
При этом точно достоверно известно что вы все делаете хуйню, неработающую кривую убогую хуйню, ничего не взлетает и является почти всегда роспилом бабла. А выебонов похлеще чем у гугла.
Алгоритмы и структуры данных ебать, на деле пишут там все костылями в O(n100500) на похуи, работает и работает, нейронок в спермбанковый апп напихать чтобы я свой телефон насиловал ради их бесполезных сервисов - охуенно, 500 мб говна в памяти - охуенно, что-то работает? Надо сломать нахуй
>нем разве что только микроконтроллеры и прочее системное программирование не пилят пока что
А можно не надо? Можно не лезть в чужое корыто?
Рыночек порешает. Можешь уже учить ноду.
>Рыночек порешает
Не порешает. ЖопаСкрипт дальше льйтовых скриптов для ардуино не пройдет.
Пойдет, не переживай. Вот выйдут новые дешевые STM32 с гигагерцовыми процессорами, так сразу все плюсовики перекатяться с крестов на петухон и жс
Лицо/10? Рост? Сколько баб было?
Если такое произойдет, то человечеству точно пизда. Пойду массшутинги в технологических компаниях устраивать.
Спасибо
Так то хуета, но я обосрался.
Со второй частью особенно
>когда мы обсуждаем ЗП, и если ты кандидату называешь цифру до вычета налогов (в плане ты об этом честно сообщаешь) то какой налог ты подразумеваешь будет вычетаться? 13% же? А то у нас там какие то ебанутые налоги же работадатель платит, около 50% кажется.
Лол, двачер все свои знания о жизни почерпнул в /б и в ютубах навального.
С твоей способностью самостоятельно разбираться в информации ты никому не нужен. Ни за 13, ни за 50.
Отвечая на твой вопрос: твою зарплату всегда называют в терминах лично твоего дохода, с которого лично ты уплачиваешь подоходный налог. Чтобы не ебаться с вычислениями, всегда проси, чтобы тебе называли суммы "чистыми"/"на руки" и т. д.
В любом случае тебе все суммы распишут в трудовом договоре.
Так динамическое подразумевает n^2, а в этом случае это будет не быстрее
А что не так? Нахуя ебаться с регистрами, указателями, утечками памяти и прочим говнищем, когда можно подключить пару десятков либ на js и у тебя будет практически полностью готовый продукт?
>за NlogN
мы вам перезвоним
Алсо геймдев господа, покидайте своих тестовых
>2. Найти суммы квадратов чисел, которые будут равны задонному числу Х, таким образом, что числа будут максимальными. просто return [x] ёбнул, лол. Т.к. это соответствует условию
А если таких чисел не будет вовсе?
Лицо 7/10, рост 185, бабы 4. А у тебя?
блин, ты заебал
не успел там, успеешь в другом месте
сколько ты собесов прошел? этот первый?
поздравляю с опытом
11-й пройдешь на ура.
Python-помидор в треде. За этот год провёл почти сотню собеседований.
В начале собеса даём ряд простейших задач: на алгоритмы, на ООП, на чтение кода, на проектирование.
Потом вопросики: ООП, SOLID, GoF, ACID, архитектуру, тестирование.
Что могу сказать по итогу: 95% хлебушков с зп ожиданием 200к+ не могут объяснить что такое SOLID и нахуя он нужон. По задачам - средне-хуёво всё.
Спрашивайте ответы.
В начале собеса даём ряд простейших задач: на алгоритмы, на ООП, на чтение кода, на проектирование.
Потом вопросики: ООП, SOLID, GoF, ACID, архитектуру, тестирование.
Что могу сказать по итогу: 95% хлебушков с зп ожиданием 200к+ не могут объяснить что такое SOLID и нахуя он нужон. По задачам - средне-хуёво всё.
Спрашивайте ответы.
Как будто твой хэшмап стабильно лучше. Экстремальные случаи все равно могут быть хуже чем o(N).
>когда можно подключить пару десятков либ на js
leftPad подключил уже?
Контора?
задачка не изичная, а средняя. там написано об этом простым английским языком
если задачки не решать, то хуй ты ее решишь за один проход
а другие решения тут пососут
Лол, вот это фантазии.
Расскажи еще что-нибудь.
Как ты на Марс летал и давал пизды Джеки Чану, например.
Вроде выглядит законно. Как узнать, сколько времени ушло?
import random
if __name__ == '__main__':
array = [i for i in range(0, 100)]
x = random.choice(array)
calculated_pairs = set()
correct_pairs = list()
for a in array:
for b in array:
_pair = (min(a, b), max(a, b))
if _pair in calculated_pairs:
continue
if _pair in correct_pairs:
continue
if a+b == x:
correct_pairs.append(_pair)
else:
calculated_pairs.add(_pair)
a = 1
Лол, кто об этом будет спрашивать джуна?
Да я не спорю, это у меня вообще первый собес в жизни был
>не могут объяснить что такое SOLID и нахуя он нужон.
Потому что это невозможно? Высранный псевдо набор правил который абсолютно нигде не соблюдается и в итоге сводится к "не срите мимо унитаза"
алсо
>питон
>ООП
Взлольнул
Спасибо, анон. Но не душни ты так, мои познания все из жизни. Кабанчик на работе меня заебал уже своими кулстори что он благодейтель и ниибаца как страдает потому, что я на минимальной ставке в белую устроен, что он аж около 10 тысяч то целехоньких вынужден отдавать на нерадивого. Поэтому у меня в голове это засело.
Адекватные люди все говорят о 13%, и все. А так насколько я
знаю что там в фонды платится и в итоге работадатель если тебе платит 100, то налогов и отчислений сверху заплатит около 45 кажется. И просто хотел узнать что рекрутеры подразумевают до вычета.
А на второй вопрос не ответишь случайно? Про то, стоит ли честно отвечать на собесе.
2/10, 170, 0
>Потому что это невозможно?
Мы вам перезвоним.
Я в тебя верю, анончик, у тебя все получится.
К тебе бабы часто подкатывают?
Спасибо не надо, но я на всякий случай в чс добавил
Надо индексы вывести
>я не думаю, что на собесе на стажировку стали требовать такие дебри
А зря.
Очевидно же, что самый правильный вариант ООП реализован в Go
>А что не так? Нахуя ебаться с регистрами, указателями, утечками памяти и прочим говнищем, когда можно подключить пару десятков либ на js и у тебя будет практически полностью готовый продукт?
Если ты делаешь хуйню для мигания диодом, то безусловно.
Начнем стого, что стоковый ЖС не является компилируемым языком, это уже дает некоторые задержки из-за лишних абстракций между кодом и железом.
Во-вторых, мы живем в не идеальном мире и очень важным является экономический вопрос. Зачем пихать плату 4 ядра, 4 гига игровая видеокарта в прошивку для роутера? Это просто не выгодно.
В-третьих, устройство должно работать так, как было задумано и быть предсказуемым. С парашей, работающей на виртуальной машине такое невозможно.
В школе подкатывали, в унике говорили, что красивый, но мне похуй, я уже в отношениях больше года.
Я не знаю про Го, я только знаю Свифт, но немного знаю питон, на серьезных щщах говорить про ООП в питоне это как в детском саду обсуждать разновидности вагин
Но ты ведь не будешь утверждать, что ООП в питоне нет?
Почему же, это возможно
>Потому что это невозможно? Высранный псевдо набор правил который абсолютно нигде не соблюдается и в итоге сводится к "не срите мимо унитаза"
База. Все то же самое про все остальные аббревиатуры, архитектуру и подходы
Ну и хули ты тут усираешься тогда?
>За этот год провёл почти сотню собеседований.
Мидлов тоже гоняешь по олимпиадными задачками с дрочевом массивов?
Какие вопросы про архитектуру? Какая книга по архитектуре хороша для подготовки к собеседованию?
Кабанчик орелли подойдет
>python
>solid
Проиграл
>хэшмап
>Экстремальные случаи все равно могут быть хуже чем o(N).
Лол. Нет, даже перезванивать не станем.
Ладно, вот индексы. Но за индексы я сразу деклайн делаю в PR — это какой-то говнокод и сложночитаемая хуйня.
import random
if __name__ == '__main__':
# generate array
array = list()
for _ in range(0, 250):
array.append(random.randint(0, 500))
array = list(set(array))
x = random.choice(array)
calculated_pairs = set()
correct_pairs = list()
for a in array:
for b in array:
_pair = (min(a, b), max(a, b))
if _pair in calculated_pairs:
continue
if _pair in correct_pairs:
continue
if a+b == x:
correct_pairs.append(_pair)
else:
calculated_pairs.add(_pair)
correct_pairs_indexes = list()
for a,b in correct_pairs:
correct_pairs_indexes.append((array.index(a), array.index(b)))
a = 1
еще пару циклов вхуярь внутрь. а то всего 2 - как-то несолидно
А че, как надо?
Стань жигало, моделью или стриптизёром.
У Дудя был недавно какой-то совершенно несмешной, бездарный юморист. Так у него заработок несколько миллионов рублей и куча поклонниц, т.к. он высокий и красивый.
>А так насколько я знаю что там в фонды платится
Ты ни хуя не знаешь, я тебе уже объяснил.
Никакие фонды тебя не ебут. Это я тебе тоже объяснил.
Можно честно сказать: "да там заебали, ебут в жопу шваброй, денег не платят, говорят неприятные слова, ссут в рюкзак".
А можно про то же самое честно сказать: "условия труда стали неприемлемыми, а денежная компнсация перестала удовлетворять".
Сам выберешь, какой из этих честных ответов следует выбрать?
Не думаю, что кому-то может нравиться рассказ в стиле "да там мудаки и пидарасы". В первую очередь подумают про тебя, что это ты мудак и пидарас. Это прям правило буравчика.
Все такие рассказы прибереги для курилки, когда уже будешь неплохо знаком с коллегами.
>копировать код, которые форматируется отступами и пробелами на борду, которая сжирает эти самые отступы и проблеы.
АХАХАХАХАХАХА
Лол, хуеплет решает задачку с линейным временем за квадратное время, не способен прочесть условие задачи, но рассказывает, как он круто деклайнит что-то там в своих фантазиях, потому что ему сложно читать.
Хороший тред, смешной.
>по олимпиадными задачками с дрочевом массивов
Где я про это говорил?
Начинаем с абстрактных понятий, типа что такое архитектура приложения, признаки хорошей и плохой архитектуры, связанность и зацепление, зависимости, итд. Хорошая книга "Чистая архитектура" Боба Мартина, но она достаточно сложна для понимания.
Ну давай расскажи мне что я смешного сказал.
питонисты, хуле
>пук
>среньк
анон, у тебя пока что лучшее и единственное решение в треде
Да я по характеру хиккан и интроверт, не моё это.
АХАХАХАХА
Питонисты отсасывают друг другу.
Никогда такого не было, и вот опять...
Это же скорее для data engeneer, а не для django разработчика?
Разумно. Спасибо, подумаю над этим. Надо правда изучить что там кому платит работадатель, чтоб лучше разбираться.
> Потом вопросики: ООП, SOLID, GoF, ACID, архитектуру, тестирование.
Вот тут бы я слился - половину правил не помню. Пишу кодяру по чуйке что бы было понятно и расширяемое, полёт нормальный.
мимо помидор
Кто сказал питонисты? А ну поясните херню.
for _ in range(k_count) Это со скольки?
vall_set=set(mass.aaa()) А это че делает?
c=vall_set.intersection(t) Нипанятна.
if c: А это че за говно? Наличие переменной?
for _ in range(k_count) Это со скольки?
vall_set=set(mass.aaa()) А это че делает?
c=vall_set.intersection(t) Нипанятна.
if c: А это че за говно? Наличие переменной?
А, ты не стесняясь должен спрашивать про предлагаемые тебе условия труда:
как считают рабочее время
как оценивают качество работы
как оплачивают переработки
какие средства производства
и т. д.
Например, если тебе говорят, что время вообще не считают, лишь бы задачи были выполнены, но при этом, что переработки оплачивают в тройной размере, уместно недоуменно спросить, как они поймут, где началась переработка, и закончилось обычное рабочее время.
А что ты в джанге собираешься делать? Легконагруженные приложения?
если ты помидор, а не мудак, то перед собесом ты пролистаешь эту хуйню и возобновишь знания. это занимает 5 минут
про паттерны, например, я сразу сказал, что названий ни хуя не помню, их там за 20, что ли.
пусть называют, я вспомню, распедалю
если ты про тестирование пишешь по чуйке, то ты какой-то странный помидор, без техпроцесса
>Пишу кодяру по чуйке
Это не помидор, это апельсин. Кстати, его короновали по ошибке, и коллеги эту ошибку должны исправить. Дайте ему ведро и тряпку.
Поясняйте
Иди доку почитай и хуй пососи
За щеку тебе пояснили, проверяй.
> for _ in range(k_count)
это от 0 до k_count-1 включительно
> vall_set=set(maxx.aaa())
не ебу, это видимо прописан какой-то класс, у которого есть метод .aaa(). set() переводит объект, получаемый в max.aaa() в множество
>c = vall_set.intersection(t)
это пересечение множеств vall_set и t
> if c:
по идее c должно быть булева переменная (True/False). но блядь c это множество исходя из предыдущего кода. хуйня какая-то написана
Долго. Поясни так, не хочу разбираться в погромировании.
Он за твоей.
А ты как пишешь?
Каждый раз вслух проговариваешь про свой код:
так, С, ща проверим, епта, удовлетворяет, или нет.
так, ок. О. ща проверим, епта. Не, хуево, переделываем
Так, да?
А когда ходишь ногами, про себя проговариваешь: "левой, правой, левой, правой", да?
1. Переменная _ принимает значения с 0 до k_count
2. Хз, что такое mass.aaa() в твоём случае, но set() вызывает конструктор множества, в который передаёт твои данные.
3. Переменная c приводится к логическому типу (0 = False, 1 = True, '' = False, 'lol' = True и т.д.)
А, intersection проебал, но там тебе анон уже расписал.
Когда пишу код - сразу думаю о том, как это потом мокать и тестировать. Думаю о том, сколько кода придётся перепилить, если вдруг что-то поменяется (хранилище данных, API, сценарий использования). Закладываю в архитектуру возможность изменить/расширить логику без переписывания всего. Отделяю верхнеуровневую логику от низкоуровневой. Бизнес-логику от логики приложения. Описывая классы, задумываюсь о контексте. Сразу думаю какой паттерн нужно применить, чтобы было красиво.
И да, прикинь, это уже на уровне привычек и инстинктов, как ногами ходить.
А есть книга попроще?
>стажировка
>алгоритмы
Лол, недавно проходил пикрелейтед. Сделал за час. Прошел успешно, кстати.
зп 130к
Тут дело не в том, что книга сложная и нужно попроще. А в том, что чтобы придти к пониманию правильной архитектуры нужно написать много говнокода, набить шишек и осознать свои ошибки. И лишь после этого прочитать ту книгу и понять где и как ты мог применить эти знания и как ты их сможешь применить в дальнейшем. Нельзя сразу взять и начать писать чистый код.
Бог кодинга, плиз, кинь ссылку на свой Репозиторий с большой буквы. Я рил хочу быть прямо как ты, позволь мне учиться на твоём примере.
>это от 0
А почему не написать от 0 сразу, а не черточку эту? Нахуй так делают?
>множество
Бля, придется читать всё же доки. Там ранее массив похоже открывается
mass={}
и набивается инфой, t так же набивается, а потом идет сравнение. Но нихуя непонятно как блять. Сука, не хочу разбираться в питоне...
Если у меня в t и vall этом будут строки из дохуя цифир подряд, что оно выдаст? Одинаковые куски?
Пиздец, за это говно уже 130к на старте дают?
>зп 130к
>пик
Я не верю в такую хуйню. Макаки совсем ебанулись?
Рабочий код я тебе кидать ясен хуй не стану, а для себя я код не пишу я же не ебонутый
Так тебе надо от Х отнять текущий индекс и посмотреть что он попадает в текущий N.
Пфф, у нас полгода назад один хуй с подобными навыками на 260к прошёл. Я до сих пор в шоке нахуй.
>а для себя я код не пишу
)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
Почему все люди, которые делают вид, что они мега-сеньёры всегда такие надменные хрены? Вот когда любого адекватного мидла попросишь, он сразу кидает и с интересом начинает рассказывать как он и что реализовал.
Разумно.. Да, видимо работа на микро кабанчика вообще исказила мой взгляд и понимание, как должно быть.
Действительно хорошо будет такое спросить, чтоб избежать попадания в ситуацию, как я нахожусь сейчас. Когда рабочий день кончается, и ты пытаешься уйти, он говорит атата, у нас считаются не часы, а выполненные задачи, типа куда пошел. И получается что можно работать 12 часов в день, но зачем за это платить, ведь это работник сам виноват, мог просто быть более опытным и сделать быстрее (при том что я дохуя опытный и быстрый, далеко не стажёр). Очень удобная кабанья позиция, типа я не буду платить вам за переработку, ведь считаются задачи, а не часы, подумаешь задержался на пару часиков, посмотрите на него.
> у нас полгода назад один хуй с подобными навыками на 260к прошёл. Я до сих пор в шоке нахуй.
Ебать, хорошо что я достаточно получаю на своей работе и она мне нравится, иначе бы пошел небоскребы взрывать с Хусейном. Я, блядь, за разработку компилятора, написание загрузчика и пердолинг файловой системы столько не получал. А макакам просто за КРУДошлепство столько платят. О я ебал.
Бля, по-моему, ты троллишь. Во-первых, чёрточку только какие-то уёбки пишут, во-вторых, это просто итератор, который будет возвращать значения от 0 до k_count не включительно. Можешь там вместо _ написать i, если тебе так понятнее. У функции range() несколько параметров. Один из них задаёт начало, другой - конец.
Сет отличается от списка тем, что в нём нет повторений.
>Если у меня в t и vall этом будут строки из дохуя цифир подряд, что оно выдаст? Одинаковые куски?
Вообще, по идее у тебя t не сет, то программа выдаст эксепшн. А vall у тебя там вообще нет в коде.
С чего ты взял что я надменный? У меня рили нет личных проектов.
Свой код можешь кинуть, я тебе изи раскидаю что можно поправить.
Короче радуйся что не попал, задача какая то на проверку iq, который на собесах спрашивать глупо, так как человек волнуется. Не по пути с такими.
А что скажешь о книгах по архитектуре, специально заточенных под подготовку к собеседованиям?
https://www.amazon.com/System-Design-Interview-insiders-Second/dp/B08CMF2CQF/
Не читал, ничего не могу сказать. Про дизайн приложений лучше Фаулера читнуть.
За SOLID, ACID, паттерны могу с большего пояснить, просто вся эта теоретическая шиза имеет огромное расхождение с практикой.
> если ты про тестирование пишешь по чуйке, то ты какой-то странный помидор, без техпроцесса
Тестировать по чуйке не выйдет, стараюсь юзать tdd с большего или вообще не тестить.
> Когда пишу код - сразу думаю о том, как это потом мокать и тестировать.
Лолка.
> Думаю о том, сколько кода придётся перепилить, если вдруг что-то поменяется (хранилище данных, API, сценарий использования).
Закладываю в архитектуру возможность изменить/расширить логику без переписывания всего.
Молодец, научился в абстракции.
> Отделяю верхнеуровневую логику от низкоуровневой. Бизнес-логику от логики приложения.
Всю эту хуйню мне объяснили когда-то одной фразой, лол.
Описывая классы, задумываюсь о контексте. Сразу думаю какой паттерн нужно применить, чтобы было красиво.
Патерны-хуятерны подходят для однотипного говна. Когда дорастёшь до задач потяжелее что будешь делать?
>Я, блядь, за разработку компилятора, написание загрузчика и пердолинг файловой системы столько не получал
Очевидно потому что ты делал нахуй никому не нужное говно, вот и не ценилось.
Крудошлепство бывает полезнее ваших йоба изобретений.
Ты даже с разметкой обосрался, как ты вообще программируешь?
А дизайн ПО и архитектура ПО это не одно и тоже?
>или вообще не тестить
Обзмеился с этого помидора
Не троллю. Просто я не погромизд и тем более не на питоне.
С циклом хуй с ним, влеплю 0, мне так нагляднее.
Код я не скину весь, там страница. Я спрашиваю непонятное совсем. Примерно суть я знаю.
>по идее у тебя t не сет
t = frozenset([line.rstrip('\n') for line in open(base_file,итд
В неё из файла сосет данные.
vall только то что выше строчка. Она с массивом связана, который забивает прога. А дальше должно сравнить результаты.
Короче, мне про intersection гуглить похоже надо.
Да.
Лол, то есть да, одно и то же.
>Очевидно потому что ты делал нахуй никому не нужное говно, вот и не ценилось.
Да, конечно. Производство нахуй не нужно, научные вычисления нахуй не нужны, инструменты для разработчиков тоже не нужны. А вот сайтик "ООО Рога и Копыта" - это то, что нужно. Капитализм, счастье, заебись.
>Патерны-хуятерны подходят для однотипного говна
Прямо сейчас пишу распределённую систему для обеспечения работы инфраструктуры предприятия и успешно применяю паттерны. Проблемы?
>Да, конечно. Производство нахуй не нужно, научные вычисления нахуй не нужны, инструменты для разработчиков тоже не нужны.
В нашей стране нет, лол. Или ты думаешь мифы про сотрудников НИИ, получающих гроши, это правда мифы?
Надо просто подстраиваться под рыночек и всё. Будет можно писать компиляторы - все пойдут читать SICP и писать свой йопта-скрипт, но пока массам это нахуй не надо, а технологичных производств в РФ по пальцам пересчитать
На шару, считай. А ещё я редко пишу
Очень многое можно не тестить или тестить по минимуму интерфейсы.
intersection это просто сет, состоящий из элементов, которые есть в обоих сетах одновременно.
>Очень многое можно не тестить или тестить по минимуму интерфейсы
Можно не тестить однотипное говно. Когда дорастёшь до задач потяжелее - поймёшь в чём заключается суть тестирования. Поведение, состояние, пограничные случаи - вот это всё.
>Что для себя вынесли?
Использовать транзакции при работе с БД.
Не думал что в тестовом задании нужно показывать что я знаю всякие элементарные вещи вроде этого.
Никаких, друг. Какие паттерны ты применяешь? Я бы использовал готовое решение, например OTP.
>Будет можно писать компиляторы - все пойдут читать SICP и писать свой йопта-скрипт, но пока массам это нахуй не надо,
Я тебя уверяю - нет.
>Надо просто подстраиваться под рыночек и всё.
>В нашей стране нет, лол.
А я в других странах просто не приживаюсь, вот не знаю почему так. И релокейты предлагали и были возможности на ПМЖ уехать, но я отказался. Просто не могу. Благо сейчас на удаленке с Китаем работаю и как ситуация с ковидом пройдет, то поеду в большое турне по стране драконов.
>Или ты думаешь мифы про сотрудников НИИ, получающих гроши, это правда мифы?
Ну я сам избежал такой участи, но сука очень обидно, до боли в груди просто, когда специалист по гидродинамике и кораблестроению получает на порядок меньше чем крудошлеп с курсов. Ебучая партия воров.
Всё, я уже понял суть, загуглив про множества статью. Вы мне сэкономили несколько часов поисков нужных док.
Останется второй код разобрать и слепить их вместе.
> Можно не тестить однотипное говно. Когда дорастёшь до задач потяжелее - поймёшь в чём заключается суть
Лол, я так и написал, что многое можно и не тестировать. Алсо писал на галере фреймворк для тестирования селениумом, так что мимо.
можно ещё отсортировать массив и пройтись по ниму двумя итераторами с начала и конца, тогда будет in place O(nlgn)
и типа если сумма по итераторам слишком большая, то уменьшаешь её, сдвигая правый итератор, если слишком маленькая, то увеличиваешь, двигая левый
но вообще это булшит, такое правда же через хешмапы решается норм за линейное время, хз чё до тебя доеблись
хотя если нельзя изменять массив, то не in place мда
Через какие нах хешмапы, как ты эту задачу через хешмапы будешь решать? Уже были такие итт, но они только пукали без кода
Да, я тоже только не смог из себя выдавить лучше n*lgn, бредовая какая то задачка.
бля ну хешсет я имею ввиду, я оговарился
запоминать числа по мере того, как идёшь по массиву и чекать, есть ли в сете сумма минус число, в оп посте так и сделана
А эти работодатели фуфлыжные сами то хоть объяснили как за n и 0 памяти сделать? Сдается мне что они пиздаболы.
позиция софтвер инжинир, сразу после баки.
Массив из n чисал сортирован и сумма x, найти два числа которые в сумме x.
решил двумя поинтерами которые шли навстречу друг другу.
логическая задача (сам удивился)
в темной пещере гномы. у каждого шапка либо черная либо белая. как им договорится выйти из пещеры так, чтобы они выходили молча,без какой либо коммуникации, по одному, так чтобы в итоге белые шапки и черные были в группах друг с другам (не обязательно чтобы междру группами было большее растояние)
все встают в ряд, выходящий гном по возможности встает между белым и черным
>И да, прикинь, это уже на уровне привычек и инстинктов, как ногами ходить.
Об этом и говорю: ты не задумываешься, удовлетворяет ли твое решению солиду, или как назыается паттерн из книжки.
Обо всем, что ты сказал, ясен хуй, ты задумываешься. Но вовсе не в тех терминах, что смешной питонопетух привел.
Так тут массив не отсортирован, а быстрее чем n*ln n ты не сделаешь сортировку.
>что чтобы придти к пониманию правильной архитектуры нужно написать много говнокода, набить шишек и осознать свои ошибки.
This.
Поэтому тщетны попытки вкатунов объять необъятное.
Ценен опыт проебов.
>смешной питонопетух
Эти два поста написал один человек.
ФиззБазз давли.
Задачи хуета епта, это база. В нормальных местах этой хуйней не страдают, там надо работу работать, а не клоунаду с алгоритмами и литкодом выполнять.
ебать я со спойлерами проебался...
это была задача на одном из моих интервью
это была задача на одном из моих интервью
Ну понятно, но я все думаю как ОПу решить за n, хотя решение очевидно:
В попу ебать этих чулочников
Ну вот я и не решил. В итоге получил офферы в те места где задачек не было, только обычные вопросики про два стула, треп за жизнь и тестовое. Тестовое хоть сам делаешь за какое хочешь время, а не под пристальным вниманием в блокноте...
Так на оппике второй способ решает хэшем
Мне на собесе только тестовое дали и вопросы по Сишке поспрашивали. Тестовое представляло из себя пример одной из задач на проекте, которыми бы мне пришлось заниматься.
Лол, тестирование у многих проходит по разряду карго-культа.
Нормальный помидор, в отличие от наносека с двача, знает, когда можно не тестить, а когда нельзя.
Попробуй автору Манифеста аджайл программинга рассказать, что он хуевый программист
https://www.youtube.com/watch?v=a-BOSpxYJ9M
мотай сразу на 18 минут
>просто вся эта теоретическая шиза имеет огромное расхождение с практикой.
Ну да, само собой.
Но надо понимать, почему, зачем, и как посылать солид на хуй.
>Патерны-хуятерны подходят для однотипного говна. Когда дорастёшь до задач потяжелее что будешь делать?
Лол. Какова должна быть тяжесть задачи, чтобы фасад перестал быть фасадом, а условный инвержен оф контрол не подходил бы?
если не отсортирован то как ни крути придется все комбинации дрочить.
а если сначала сортировать это ворст кейс n log(n), вместе с моим решением которое n, то выйдет в сумме n log(n)
лучше конечно чем n2 но как то не стоит пися на это
Ну я на самом деле думаю, что они подразумевали, что я уже видел эту задачу и решу её методом двух указателей, либо сам его изобрету на ходу за 20 минут. В интернете эта задача правда есть, и она решается преимущественно так.
Меня на собесах на сеньора некоторые спрашивали, как устроен хэшмэп, и каков контракт между equals и hashcode.
Когда (после правильных, естественно, ответов) я выразил недоумение, мол, мы не ошиблись собеседованиями, может, они ждуна джали, они ответили, что, блядь, хуй кто может даже на такие вопросы ответить.
Если у тебя тестовое задание предполагает запись в базу, как ты можешь не использовать там транзакции? Тебе кажется, что есть такие задачи, где можно автокоммит оставить?
Применяю ЕТМ и СТР
был как-то на просто ахуительном собеседовании.
Сначала давали задания на листочке с распечаткой кода, где намеренно были сделаны ошибки в коде, а я должен был найти. Ещё листики с теорией. А потом...
Сказали что нужно решить логическую задачку. Условие: вы в тёмной комнате, на столе лежат 60 монет, 20 из них перевёрнутые. Нужно распределить монеты на две кучи, так чтобы в каждой было одинаковое количество перевёрнутых монет. Монеты не прощупываются. Монеты можно переворачивать.
И смотрят на меня и молчат. Ебать я не был к этому готов. Минуту думаю, две, три, все молчат. Пять минут думаю. А потом говорят: знаете, вы слишком долго думаете над задачей, вы нам не подходите.
что не мешает ему быть смешным питонопетухом, лол
не я же за тебя жизненные решения принимал
ну, получил, и молодец, хули
не все могут быстро думать, ничего тут не поделаешь
а жрать надо всем
Скоро будем форт боярд проходить и если не прошел, то не подходишь.
Ржу с профессионального отбора. А какая позиция / зп?
свет-то можно было включить?
500 - эксешон на сервере что ты там в tcpdump собрался смотреть ?
>Условие: вы в тёмной комнате, на столе лежат 60 монет, 20 из них перевёрнутые. Нужно распределить монеты на две кучи, так чтобы в каждой было одинаковое количество перевёрнутых монет. Монеты не прощупываются. Монеты можно переворачивать.
ну и какое решение?
спиздить все монеты и убежать
хоть какой-то профит
На прости господи пикабу есть решение, только числа другие.
Была 502 или 503 хотел посмотреть какие пакеты летят до прокси и все такое. Соединения обрывались. Выяснил что прокси умирал из-за oom смотрел в dmesg
откладываешь 20 монет, переворачиваешь их все.
можешь проверить
мимо синьорпомидор 400к/нс
>в темной пещере гномы. у каждого шапка либо черная либо белая. как им договорится выйти из пещеры так, чтобы они выходили молча,без какой либо коммуникации, по одному, так чтобы в итоге белые шапки и черные были в группах друг с другам (не обязательно чтобы междру группами было большее растояние)
>все встают в ряд, выходящий гном по возможности встает между белым и черным
не понял сути. Просто перед выходом сказать, что белые к белым, черный к чёрному
>Язык достаточно простой сам по себе.
так говорят те, кто нихуя кроме циклов и условий не знает. Вангую ты никогда и не слыхивал про лямбды, move конструктор, universal reference, умные указатели и многое другое.
Прочитал решение, лёгкая задачка, я затупил.
И чо, у вас, погромистов 400нк\нс достаточно иметь начитанность и уметь найти решение в гугле, и платят такие бабки?
Мимо-металлург-40к
Ну тут массив упорядоченный же, а у ОПа не факт, что такой.
А есть кто, кто на ML или DA собеседовался?
>И чо, у вас, погромистов 400нк\нс достаточно иметь начитанность и уметь найти решение в гугле, и платят такие бабки
У кого у вас? В программировании много областей, это как инженеры. Кто-то пишет сайтики, кто-то прикладной софт, кто-то роботов пилит. Можно быть макакой пишушей сайты, нихуя при этом не понимая как работает компьютер и считаться программистом, а можно иметь за спиной математическую базу, научную деятельность и писать системы управления ракетами и прочей ебаторией и тоже считаться программистом.
Мне кажется, лучше чем твое решение не придумать.
Мне давали похожую задачу, правда входной массив был отсортирован, и нужно было найти пару индексов i, j таких, что a+a[j] было как можно ближе к таргету.
Я сразу предложил решение за O(nlogn) через бин поиск, но они сказали, что не оптимально, и минут 30 я высирал решение за O(n) через два указателя.
Вторая была похоже на поиск подстроки в строке, правда там подстроки считались равными, если отличались порядками. Решается тоже за O(n) за один проход с помощью хэш-мап. Решение я описал, но код написать не успел, так как долго провозился с первой задачей.
Ну там уже писали в треде, да, скорее всего имеется в виду, что надо отсортировать массив и пройтись двумя указателями.
Бля, как охуенно что я вкатился еще в 2013 когда такие анальные игрища не устраивали, чтоб отсеивать 100500 вкатунов оболтусов.
Уноси своё говно.
А, ну хотя можно же как раз сначала отсортировать
>Бля, как охуенно что я вкатился еще в 2013 когда такие анальные игрища не устраивали, чтоб отсеивать 100500 вкатунов оболтусов.
Достаточно просто в веб-говно не идти.
Конечно! А еще is-odd, is-even.
>это уже дает некоторые задержки из-за лишних абстракций между кодом и железом.
Решается увеличением мощности железа
>Зачем пихать плату 4 ядра, 4 гига игровая видеокарта в прошивку для роутера? Это просто не выгодно.
Затем, что такая плата + петухон/жс макака в обозримом будущем будет вносить меньше издержек, чем (c++)+низкотоковый МК макака.
>С парашей, работающей на виртуальной машине такое невозможно.
Причем тут виртуальная машина? ЖС транслируется в машинный код
>Вангую ты никогда и не слыхивал про лямбды, move конструктор, universal reference, умные указатели и многое другое.
В чем заключается сложность вышеперечисленного? Из перечисленного первый раз увидел только move constructor, загуглив док на cppreference я так и не понял в чем именно его сложность?
Не ебу, как работает твой хаскель, но allPossibleCompositions уже намекает на O(n^2)
ДАЮТ ЗАДАЧКИ НИКАК НЕ ВСТРЕЧАЮЩИЕСЯ В ЖИЗНИ И СДЕЛАНЫЕ ДЛЯ ОЛИМПИАДНИКОВ
@
ЧТОБЫ ОТСЕЯТЬ НУБОВ И ПЛОХИХ ПРОГРАММИСТОВ КОТОРЫЕ НЕ УЕЮТ В ОПТИМИЗАЦИЮ
@
В ИНДУСТРИИ ТОЛЬКО "ПРОФЕССИОНАЛЫ" КОТОРЫЕ ГОТОВЫ ОПТИМИЗИРОВАТЬ ДАЖЕ АНУС
@
ПРИЛОЖЕНИЕ ТИНЬКОФФ БАНК ВЕС 600МБ
@
ПРИЛОЖЕНИЕ СБЕРБАНК ВЕС 600 МБ
@
РЕМАСТЕР ГТА СДЕЛАНЫЙ ХУЖЕ ВАСЯНОМОДА ВЕС 40 ГБ И ТРЕБОВАНИЯ КАК У ААА ИГРЫ РДР2
@
ЗАТО ЗАДАЧКИ ИЗ УЧЕБНИКА "СТАТЬ ИНДУСОМ ДЛЯ ЧАЙНИКОВ" ЗАЕБИСЬ РЕШАЕТ
Да. Для погромистов есть специальный гугл.
Там пишешь "хачу праграму, шоб работала".
Хуяк, читаешь выдачу, и все.
Последняя задача с собеседования:
- за что можно уволить сотрудника? а за что можно уволить сотрудника одним днём?
Бля, не говори, у меня так горит жопа с приложухи сбера, которая сто часов мне даже просто зайти не даёт, не говоря уже о том, чтобы проверить счёт.
А чо, у вас, металлургов, достаточно нахуярить опилок с рудой в печку, поджечь дрова, и платят такие бабки?
>ПРИЛОЖЕНИЕ ТИНЬКОФФ БАНК ВЕС 600МБ
>@
>ПРИЛОЖЕНИЕ СБЕРБАНК ВЕС 600 МБ
Там 500 мб анальных анализирующих зондов, тупица.
>РЕМАСТЕР ГТА СДЕЛАНЫЙ ХУЖЕ ВАСЯНОМОДА ВЕС 40 ГБ И ТРЕБОВАНИЯ КАК У ААА ИГРЫ РДР2
Литералли любой проект сделанный на аутсорсе с вероятностью 99.9% будет говном
Уровень тюремных загадок.
Тебя когда ебали, что на жопе написали?
Вы приняты. Начинайте с параши
Скажи животное, а ты специально пропустил в условии слово "двух" элементов?
> Условие задачи: даётся массив из N чисел и число X. Найти индексы элементов, которые в сумме дают число X.
Звучит как задача о упаковке рюкзака.
Всегда приятно видеть, как горят жопы неосиляторов
Лол, мы вам перезвоним. Пока помойте уши и подучите русский язык, чтобы вам все слова одинаково не звучали.
Ну да.
Я ещё пограмы пишу для станка, ничего сложного, компухтер всё делает за тебя, а косяки на рабочего можно спихнуть.
Щас проверим как ты понял. На двух обычных сишных указателях продемонстрируй принцип работы мув конструктора.
Специально, туши жопу.
>Я ещё пограмы пишу для станка
Сперва прочел "для стакана" и захотел к вам перекатиться.
А так, не, лучше ты к нам.
Хули ты там потеешь у раскленного металла?
У нас тоже компухтер все делает за тебя.
Это ненужно.
Два дебила - это сила.
пошел на хуй, вкатун
рад, что давно не пишу на плюсах
и часто ты делаешь мув конструкторы и переопределяешь оператор = ?
только честно.
Не проецируй, тебе не перезвонят.
Ну, это же Хассель, ленивые вычисления, все дела. Все композиции не будут считаться.
Тебя ебать не должно.
меня и не ебет. я сам кого хошь выебу - от собаки, до твоей мамки
мне просто любопытно
На хуй иди, вкатун.
>какие задачи
Парсер sql
>как решали
Я какое-то время интересовался тем как работают компиляторы и парсерсинг кода - это одна из трех основных стадий. Громко рассуждая в слух я написал код, который работал очень быстро и без ошибок
>что вынесли для себя
Надо обязательно показывать ход мысли, это куда важнее окончательного результата
Мимо мидл
>Условие задачи: даётся массив из N чисел и число X. Найти индексы элементов, которые в сумме дают число X
1 итерация
-> key : idx
key in x - idx
[ idx, [key]]
Шлю сразу нахер если предлагают решать задачи или рисовать что-то на доске
мимо синьер помидор go/php/ruby 300кк
Ебать, реальное программирование в реальной конторе и правда состоит из решения подобных олимпиадных задаче? И когда на двачах описывают "интересную", не галерную работу, то подразумевают, что программист сидит и выдумывает, как разбить свою задачи на тысячи таких вот олимпиадных задачек и их решать?
Какие же программисты дегенераты, пиздец просто. Я честно не представляю, кому может нравится сутками пялить в ебучий код и решать ебучие задачки уровня школьной олимпиады. Хоть я сам и не быдло и решал задачки на олимпиадах по математике и физике в школе, но блять, не делать же это своей работой.
Нахуй вы туда все вкатываетесь скопом?
Теперь посчитай и обоснуй вычислительную сложность
>Алсо писал на галере фреймворк для тестирования селениумом, так что мимо.
пиздец достижение, да каждая калека может писать селениумную парашу
мимо автокуа-макака
>Нахуй вы туда все вкатываетесь скопом?
Надоедает постоянно ебать твою мамку, надо же чем-то еще себя развлечь
конкретно такое никто не делает в 99.9% на работе, алгоритмы сам не кто не выдумывает. А с математикой мало-мальски связаны гейм дев и все где надо что то рисовать на экране, и анализ данных
Ок. Напиши селениумную парашу, чтобы из файлика с логинами и паролями брала логины и пароли, через револьверную проксю заходила на фейсбук и лайкала посты с урлами из другого файлика.
Необходимые условия:
лайки должны учесться
логины не должны от этого протухнуть
Так это лучше, чем обычная РАБота, там просто унылое однообразное говно.
Лахта совсем уже охуела.
Вся твоя жизнь, по факту, состоит из атомарных операций типа: взять отсюда -> положить туда. Программисты просто обладают знанием как делать подобные действия максимально эффективно
Единственный алгоритм, неподвластный программистам - нахождение тяночки.
Питонщики, покажите как надо. Оно работает, но скорее всего это говнокод.
Говнокод делит файл на 2 части по слову:
In='d:\\22\\in.txt'
Out='d:\\22\\out1.txt'
fOut=open(Out, 'w')
with open(In, 'r') as zz:
for i in zz.readlines():
cn,val = i.strip().split('\t')
print(val)
if val in ['abu']:
Out='d:\\22\\out2.txt'
fOut=open(Out, 'w')
print(val)
fOut.write('{} {}\n'.format(cn,val))
fOut.close()
zz.close()
файло in.txt
1 hui
2 pizda
3 djigurda
4 abu
5 soset
6 za
7 spasibo
Говнокод делит файл на 2 части по слову:
In='d:\\22\\in.txt'
Out='d:\\22\\out1.txt'
fOut=open(Out, 'w')
with open(In, 'r') as zz:
for i in zz.readlines():
cn,val = i.strip().split('\t')
print(val)
if val in ['abu']:
Out='d:\\22\\out2.txt'
fOut=open(Out, 'w')
print(val)
fOut.write('{} {}\n'.format(cn,val))
fOut.close()
zz.close()
файло in.txt
1 hui
2 pizda
3 djigurda
4 abu
5 soset
6 za
7 spasibo
iteration:
a: >>{key:index}
[x-index] in a -> res[a[x-index], index]
end iteration;
Потратил на это примерно две секунды: слева от меня сейчас лежит. Изи
А что там делают? Вот просто интересно, что примерно происходит за один усредненный рабочий день программиста?
Я сам архитектор, по сути тоже сижу перед монитором много времени, но там хоть 3д визуализация, творчество какое-никакое, что-то придумывать интересно, особенно когда уже есть база и набитая рука. Иногда даже видишь результаты своей работы (иногда даже строят так, как ты задумал изначально). Ну и бывает, что побегать надо по согласованиям, это даже как + воспринимается, когда весь день за компом просидел.
Я просто, блять ,реально не могу понять, почему все тащатся от этого вашего ебучего айти. Тысячи, блять, просто тысячи реклам всяких курсов. Тысячи тредов о вкате. Вкатуны реально хотят сидеть сутками и пялить в ебучий код, решая всякие ебучие задачки или они просто не понимают, что это за работа?
Хз, твоя мать очень даже быстро находится на трассе
сортировка за O(nlog n) работает, так что если изначально массив не сортирован, то дольше получится :(
Это странный вопрос. Коли проект пишется на плюсах, значит нужна скорость. Если нужно скорость то очевидно перемещение ресурса(чем мув и является) предпочтительнее над копированием. Коли на подобное пихуй, то значит был в принципе выбран не верный язык.
m:{value:index}
x-index in {value:index,value:index,value:index} res [ {index, m[x-index] } ]
key i:value
x-index key in map
Такое же творчество как и у тебя, только описываются структуры не геометрическими примитивами, а языковыми конструкциями
У меня на собесе на кванта просили реализовать двустороннюю очередь с поддержкой минимума в очереди за O(1).
Ещё у кого то спрашивали задачу, как добавить в хэш-таблицу возможность пробежать по всем элементам в порядке добавления за O(n).
Ты, видимо, просто тупой, раз делишь все работы на "РАБоту" и программирование.
К чему ты это высрал? По твоей собачьей логике, раз все мы состоим из молекул, то надо вкатываться в химию, чтобы обладать знаниями, как катализировать химические процессы
x - 10
i - 3, 4, 6, 7,
m - {}
res - []
it
m.key = i[index] : m.val = index
x-i[index] in m & res [index, m.key(x-i[index])]
На кого?
>Я просто, блять ,реально не могу понять, почему все тащатся от этого вашего ебучего айти. Тысячи, блять, просто тысячи реклам всяких курсов. Тысячи тредов о вкате. Вкатуны реально хотят сидеть сутками и пялить в ебучий код, решая всякие ебучие задачки или они просто не понимают, что это за работа?
Очевидно разводят лошье, что то на уровне инфоциганства, где обещают успешную жизнь если пройдешь их курсы, а по факту ничего не измениться ибо тебя никто на работу с их курсами не возьмет
>А что там делают? Вот просто интересно, что примерно происходит за один усредненный рабочий день программиста?
Программируют решают, задач, планируют архитектуру, разные люди занимаются разным.
Спроси конкретное направление я скажу чем они конкретно занимаются
1d -----------------> 3d < u
Бля, серьезно? Оп, подтверди. Минут пять уже думаю, как ты мог эту поебень за O(n) решить. Код не читал офк.
Ква-нта
Лол, на хуя тебе перемещение ресурса?
Как часто у тебя такая потребность возникает?
С какого хуя ты создал объект, а потом, вместо того, чтобы его использовать, двигаешь его кишки в другой объект, чтобы использовать тот другой объект?
Коли тебе такое надо, то либо ты ща объяснишь, где я объебался, либо в принципе был выбран неверный алгоритм.
Не, программирование обычно такая же РАБота. Если оно было таким, каким ты его описал в своём посте, то оно было бы лучше большинства других РАБот.
Лол, что такое "двусторонняя очередь с минимумом"? А на втором конце у нее что?
>как добавить в хэш-таблицу возможность пробежать по всем элементам в порядке добавления за O(n).
тримэпов в ваших языках нет, я так понимаю
Ко-го?
Например, в векторе, когда кончается память, нужно выделить больше памяти и скопировать старые элементы в новое место. Здесь как раз подходит перемещение, так как ресурсы нужны только в новом месте.
Можешь текстом написать исходное задание? Не шарю в питоне, кое-как умею говнокодить чутка на R, вроде, судя тупо по коду, звучит несложно.
Так вторая функция в оппике. Допустим, тебе надо найти число X. Проходишься по всем числам и смотришь: если в хэш-таблице есть значение по индексу (X - текущее число), то возвращаешь индекс текущего и то, что в хэше по индексу. Если нет, то заносишь его в хэш в качестве ключа, а значением передаёшь индекс.
sumTo :: Int -> [Int] -> [(Int, Int)]
sumTo n ns =
let ixs = zip [0 ..] ns
in ixs
>>= ( \(i, x) ->
drop (succ i) ixs
>>= \(j, y) ->
[ (i, j)
| (x + y) == n
]
)
main :: IO ()
main = mapM_ print $ sumTo 21 [0, 2, 11, 19, 90, 10]
sumTo n ns =
let ixs = zip [0 ..] ns
in ixs
>>= ( \(i, x) ->
drop (succ i) ixs
>>= \(j, y) ->
[ (i, j)
| (x + y) == n
]
)
main :: IO ()
main = mapM_ print $ sumTo 21 [0, 2, 11, 19, 90, 10]
Да я уже посмотрел. Просто не хотел смотреть код, чтоб самому решить и понял условие буквально.
section .data
outputArr dd 0,0,0
inputArr dd 5,0,2,11,19,90
section .text
global _main
_main:
mov ebp, esp
mov eax, 21 ;num we search for
push inputArr
call func
add esp, 4
ret
func:
mov esi, [ebp - 4];get arr address from stack
add esi, 4 ;esi now points to the first element instead of the length
mov edx, 0 ;i
mov ecx, [esi - 4] ;j
dec ecx ;counting starts from 0
looping:
cmp edx, ecx ;while i < j
jge return
mov ebx, [esi + edx 4]
add ebx, [esi + ecx 4] ;inputArr + inputArr[j]
cmp ebx, eax ;inputArr + inputArr[j] (==|<|else) eax
je end ;==
jl i ;<
dec ecx ;else j--
jmp looping
i:
inc edx ;i++
jmp looping
end:
mov eax, 2 ;if we find a combination our array has a length of 2
mov [outputArr], eax ;length is in the first 4 byte cell
mov [outputArr + 4], edx ;i
mov [outputArr + 8], ecx ;j
return:
mov eax, outputArr ;address of outputArr is returned in eax
ret
outputArr dd 0,0,0
inputArr dd 5,0,2,11,19,90
section .text
global _main
_main:
mov ebp, esp
mov eax, 21 ;num we search for
push inputArr
call func
add esp, 4
ret
func:
mov esi, [ebp - 4];get arr address from stack
add esi, 4 ;esi now points to the first element instead of the length
mov edx, 0 ;i
mov ecx, [esi - 4] ;j
dec ecx ;counting starts from 0
looping:
cmp edx, ecx ;while i < j
jge return
mov ebx, [esi + edx 4]
add ebx, [esi + ecx 4] ;inputArr + inputArr[j]
cmp ebx, eax ;inputArr + inputArr[j] (==|<|else) eax
je end ;==
jl i ;<
dec ecx ;else j--
jmp looping
i:
inc edx ;i++
jmp looping
end:
mov eax, 2 ;if we find a combination our array has a length of 2
mov [outputArr], eax ;length is in the first 4 byte cell
mov [outputArr + 4], edx ;i
mov [outputArr + 8], ecx ;j
return:
mov eax, outputArr ;address of outputArr is returned in eax
ret
Это задачи больше на алгоритмы и структуры данных, а не на язык.
Двусторонняя очередь -- массив, в которую можно вставлять/удалять быстро в начало или конец. В той задаче нужно было добавить поддержку запроса минимального объекта текущей очереди.
Оппост:
>Условие задачи: даётся массив из N чисел и число X. Найти индексы элементов, которые в сумме дают число X.
Пикрил - мои решения.
Фишка в том, что его надо решить быстрее, чем за O(n^2). То есть цикл в цикле не канает.
вектор у тебя не массивом подперт?
в векторе, когда кончается место, ты не вызываешь же конструктор вектора. ты внутри какого-то метода делаешь все свои дела.
кроме того, похоже, ты и сам не понимаешь сути мув конструктора, если под "перемещением" подразумеваешь "скопировать старые элементы в новое место".
не буду говорить грубые слова, скажу просто, что пока ты меня не убедил в необходимости мув-конструктора
Лови
лол, ты и в чтении по-русски не шаришь
ОП все написал текстом
Прозвучал тезис:
> Какие же программисты дегенераты, пиздец просто. Я честно не представляю, кому может нравится сутками пялить в ебучий код и решать ебучие задачки уровня школьной олимпиады. Хоть я сам и не быдло и решал задачки на олимпиадах по математике и физике в школе, но блять, не делать же это своей работой.
Далее я просто показал, что жизнь любого человек это и есть постоянное решение таких вот задачек
> надо вкатываться в химию, чтобы обладать знаниями, как катализировать химические процессы
Для тебя правда неожиданным оказалось то, что проф знания бустер качество жизни?
(de twosum (Lst N)
(for ((I . A) Lst A (cdr A))
(T
(for ((J . B) (cdr Lst) B (cdr B))
(T (= N (+ (car A) (car B)))
(cons I (inc J)) ) )
@ ) ) )
(println
(twosum (0 2 11 19 90) 21)
(twosum (-3 -2 0 1 5 8 11) 17)
(twosum (-8 -2 -1 1 5 9 11) 0) )
(for ((I . A) Lst A (cdr A))
(T
(for ((J . B) (cdr Lst) B (cdr B))
(T (= N (+ (car A) (car B)))
(cons I (inc J)) ) )
@ ) ) )
(println
(twosum (0 2 11 19 90) 21)
(twosum (-3 -2 0 1 5 8 11) 17)
(twosum (-8 -2 -1 1 5 9 11) 0) )
>Что для себя вынесли?
Будь я тобой (молодым мужиком с техническими мозгами), я бы задрачивал до посинения математику.
Пока голова молодая, нужно прокачивать абстрактное мышление и тренировать мозг. Потому что писать код тебе надоест лет за семь.
>"уложить изначальные элементы в бинарное дерево поиска" это уже O(n)
O(n logn)
А да, устал, не заметил. Хотя вообще надо условия в начале указывать - это тебе на будущее. Но вроде звучит логично, мне тоже решение через цикл первым на ум приходит. А как избежать второго? Че-то по векторизации? Это ж должно сократить время.
ну я имел ввиду, что в векторе как раз при выделении новой памяти используется мув конструктор, а не конструктор перемещения, так как ресурсы на старом месте нам уже не нужны.
Че злой такой? Какашечку удерживаешь? Или тоже не умеешь коротко мысли выражать?
Это мало. Едва-едва коснуться.
Я к тому, что если у тебя в языке это есть, рано или поздно ты спросишь себя - а как это сделано.
про хэш таблицу, конечно, я слегка объебался, потому что неправильно прочел.
но там дело нехитрое - обернул велью в узел связного списка, дело с концом.
про твой двусвязный список - есть хип, но на хуй его скрещивать с двусвязным списком - непонятно.
Самое время начинать ебать экзаменаторов вопросами - а не охуели ли вы? опишите задачу, которую пытаетесь такой структурой решить.
Репортнул чат в телеге
выразил какашечку тебе за щеку
знаю, ты придешь за добавкой, потому что с первого раза до тебя не доходит
Ну такое дают например:
>Необходимо разработать 2D клон оригинальной игры Asteroids.
>Цель игры – получить как можно больше очков, расстреливая астероиды и летающие тарелки, избегая при этом столкновения с ними.
>Игрок управляет космическим кораблём, который может крутиться влево и вправо, двигаться только вперед и стрелять. Движение корабля должно быть с ускорением и инерцией. Экран не ограничивает передвижения, а является порталом, т.е. если вы упираетесь в верхнюю границу, то появитесь с нижней.
>У корабля есть два вида оружия:
>пули при попадании в астероид разбивают его на обломки меньшего размера, обладающие большей скоростью; попадание пуль в обломки или летающую тарелку приводит к их уничтожению;
>лазер уничтожает все объекты, которые пересекает. Игрок имеет ограниченное количество выстрелов лазером. Выстрелы пополняются со временем.
>При столкновении космического корабля с астероидом, обломком или летающей тарелкой выводится сообщение о проигрыше со счетом и приглашением начать игру заново.
>После старта игры периодически появляются астероиды и летающие тарелки. Астероиды двигаются в случайном направлении, а летающие тарелки преследуют игрока. Астероиды и летающие тарелки между собой не сталкиваются.
>Необходимо добавить UI, на котором будут отображаться показатели корабля:
>координаты
>угол поворота
>мгновенная скорость
>число зарядов лазера
>время отката лазера
Всё самописное, офкоз.
Хип вроде за логарифм удалять и вставлять будет, а там можно за O(1). Вообще это задача из отбора в ШАД за какой то год.
Че-то тебя на ровном месте порвало, пчелик. Я чем-то тебя задел? Извини.
лол, у тебя и так, и так будет логарифм
пока у тебя нет удаления из очереди, все ок
как только начнешь удалять, окажется, что мин надо пересчитывать
с радостью узнаю, как можно это реализовать за О1
.586
.MODEL FLAT,STDCALL
.STACK 4096
option casemap :none ; case sensitive
include stars.inc
include lines.inc
include blit.inc
include keys.inc
include game.inc
.DATA
;; Temporary EECS205RECT Structs used in CheckCollision
OBJ1_POS EECS205RECT <0, 0, 0, 0>
OBJ2_POS EECS205RECT <0, 0, 0, 0>
.CODE
;; Returns 0 if the user is pressing left mouse key, -1 otherwise
LeftMouseOn PROC uses ecx
mov eax, 0
mov ecx, MouseStatus.buttons
cmp ecx, MK_LBUTTON
je TRUE
mov eax, -1
TRUE:
ret
LeftMouseOn ENDP
;; Returns 0 if the user is pressing right mouse key, -1 otherwise
RightMouseOn PROC uses ecx
mov eax, 0
mov ecx, MouseStatus.buttons
cmp ecx, MK_RBUTTON
je TRUE
mov eax, -1
TRUE:
ret
RightMouseOn ENDP
;; RETURNS 0 if the user is pressing space key, -1 otherwise
SpaceOn PROC uses ecx
mov eax, 0
mov ecx, KeyDown
cmp ecx, VK_SPACE
je TRUE
mov eax, -1
TRUE:
ret
SpaceOn ENDP
;; RETURNS 0 if the user is pressing down arrow key, -1 otherwise
DownArrowOn PROC uses ecx esi edi
mov eax, 0
mov ecx, KeyDown
cmp ecx, VK_DOWN
je TRUE
mov eax, -1
TRUE:
ret
DownArrowOn ENDP
;; RETURNS 0 if the user released the down arrow key, -1 otherwise
DownArrowOff PROC uses ecx esi edi
mov eax, 0
mov ecx, KeyUp
cmp ecx, VK_DOWN
je TRUE
mov eax, -1
TRUE:
ret
DownArrowOff ENDP
;; Returns 0 if the user pressed the p key
PauseGame PROC
mov eax, 0
mov ecx, KeyDown
cmp ecx, VK_P
je TRUE
mov eax, -1
TRUE:
ret
PauseGame ENDP
;; Returns 0 if the user pressed l key
CheckLightening PROC
mov eax, 0
mov ecx, KeyDown
cmp ecx, VK_L
je TRUE
mov eax, -1
TRUE:
ret
CheckLightening ENDP
;; RETURNS 0 if the user is pressing up arrow key, -1 otherwise
UpArrowOn PROC uses ecx esi edi
mov eax, 0
mov ecx, KeyDown
cmp ecx, VK_UP
je TRUE
mov eax, -1
TRUE:
ret
UpArrowOn ENDP
;; RETURNS 0 if the user is pressing.dwRight arrow key, -1 otherwise
RightArrowOn PROC
mov eax, 0
mov ecx, KeyDown
cmp ecx, VK_RIGHT
je TRUE
mov eax, -1
TRUE:
ret
RightArrowOn ENDP
;; RETURNS 0 if the user is pressing.dwLeft arrow key, -1 otherwise
LeftArrowOn PROC
mov eax, 0
mov ecx, KeyDown
cmp ecx, VK_LEFT
je TRUE
mov eax, -1
TRUE:
ret
LeftArrowOn ENDP
;; RETURNS 0 if the user released up arrow key, -1 otherwise
UpArrowOff PROC uses ecx esi edi
mov eax, 0
mov ecx, KeyUp
cmp ecx, VK_UP
je TRUE
mov eax, -1
TRUE:
ret
UpArrowOff ENDP
;; Moves a SPRITE up
MoveUp PROC uses ecx sprite:DWORD
mov ecx, sprite
mov eax, (SPRITE PTR [ecx]).y_coord
cmp eax, 0
jle AtTopEdge
sub (SPRITE PTR [ecx]).y_coord, 10
AtTopEdge:
ret
MoveUp ENDP
;; Moves a sprite down
MoveDown PROC uses ecx sprite:DWORD
mov ecx, sprite
mov eax, (SPRITE PTR [ecx]).y_coord
cmp eax, 450
jge AtBottomEdge
add (SPRITE PTR [ecx]).y_coord, 10
AtBottomEdge:
ret
MoveDown ENDP
;; Moves a sprite left
MoveLeft PROC uses ecx sprite:DWORD
mov ecx, sprite
mov eax, (SPRITE PTR [ecx]).x_coord
cmp eax, 0 ;; Make sure I'm not going over the line
jle AtLeftEdge
sub (SPRITE PTR[ecx]).x_coord, 10
AtLeftEdge:
ret
MoveLeft ENDP
;; Moves a sprite right
MoveRight PROC uses ecx sprite:DWORD
mov ecx, sprite
mov eax, (SPRITE PTR [ecx]).x_coord
cmp eax, 640 ;; Make sure I'm not going over the line
jge AtRightEdge
add (SPRITE PTR[ecx]).x_coord, 10
AtRightEdge:
ret
MoveRight ENDP
;; Rotates a sprite in clockwise direction
RotateRight PROC uses edx sprite:PTR EECS205BITMAP
mov eax, sprite
add (SPRITE PTR [eax]).rotation, 00001000h
ret
RotateRight ENDP
;; Rotates a sprite in anticlockwise direction
RotateLeft PROC uses edx sprite:PTR EECS205BITMAP
mov eax, sprite
sub (SPRITE PTR [eax]).rotation, 00001000h
ret
RotateLeft ENDP
;; Updates positions of sprites
CalculatePosition PROC sprite:PTR EECS205BITMAP, pos: PTR EECS205RECT
mov eax, sprite
mov ecx, pos
mov edx, (SPRITE PTR [eax]).x_coord
mov edi, (SPRITE PTR [eax]).wide
mov (EECS205RECT PTR [ecx]).dwLeft, edx
mov (EECS205RECT PTR [ecx]).dwRight, edx
sub (EECS205RECT PTR [ecx]).dwLeft, edi
add (EECS205RECT PTR [ecx]).dwRight, edi
mov edx, (SPRITE ptr [eax]).y_coord
mov edi, (SPRITE ptr [eax]).height
mov (EECS205RECT PTR [ecx]).dwTop, edx
mov (EECS205RECT PTR [ecx]).dwBottom, edx
sub (EECS205RECT PTR [ecx]).dwTop, edi
add (EECS205RECT PTR [ecx]).dwBottom, edi
ret
CalculatePosition ENDP
;; Checks if there's any collisions. Returns -1 if there's a collision. 0 otherwise
CheckCollision PROC obj1: PTR EECS205BITMAP, obj2: PTR EECS205BITMAP
INVOKE CalculatePosition, obj1, OFFSET OBJ1_POS
INVOKE CalculatePosition, obj2, OFFSET OBJ2_POS
INVOKE CheckIntersectRect, OFFSET OBJ1_POS, OFFSET OBJ2_POS
ret
CheckCollision ENDP
;; Move one asteroid in specified direction
;; 0 <= dir < 25 : Left
;; 25 <= dir < 50 : Right
;; 50 <= dir < 75 : Top
;; 75 <= dir < 100 : Bottom
MoveAsteroid PROC obj: PTR EECS205BITMAP, dir: DWORD
mov eax, dir
mov ecx, obj
cmp eax, 25
jge RIGHT
cmp (SPRITE PTR [ecx]).x_coord, 10 ;; CHECK BOUNDARIES
jle NEEDTOMOVERIGHT
NEEDTOMOVELEFT:
sub (SPRITE PTR [ecx]).x_coord, 10
jmp DONEMOVINGASTEROID
NEEDTOMOVERIGHT:
mov eax, 50
RIGHT:
cmp eax, 50
jge TOP
cmp (SPRITE PTR [ecx]).x_coord, 470 ;; Check boundaries
jge NEEDTOMOVELEFT
add (SPRITE PTR [ecx]).x_coord, 10
jmp DONEMOVINGASTEROID
TOP:
cmp eax, 75
jge BOTTOM
cmp (SPRITE PTR [ecx]).y_coord, 10 ;; Check boundaries
jle NEEDTOMOVEBOTTOM
NEEDTOMOVETOP:
sub (SPRITE PTR [ecx]).y_coord, 10
jmp DONEMOVINGASTEROID
BOTTOM:
cmp (SPRITE PTR [ecx]).y_coord, 470 ;; Check boundaries
jge NEEDTOMOVETOP
NEEDTOMOVEBOTTOM:
add (SPRITE PTR [ecx]).y_coord, 10
DONEMOVINGASTEROID:
ret
MoveAsteroid ENDP
;; LevelUp
LevelUp PROC score:DWORD
cmp score, 500
jge LEVEL2
mov eax, 1
jmp LEVELUPDONE
LEVEL2:
cmp score, 1000
jge LEVEL3
mov eax, 2
jmp LEVELUPDONE
LEVEL3:
cmp score, 2000
jge LEVEL4
mov eax, 3
jmp LEVELUPDONE
LEVEL4:
cmp score, 4000
jge LEVEL5
mov eax, 4
jmp LEVELUPDONE
LEVEL5:
cmp score, 8000
mov eax, 5
jmp LEVELUPDONE
LEVELUPDONE:
ret
LevelUp ENDP
;; Calculates trajectory for special asteroid
CalculateTrajectory PROC USES ecx esi edi fighter: PTR EECS205BITMAP, asteroid: PTR EECS205BITMAP
mov eax, fighter
mov ecx, asteroid
mov esi, (SPRITE PTR [eax]).y_coord
mov edi, (SPRITE PTR [ecx]).y_coord
sub esi, eax
add (SPRITE PTR [ecx]).y_coord, esi
mov esi, (SPRITE PTR [eax]).x_coord
mov edi, (SPRITE PTR [ecx]).x_coord
sub esi, eax
add (SPRITE PTR [ecx]).x_coord, esi
ret
CalculateTrajectory ENDP
END
как и говорил - с первого раза не доходит, пчелик
на тебе вторую какашечку за вторую щечку, пчелик
У тебя проблемы? Обижают на дно-работе? Хочешь об этом поговорить?
Пидарас ОП не написал про ПАРУ элементов. Гнида, из за этого не мог допереть, что за хуету ты высрал в оп пике
АХАХАХАХА
А что не дают сразу задание "разработать дум форева, и пока не наберет 75 процентов на метакритике, не обращаться"?
что, кто-то реально вписывается в такую хуйню?
для стека там совсем просто, а очередь можно реализовать через два стека.
какая тебе разница, пара или не пара?
все возможные уникальные пары ты не осилишь?
тебе кажется, алгоритм там будет другой?
короче, пиздуй учиться читать
Вы все долбоёбы и не лечитесь.
У ОП-а в первом случае код возвращает только первую попавшуюся пару. Ну это хуйня, понятно что там имелось в виду.
У этого клоуна вообще лишний поиск внутри двойного цикла
зачем-то, и если у него пара совпадает то он оба числа выкидывает сразу, получая т.о. не все возможное пары.
Не говоря уже о том что начинает с сортированного списка, а на сортировку ещё время уйдёт
У ОП-а в первом случае код возвращает только первую попавшуюся пару. Ну это хуйня, понятно что там имелось в виду.
У этого клоуна вообще лишний поиск внутри двойного цикла
зачем-то, и если у него пара совпадает то он оба числа выкидывает сразу, получая т.о. не все возможное пары.
Не говоря уже о том что начинает с сортированного списка, а на сортировку ещё время уйдёт
>Найти индексы элементов, которые в сумме дают число X
Пидарасина, в ОП посте вообще нет инфы про пары
Это как?
Что-то слишком просто.
>на двух обычных сишных указателях
>class public delete[]
Не ебу, что такое векторизация, а два основных решения уже по десять раз обсосали в этом треде, плюс ещё функциональщики, вон, припёрлись, какие-то инопланетные иероглифы городят.
спасибо
но там на стеках простая очередь. а не двойная
впрочем, если поднапрячься, можно и это победить.
век живи, век учись
Попробуй решить за log(n), если нужно найти индексы всех элементов, которые в сумме дают х, мудила.
Про отрицательные числа не забудь
Я вписался (допустив тем самым большую ошибку). Делал в формате хобби по выходным (это был мой первый опыт в геймдеве в принципе, в разработке вообще в общей сложности 5-6 лет уже). Отказали, потому что я сделал не так, как делают они.
Сейчас работаю в энтерпрайзе, но сам процесс создания игрового движка (пусть и простого) мне дико вкатывал.
это в российский фонд)
там ещё были задачи на мат. статистику и теорвер + второй собес, на котором должны были спрашивать по фин. инструментам, но я туда не пошёл.
Да мне похуй, чел. Речь шла про move constructor, а не имплементацию класса по паттернам
Только в России, чтобы устроиться стажером надо уметь решать олимпиадные задачи. В других странах достаточно просто прийти на собес.
Бля, ржу. Дичайше извиняюсь, случайно серанул тебе в рот. Жалко тебя, братик, сорян
Рейт мой
Ну кстати этот прав . Тоже долго ебали голову ,когда кидал заявки на джуна /стажера . Никуда не брали . В итоге 8 месяцев читал книги ,дрочил кору ,паттерны ,бд и тд . Начал кидать резюме на мидла и только тогда взяли.
тебе не до хуя ли?
В рот я тебе уже насрал, теперь еще и задачки решать?
да иди ты на хуй
Да бля, не пизди, на ютубе миллион видосов в духе "ЗАДАЧА С СОБЕСА В ГУГОЛ", "ЗАДАЧА С СОБЕСА В АМАЗОН" и т.д. и там везде фигурируют задачи подобного уровня
А мог бы решить задачки и 8 месяцев получать зарплату.
А так, да, тот хуй, конечно, прав, лол.
Бля, даже не посмотрел сначала на твою простыню кода. Красава, настоящий мужик. Теперь напиши интернет магазин на асме
>стажировка
>бинарные деревья
Там уже и динамическое программирование предлагали, и на ленивые вычисления на хаскеле стажёру без опыта работы
Там вставка элемента O(n). Да и вообще по факту получается какая-то сортированная очередь, а не декью с дополнительной операцией.
изначальное условие конечно сформулировано неточно, так что нельзя сказать правы они или нет
ЗП 20к предлагали?
Лол, если ты не знаешь про бинарные деревья, на кого ты стажируешься? На полотера? На пиздабола?
data Tree a = Node a (Tree a) (Tree a)
| Leaf a
deriving (Show, Eq)
invert :: Tree a -> Tree a
invert t@(Leaf _) = t
invert (Node v l r) = Node v (invert r) (invert l)
tests :: [(Tree Int, Tree Int)]
tests = [
l 1 ==> l 1,
n 2 (l 1) (l 3) ==> n 2 (l 3) (l 1),
n 4 (n 2 (l 1) (l 3)) (n 7 (l 6) (l 9)) ==> n 4 (n 7 (l 9) (l 6)) (n 2 (l 3) (l 1)),
n 3 (l 2) (n 4 (l 1) (l 5)) ==> n 3 (n 4 (l 5) (l 1)) (l 2)
]
where
(==>) = (,)
l = Leaf
n = Node
tester :: (Show a, Eq a) => (Tree a, Tree a) -> IO ()
tester (input, expected) = if actual == expected
then putStr "."
else do
putStrLn "Error! Got: "
print actual
putStrLn "Expected: "
print expected
where
actual = invert input
main :: IO ()
main = mapM_ tester tests
нет. вставка - O1. там же стек
там некоторые удаления будут приводить к копированию одного стека в другой.
но для каждого элемента это произойдет ровно один раз
так что амортизированный О1 везде
Расскажу и свой опыт что ли. Сейчас работаю на первой в жизни официальной работе, хотя в разработке до этого был уже 5 лет. Удалёнка. Энтерпрайз. Московская компания. Созвонились по скайпу, полтора часа говорили. Спросили про мой опыт, проекты, попутно невзначай затрагивая некоторые нюансы реализации и моего понимания языка и стека. Через два дня был второй созвон уже с тимлидом команды, в которой я сейчас тружусь. Оформление заняло неделю. Никаких тестовых, лайфкодинга и прочего. На первые 3 месяца ВСЕХ берут на стажёра. А дальше - как покажешь себя. Но зп даже на стажировке в три раза превышает среднюю зп в моём городе.
Вставка/удаление в стек работает за O(1) амортизировано, так что и в конечной реализации такая же асимптотика будет.
А, возможно я наебал и в изначальной постановке требуется односторонняя очередь, а не двусторонняя.
выходящий гном не знает какая у него шапка, в пещере тоже не видно ничего.
да, 20к годовых нетто в евро, а как ты догадался? мимо-гейропеец
>На первые 3 месяца ВСЕХ берут на стажёра.
Лол, нет.
>20к годовых нетто в евро
>мимо-гейропеец
Ты там клубнику, что ли, собираешь?
На стажировку собеседовали по языку и спрашивали пузырьковую сортировку, лул. Стажировался на джава разраба. Продолжительность - 3 месяца. 2 месяца делали в песочнице задачи похожие на реальные. Потом месяц правили баги. После стажировки зп была 40к. Стажировку закончил в сентябре прошлого года. В марте зп подняли до 60к. Потом я ушел на другую работу, хотя на старой тоже хотели повысить. Получаю 100к сейчас, миддл. Пишу на котле. Пишем бэк, но не типикал круд, вкратце - перегоняем данные из одних систем в другие
Я конкретно про свою контору говорю. У нас больше ценится знание инфраструктуры микросервисов компании. Пока ты её не знаешь - будь ты хоть трижды архитект - ты будешь стажёром.
я вот так сделал
и делайте со мной что хотите
и мне по барабану
и делайте со мной что хотите
и мне по барабану
А почему специалисты уровня мидл и выше вобще должны тебе что - то доказывать? Тебе гитхаба и списка предыдущих контор недостаточно?
Так людей с опытом разработки нет смысла ебсти. Ясно же что все эти реализации алгоритмов и структур данных нужны чтоб отсеять адекватов среди толпы ноунеймов. В работ же используются готовые структуры и алгоритмы из стандрартных либ/модулей.
>зп была 40к.
вот за этим я и хожу на двач - насладиться тем, что у кого-то дела хуже, чем у меня!
import random
x = 4
arr = [random.randint(0, 10) for i in range(20)]
idxs = [(i, arr.index(x-e), e, x-e) for i, e in enumerate(arr) if x-e in arr]
print(idxs)
пасрал на ебаную вайтишку, ббггг
Лол, конечно ты мне ничего не должен.
Поэтому мы прекращаем разговор, ты остаешься без работы у меня, я нахожу миддла и выше, который не такой мудак.
Все довольны.
Это ж ЕГЭшная фактически задача, лол
И да, ОП, с чего ты вял, что решение с простеньким хешем неоптимально? Тебе правильно говорят что как минимум надо все просмотреть хранение массива тоже эн
Твой код не читал.
Пришло в голову решение идти с начала и конца одновременно и если сумма больше нашего числа то брать минимум из двух чисел и сдвигать на одно ячейку со стороны там где максимум. Не знаю рабочая это хуйня или нет, но на первый взгляд да. если я все же прав то посиди немного на литкоде научишься основным паттернам
Ну да, анон же в компанию уровня гугла устраивался, а не в ооо рога и копыта
ебать, простота, это же индексы, а не сами элементы.
мимо 14 лвл, коммитил в 10 проектов на гихабе, готовлюсь в программисты
да, вся клубника у меня
А как они узнают, что у тебя есть опыт, а ты не пиздишь?
Может, ты был техписом на всех проектах, поэтому набрался слов.
Некоторые на сеньоров спрашивают глупые вопросы - когда лист, а когда сет использовать, и как устроен хэшмеп внутри, и какие у него вычислительные сложности.
>В работ же используются готовые структуры и алгоритмы из стандрартных либ/модулей.
Ну и как ты выберешь нужные из готовых, если не знаешь, что и как они делают?
Что, в какой-нибудь яве, ты будешь использовать в качестве реализации стека? И почему?
Я вообще 30 просил. Для меня 40 был ох как много
Ты не способен прочесть ветку. Иди на хуй.
годно
Это если он отсортирован, 100 раз уже обсудили, читай тред.
что скажите про это
Готовься в пидорнухи))
Возможно эта задача и не имеет решения. Смотрят на твою логику и ход мыслей.
Ну среди питухонцев выебнуться сойдёт, а так это по-прежнему O(n^2), только нечитабельно пиздец
Разумеется,нерабочая
2 1 8, сумма 9
Возможно, для осортированного работает.
Можно было в одну строчку написать.
>читай тред
Вот делать больше нехуй.
Знаю ее. Сам не решил, но решение есть и оно красивое. Дальше сами, если кому интересно.
Вакансия стажёра подразумевает, что кандидат нихуя и не знает, но готов учиться
В Макдак к стажёрам требования что то не особо предьявляют
Спидить тихонько монеты и съебать
Около 10 лет назад устраивался в одну конторку в ебенях на позицию веб-макаки: послал резюме (пустое, только с пет-проектами), сам перезвонил ибо молчали неделю, позвали поговорить. До этого ходил в другие конторы, там либо сидела какая-то пизда и спрашивала кем я себя вижу через 5 лет, либо задавали какие-то ребусы, далёкие от реальной жизни и в особенности разработки.
Короче было так: прихожу, там сидят два полненьких пацана моего возраста или чуть младше. Один говорит: сайты делать умеешь? Я в течение 2-3 минут рассказал про свои скилы: про php, js, cms которые юзал. Мне дали тз - сделать к вечеру сайт с нуля для какой-то местной управляющей компании. Контента для сайта не дали, лого у них нет. Только название и всё. Я быстренько нарисовал в векторе лого, натянул на cms свой заготовленный шаблон, подогнал чтобы всё было аккуратно и красиво. Справился за час, показал - всем всё понравилось.
Через месяц мне подогнали стол и комп и начал я клепать такие сайтики по 2-3 штуки в день за 35к в месяц. Через год сказал, что в офисе шумно, душно, сложно работать и свалил работать дома.
По итогу до сих пор там работаю, ЗП правда подросла до 150 с премиями. Работа сместилась с типовых сайтиков на cms на разработку api на node и фронта на react для web, react-native приложух для мобилок и десктопных приложений на qt/qml. А лендинги и вёрстку делает девочка-джун...
Все инструменты я выбираю сам: никто мне не навязывает языки и фреймворки, комп подогнали от apple + ноут с линуксом, в офисе свой кабинет, но работаю преимущественно дома.
Короче я всем доволен, а из контор, где задают загадки и ребусы надо бежать.
Так расскажи, интересно же
>O(n^2)
откудо n^2 если у index сложность n
проверку если "if in" можно избежать так-то
loooooooooool XD
Гуглится за три секунды. Ладно, под спойлер заверну.
Выделяешь 20 монет в кучу и переворачиваешь.
всё читаемо просто там вместе с индексами сами числа сохраняются для проверки
спасибо что прочитал
Ты делаешь index (n операций) для каждого из n элементов, т.е. n * n
Ну и…
Допустим было 40 монет орлом, 20 монет решкой, ты взял 20 монет орлом, стало 20 орлом, 40 решкой. Вероятность разделить на 2 одинаковые кучи 1/30
Есть ли у кого коллеги программистки-тяночки? Вот у меня ни одной, только две тестировщица(одна милфа, лид, другая около 25 джун) и аналитики(милфочки). Кто нибудь няшил тестировщиц?
Так а такое за O(n) не решишь, только если гений на опе еще что-то не забыл указать, например структуру данных, в которой лежал числа или правило что можно брать только два числа идущих подряд.
В одной куче н решек, в другой 20-н. А что будет если перевернуть те монеты из кучи в которой 20 - н? Правильно.
Вот вам задачка на JS:
let x = { key: "value" };
let y = x;
y.key = "some";
console.log(x, y);
Что будет в x, а что в y? Почему оно так и как сделать так, чтобы результат был такой как надо.
let x = { key: "value" };
let y = x;
y.key = "some";
console.log(x, y);
Что будет в x, а что в y? Почему оно так и как сделать так, чтобы результат был такой как надо.
> Условие задачи: даётся массив из N чисел и число X. Найти индексы элементов, которые в сумме дают число X.
10 лет работаю, успел в НИИ на суперкомпьютере расчёты программировать, писал переводчик с одного европейского языка, занимался обработкой сигналов и аудио, а потом вкатился в энтерпрайз и пилю опердени. Мне кажется, промышленное программирование я видел всё, что вообще есть. Ни разу за десять лет не приходилось решать подобную задачу.
Ладно, завтра на бумаге попробую решить, мб я рил тупой
Не парься, я не решил сам, правда решение сразу понял.
Запускать код нельзя, надо думать головой.
Ответ:
И в x и в y будет { key: "some" }. Потому, что y = x - это не копирование объекта, а создание ссылки. Иными словами при изменении y, x мутировал. Для иммутабельного копирования объекта можно поступить так:
let x = { key: "value" };
let y = { ...x };
y.key = "some";
Для жаваскриптеров это реально не очевидно?
Мутации и прототипы в JS - больное место современного поколения веб макак, просто никто не знает что это и как работает.
Будь готов к тому что на собеседованиях тебе будут задавать ебанутые вопросы и пизданутые задачи, а потом самоудовлетворено утверждаться за твой счёт, не вступая в спор и не утруждая себя доказательством. Любое решение задачи будет хуевым, потому что критерии оптимальности тебе заранее не сказали. Радуйся, что не попал в компанию мудаков.
Инвертирование бинарного дерева - это рекурсивно поменять местами ссылки в ноде? Как вообще можно хоть какой-нибудь софт написать, и при не смочь повернуть дерево?
Дедуля, а как оно было раньше-то у программистов? Что в твоей молодости кодили?
Дедуля, а как оно было раньше-то у программистов? Что в твоей молодости кодили?
бля а как тогда
тогда же никак
immutable js и можно мозг отключать
> Условие задачи: даётся массив из N чисел и число X. Найти индексы элементов, которые в сумме дают число X.
пишу на похуй, синтаксис языка не помню
функция
for i, val in enumerate(arr):
if val > x:
x = val-x
if x in arr:
yeld arr.index(var - x), arr.index(x)
если хешмапа, то ха констаетное время найдёшь
>А как они узнают, что у тебя есть опыт, а ты не пиздишь?
Обзванивают предыдущием места работы, спрашивают, чем занимался Славик Сычев и насколько успешно.
>Что, в какой-нибудь яве, ты будешь использовать в качестве реализации стека? И почему?
А разве в яве нет стека? Пиздец вы говноеды.
Тред "Задачи на собесах"
>Несколько задач
>Кидание говном и мерянье хуями
Обожаю двач
>Несколько задач
>Кидание говном и мерянье хуями
Обожаю двач
Ага, а о памяти кто подумает? Ссылки на то и придумали, чтобы её экономить.
Ты сейчас скажешь, что в браузере или ноде - насрать, ибо память стоит копейки и на самой последней кухонной танкопомойке у бати 64Гб ram?
А теперь давай попробуем запустить средненький react-native проектик, разработанный без оглядки на оптимизацию памяти, на китайдроиде из говна и палок или бюджетном телевизоре/приставке? CoreJS не задохнётся, память не закончится? Или v4 в qt/qml на embedded устройстве не заплачет кровавыми слезами?
шизофазия какая-то
вместо того чтобы искать идекс когда у тебя есть i шёл бы проспался лучше
Смотри оппик, либо сортировка и метод двух указателей. Либо n времени n памяти, либо 0 памяти n*log(n) времени
Я, конечно, не ебу, как работают permutations под капотом, но выбор всех возможных перестановок из n по 2 это как минимум n^2
Чета хуита легкая задача, не? Не говорю про оптимальные решения, просто я какое-никакое написать смогу, это же какая то школьная хуита, в чем подвох?
В том, что на собесе требуют оптимальное решение.
во-первых шизофазия
во-вторых index() вернёт тебе индекс первого попавшегося значения в массиве, а не индекс значения элемента из которого была получена пара шизоидными пермутациями твоими
таблетки не забудь выпить сегодня, ты что-то совсем плох стал
бля а я думол у нас несортированный массив
ну ладно, я один хуй не шарю
> шизоидными пермутациями
Надеюсь, это тупо бот написал, вбивая разные термины программизма мозга в паттерн условной несуществующей программы.
Погромисты, как вы этой залупой занимаетесь на постоянной основе? Даже за 300кк/сек. Спать не хочется во время работы?
Проверь лампу у ближайшего гнома, вдруг она ТЕПЛАЯ.
Спать не хочется даже после работы, всегда до 4 утра программирую pet прожекты, лол
хуяндекс-петуч, успокойся. Никто в твою мусорную контору за риску миса +15 работать не пойдет в 2к22.
Объясните нахуя ОП делает такое извращение
if hash_table.get(key, False) :
Когда можно просто написать то же самое как
if xyu not in hash_table:
Или там же у него:
hash_table.upldate({element : i})
Когда можно просто:
hash_table[element] = i
Я просто и не знал о такой фиче. Набрал словарь, поставил точку, и первое, что подсказал пайчарм и что подходило, было методом get. А поскольку гет может возвращать ноль и трактоваться как False, я ещё и второе условие захуячил.
1454455
А насчёт update: я думал, что если несуществующий элемент так записать, то питон выдаст эксепшн
Так как наиболее оптимально решать?
Veeam от меня хотели КМП поиск в режиме во время собеса.
Написал, но в итоге к ним не я пошел.
Иридиум дали 2 часа на зубодробительную задачу по хитрожопой упаковке сообщений в пакеты по 8кб. Саму задачу уже не помню, но с ней я не справился. Гугл всякую универскую хуйню вроде самописного связанного списка спрашивал. К ним тоже не пошёл.
Последний раз что-то писал для собеседование лет 7 назад.
Сейчас просто трёп за стек и проектные задачи.
>Вакансия стажёра подразумевает, что кандидат нихуя и не знает, но готов учиться
Лол, да. Поэтому в стажеры на кодеров берут прямо из первого класса. А не тех, кто хотя бы слышал фамилию Кнут, а еще лучше, заглянул в первые два тома.
Желаю тебе стажеров, не знающих таблицы умножения, но готовых учиться.
Напрашивается рекурсия, ща попробую
Лол, ты не умеешь читать задания.
Но уже пытаешься что-то решать, да еще и спорить с тем, кто дает тебе решение.
Ща, посру и высру сюда свой код
Только таких и берут в НИИ.
Поэтому и НИИ такое говно.
Жалко и тебя, и НИИ.
А с чего вообще советуете начинать? Смотрю щас CS50 (не всё понятно, но пиздец интересно), читаю также "Чистый код" Роберта Мартина + Архитектуру компьютера от Харриса. В душе не ебу, фокусироваться ли на фронт, бэк, или хуефронт или залупобэк, но развиваться хочется и мне это интересно. Может еще знаете какие книги, интерактивные гайды, сайтики, туда-сюда?
1488к/наносек приветствуются
1488к/наносек приветствуются
Пиздануться. Ну тут скорее проверяется то, писал ли ты эти алги до этого и как хорошо зубрил. Юзлес навыки какие-то.
никогда в жизни не был на собеседованиях
должно быть очень унизительно, я подозреваю
35лвл
Этим ебут только ждунов. Мидлов и выше побеседуют без подобной хуиты.
Хуй знает, что он имел в виду.
Ну, можно затупить, и все такое.
Вон, тут полтреда гордятся тем, что "никогда таких задач не решали, и на хуй они не нужны". А у каждого зарплата какая-то, хехе.
Для Veeam и Iridium типовые рабочие задачи. Работа с огромными файлами у первых и спутниковая связь у вторых.
>Обзванивают предыдущием места работы, спрашивают, чем занимался Славик Сычев и насколько успешно.
АХАХАХАХАХАХАХАХАХАХА
Отличный тред. Полон экспертов.
>А разве в яве нет стека?
В яве до хуя стеков.
Перечитай вопрос: какой выберешь и почему.
Ну, ты говноед, раз явы не знаешь, поэтому можешь не напрягаться.
Но, уверен, и про твой говноязык можно придумать такой простенький вопрос. И ты встанешь раком в тупик.
ясен хуй, поэтому мы разорились, ничего не работает, а ты получаешь триллионы в секунду, мой малыш
только не плачь, а то не заснешь
удивлен что до сих пор не предложил самое адекватное решение, с потенциальным O(1) решением.
язык: typescript
const getRandomInt = (min: number, max: number): number => {
min = Math.ceil(min);
max = Math.floor(max);
return Math.floor(Math.random() * (max - min)) + min;
}
const twoSum = (target: number, nums: number[]): [number, number] => {
while (true) {
const index1 = getRandomInt(0, nums.length);
const index2 = getRandomInt(0, nums.length);
if (index1 === index2) continue;
if (nums[index1] + nums[index2] === target) return [index1, index2];
}
}
Тред не читал. Но с чего ОП взял, что нужно искать сумму только двух элементов? Вдруг сумма, скажем, трех дает X?
С того, что мне такую задачу дали блядь.
ну мне на собесе в транснефти которое было к счастью по телефону т.к. я был в говно и в постели задали вопрос... 'в какую стороны management сервер scom общается с агентом - в обе, или как ?'
и я понял что не знаю
ну и похуй
и я понял что не знаю
ну и похуй
Не, заебок.
Иногда стыдновато, когда спрашивающий находит пробелы в твоих знаниях. Но это полезно. Он нашел, ты их устранил потом.
В остальном - пиздишь с интересными людьми, они тебя потом зовут работать за большие деньги.
Что может быть в этом унизительного?
Маленько сталкивался с Иридием. Там у них, судя по расценкам, уже весь состав, включая эйчарш, должен на Пурпурных Ламбо двигаться, тупо списывая 10% у кабанчиков-вкладчиков.
>getRandomInt
>index
ну так вот
в случае апдейт, ты в качестве аргумента создаешь ещё один целый hash_map, пытаешься запихнуть в него ключ и значение, (а это в цикле мало того что), под это дело петон просит выделитье му немножко памяти у сервака, а сервак и без того нагруженный, шлёт его нахуй, происходит фатальный маллок фейл, серваки падают как домино, в датацентре начинается пожар, здание взрывается и вот ты уже отправляешься на швабрирование
Лол, вы посмотрите, как хуяндексер способен проебать пентипл! Это классика, нахуй.
Охуенное решение, пошёл учить тайпскрипт. Интересно, какова была бы реакция собеседователей, если бы я такой алгоритм написал на собесе.
Где в условии написано, что сумма ДВУХ?
Где доказательство сходимости?
Что, если в массиве нет чисел, удовлетворяющих условию?
Впрочем, хули я жду от яваскриптера.
>Что может быть в этом унизительного?
в том, что какое-то хуйло задаёт тебе тупые вопросы с тем, чтобы разузнать, ты идиот или нет. По-моему, пиздец унизительно
На хую вертел ваше программирование и вас, дармоедов.
мимо сисадмин, с двумя полторахами в серверной
в шкале креативность галочка,
в шкале клоун две галочки
Тебя ебать не должно, нахуй иди.
Хз, я не прошёл. Хотя вакансия предлагала 4500 грязными.
Может и катаются.
ОП-хуй проебал
>в серверной
Нахуя ты там сидишь? Там же шумно и душно.
Лол, двачеру кажется, что кто-то может быть большим хуйлом, чем он сам.
Тонко
послали бы на хуй, и были бы правы
ты ебанутый что ли
Привыкаешь через 5 минут.
Туда никто не заходит, чисто личное пространство.
Зато там невьебенно тепло.
мимо-хохол
но не работает
солидно
можно телочек зимой водить погреться
чернила поменял уже в принтере в этом месяце?
не перетрудился?
>Туда никто не заходит, чисто личное пространство.
Так чому тогда в прогинг не вкатиться?
ну что перекатываться не будем наверно да
один хуй нет решения О(1)
один хуй нет решения О(1)
ща бы O(Infinite) доказывать с серьезным лицом
доля правды тут есть, конечно
всё равно неприятно перед хуйлом разминаться, доказывая ему, идиот я или нет
Я бы перекатил, но ухожу спать. Всем спасибо, все свободны.
ОП
В нормальных ЦОДах холодно вообще-то
Хм...
На дваче тебе норм доказывать, что ты идиот.
А не на дваче - НЕПРИЯТНО
удивительное дело
Я даже маленько жалею, что в самой серверной своего гига-хуяндекса не побывал в мое время. Уж не знаю, водили ли они туда телочек, но Дрочили там уж точно капитально.
В нормальных ЦОДах персоналу выдают тулупы, валенки и спирт для сугреву
Поменял.
На самом деле это тоже нелегко. Какой то сраный картридж блять куры не могут сами вставить, пиздос.
А в обще работа как раз для вкатывальщиков в ИТ.
Можно конечно и вечно быть сисадмином, зп 120к, хуль, но денях поболее хочется.
хуй знает, в dev ops говорят можно податься, только сперва покурить мануалы.
Но говорят что дев опс это айти-шлюха по сути.
на дваче я ничего не доказываю
впрочем, ты можешь рассудить, что, пытаясь возражать тебе, я уже что-то доказываю. короче, мне наплевать, что там тебе удивительно
Давайте код пишите сука.
Я приду на собес выдам это решение, челюхи поотваливаются залечу сразу на сеньора.
Я приду на собес выдам это решение, челюхи поотваливаются залечу сразу на сеньора.
Write("Hello world!")
я на интервью устно сказал что если использовать рандом то best case будет O(1). посмеялись и дальше я нормальное решение сделал.
Погрызи мой пломбир, я лизну твою почемучку. Сколько тебе, прелость?
>О(1)
Что это значит?
Лень, вот начинал php задрачивать пару лет назад, потом дропнул, когда уже попробовал админку для сайта написать.
У меня блять всегда так, увлекусь с головой. месяц буду вникать и даже добиваться успехов, потом дропаю.
Это на самом деле мешает мне в жизни.
если не ебланить, а учить это свое админство, да еще удариться в безопасность, то можно стать востребованным и на бОльшие деньги, а уж как минимум фрилансить на ебланов, у которых своих админов нет, а запускаться надо.
у меня на нескольких проектах заказчики держат удаленных/приходящих админов
Что это за хуйня и нахуй это надо?
мимо вебпримат
ну это типа раз и сделал
без прохода по массиву)))00
значит, что проверящий кончит (скажет "Оооо") один раз
это сингулярность просто
538 сообщений ухбля
С 1 циклом?
ДевОпсы - ровные достаточно ребята. Никогда проблем с ними не было, потому что с ранних девяностых понимал, как вся эта залупа работает в принципе. Это у голожопых пориджей-проградристов возникает диссонанс от того, что серваки на полчаса ушли на перезагрузку.
Сейчас нехило так работу на удаленку можно взять в этой сфере, часто сам жалею, что не пошел.
О(538)
вообще без цикла
О(1) - постоянное время. не зависит от n
время может быть большим. но от n все равно не должно зависеть
>ДевОпсы - ровные достаточно ребята.
>серваки на полчаса ушли на перезагрузку.
Хм...
А индексы мне как найти без цикла?
А у тебя что проблемы, поридж? Как ты их КЕШИРОВАТЬ за меньшее время собрался? У тебя в жопу ебаный двач за несколько часов перекешируется только.
>девопсы
>кешируется
>у тебя проблемы
Боевой двачер-эксперт по всем вопросам в треде. Хоть под конец пришел, ура!
Поридж, слейся говном уже под бамп-лимит. Серваки твои не поднимутся до субботы, чмаффки :*
школьник всегда солидно выглядит, когда кого-то пориджем называет
так что продолжай
>пук
Ясно. :-)
аноны
кто пишет на nodejs - в двух словах какого рода таски прилетают? что на нём пишется?
планирую перекатываться куда то с пыхи, вот думаю в ноду
Проходил давеча собеседование на стажировку, и после теоретической части мне дали две задачки. Первую я решил, но как мне сказали в момент отказа, не оптимально. Решил за n^2 времени и 0 памяти. Потом для себя решил за n памяти и n времени. Но наверное, это тоже не оптимально. Можно ли её как-то решить за n времени и 0 памяти? Гениев-олимпиадников призываю в тред.
Условие задачи: даётся массив из N чисел и число X. Найти индексы элементов, которые в сумме дают число X.
Пикрил - мои решения.