Вы видите копию треда, сохраненную 19 февраля 2020 года.
Скачать тред: только с превью, с превью и прикрепленными файлами.
Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах. Подробнее
Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.
https://www.topcoder.com/ - практика
https://leetcode.com/ - задачки
Предыдущий >>1563757 (OP)
Это Анна-Яжевика на пике?
Крыжовник-Терпкий-Сладкая-Сирень.
1 Выбрать верные
2 Упорядочить
В чем смысл этой хуйни?
Программа работает, по ощущениям быстро работает - значит норм, нахуя это все считать?
Потому что это технический, объективный подход оценки. Почувствовать это когда мазня стоит 10баков, а если 3 уважаемых чела скажут 10кк, то теперь 10кк чувствуется.
в прошлом треде было мнение, касательно жабаскрипта, что добавление n элементов в сет, это O(n). Вот мои соображения:
http://www.ecma-international.org/ecma-262/6.0/index.html#sec-set-objects
Сет -- это не хэш таблица, и не красно-чёрное дерево. Сет под капотом это просто лист, в котором лежат значения без повторений. Этот лист создаётся на 23.2.1.1 4 шаге. Этот лист создаётся пустым, и потом с помощью шагов 7a и 9f в него насыпаются значения.
Как они туда насыпаются? Давайте обратимся к ф-ии add (23.2.3.1). Особенно интересен шаг 5, на котором мы обходим внутренний лист и проверяем, не лежит ли там уже того, что мы пытаемся добавить.
Итого, если мы говорим в целом а жабаскрипте, но не о конкретной реализации, просто положить любой iterable в сет, это уже O(n log n).
я не жабаскриптёр ни разу, поправьте, если я не прав, самому интересно
>>64710
Блэ, я так сходу эту штуку не пройду, по-моему в дикой природе имеет смысл отличать только:
1, log n, n, nlog n, n^a и всё, всё что выше это уже точно не подойдёт.
>>64716
Чтобы понимать, насколько быстро она будет работать, если аудитория вырастет в 10-100 раз.
Не буду.
const foo = arr => {
const map = {};
arr.forEach(item => {
if (map[item]) {
map[item]++;
} else {
map[item] = 1;
}
});
console.log(map);
}
Вот, я даже код написал. Кто считает, что foo выполняется за O(n)?
> по ощущениям быстро работает
> значит норм
Ок.
> нахуя это все считать
Да незачем. Вместо тебя считать будет заказчик. Он же попросит переделать если по его ощущениям и на его данных программа тормозит.
Хули там решать? Любой перебор массива это n, если массив делится каждый раз на 2, то это log n, если массив в массиве то n^2
Я считаю. Но чтобы выполнить задачу и определить, какое число не повторяется, тебе нужно будет проходить по твоему словарю и смотреть, значение какого ключа равно 1. И в итоге ты получаешь O(2n);
https://www.youtube.com/watch?v=kfGCDKyho8c
https://www.youtube.com/watch?v=I0MNtfaToUM
Как же хочется попасть в Дойче и работать бок о бок с этими молодыми и очень умными ребятами. Ученики Павловской гимназии будут заниматься инвестиционным банкингом.
https://www.pavlovo-school.ru/for-parents/payment/
>Базовая стоимость обучения в Павловской гимназии как для воспитанников детского сада, так и для учеников начальной, средней и старшей школы составляет 1 475 000 рублей в год
Как жаль, что свои школьные годы я провел в средней образовательной школе, где учились малолетние преступники и дебилы...
Т. е. ты настолько тупой, утверждаешь о том, что прохождение по одному массиву будет по скорости равным прохождению по двум массивам? Ты так никогда не вкатишься, сычуш.
У твоих родителей-нищуков всё равно никогда не было и не будет 122к в месяц на обучение спиногрыза.
Я бы тебе наверное перезвонил просто за твою потрясающую настойчивость. Наверное у женщин имеешь успех?
По делу:
const s = new Set()
[1,1,2,2,3,3,4,5,5].forEach((x) => {
if (s.has(x)) {
s.delete(x)
} else {s.add(x)}
})
s
Что по поводу такой реализации, будет O(n) ?
Об этом я и говорю. Меня просто удивило, что есть подобные заведения и что там полно учащихся, родители которых платят такие деньжища!
> прохождение по одному массиву будет по скорости равным прохождению по двум массивам
И даже быстрее. Но это тёмная и плохо-управляемая магия оптимизатора.
> Ты так никогда не вкатишься, сычуш.
Лол, ты действительно думаешь что это тред для вкатышей? Тогда тебе в закреплённый.
Зачем нужны эти гимназии? Залезть в трусики к 14-ти летней - единственное, чему должен научить отец.
Зависит от того, как реализован set.prototype.has, delete, add, если это hashtable, то O(1), если перебор массива, то O(n). В первом случае ты получишь O(n), во втором O(2n).
Но! Работать быстрее будет вариант с XOR, а также жрать меньше памяти.
Особенно если ты эта 14 летняя.
к 14-ти летней сестре
Я тоже учился в такой. А потом олимпиадки, сунц, мгушечка и всё тот же рынок.
> инвестбанкинг
Ну нахуй. Лучше подрочи полгода теорвер и машоб и вали в worldquant.
>Лучше подрочи полгода теорвер и машоб и вали в worldquant.
Я же сказал, что я учился в муниципальной школе, где учились малолетние преступники и дебилы. Какой мне теорвер. Я даже таблицу умножения плохо помню. Особенно на восемь и семь.
>утверждаешь о том, что прохождение по одному массиву будет по скорости равным прохождению по двум массивам? Ты так никогда не вкатишься, сычуш.
Да хоть 10 раз по одному массиву пройди, все равно будет О(n). Оценивается не конкретная скорость работы алгоритма, а рост времени относительно других. В случае сравнения двух алгоритмов O(n) понятно, что надо смотреть константы.
Ты этот курс прошел?
Оценка сложности дает график который лишь показывает без привязки к конкретным цифрам как растет кол-во операций в зависимости от входных данных
Вот потом из-за таких дурачков и получаются зависания на пару минут.
Вот, как раз на эту тему недавно был пост на хабре:
https://habr.com/ru/post/479498/
> Типичный селюк для которого программирование это магия
Ой, или магия, или ты сейчас объясняешь почему вот этот код не падает с ошибкой: https://ideone.com/jIixQl
Развелось тут блять городских сумасшедших, в магию не верящих.
>Очевидно функция VerifyRepository имеет производительность O(n^2). Если n — размер каталога Repository в ГБ, тогда VerifyRepository занимает примерно 1.6*n^2 минут. Это хорошая примерная оценка для всех значений — от доли секунды до десяти минут.
Кто бы подумал, что вся проблема в 1.6
Охуеть ты тупой. Ну вот если бы знал C, то не удивлялся бы коду на С++.
>Вот потом из-за таких дурачков и получаются зависания на пару минут.
Ну ты то умный, должен знать, что асимптотическая оценка сложности не используется для оценки производительности системы, потому как относительная и показывает всего лишь порядок роста.
> МАМ, СМОТРИ, ВОТ СТАТЬЯ НА ХАБРЕ!
Ну охуеть теперь.
Статья про то, что n^2 хуйня при большом н. То есть на константы там так же всем срать.
ой как душно!
>МАААМ СКАЖИ ИМУ ШТО СТАТЬЯ НА ХАБРЕ ЭТО НЕ ПРУФ А ВОТ ТО ШТО Я В ПОСТАХ ПУКНУЛ ЭТО ПРУФ НУУУ МАААМ
хех, по теме есть что сказать или ты признаешь, что обосрался и пойдёшь стирать штаны?
>по теме есть что сказать или ты признаешь, что обосрался и пойдёшь стирать штаны?
Зачем мне тебе что-то писать "по теме", если ты не читаешь и не хочешь понимать?
Почитай для начала для чего используется асимптотическая оценка сложности, найди на Хабре пару статей, как ты любишь.
Вы в ЧС
Наоборот
да, ты хорош
Нет, ты обосрался, сказав, что если сравнивать два O(n), то конечно нужно смотреть на константы, при этом продолжаешь твердить то, что решение через XOR и словарь - одинаковы по сложности.
вышел новый положняк: наследование запрещено. Наследовать можно только максимально атомизированные интерфейсы
Получил ошибку компиляции. Твой инцельный хуец уже final.
>Ты не понимаешь разницу между вычислительной и асимптотической сложностью
Да он походу наивный простак, который все восприниает буквально.
Именно. Ну а если серьезно, осилил довольно много литературы, написал пару проектов, часто помогаю анонам в крестотреде, препод в вузе, работающий в неплохой компании грит малаца. Для джуна должно хватить.
Два чая адеквату.
1. Стек
2. Возраст начала коммерческой разработки
3. Сколько лет опыта коммерческой разработки
3. Возраст начала половой жизни
2. Количество половых партнёров за всю половую жизнь
>Но! Работать быстрее будет вариант с XOR, а также жрать меньше памяти.
Если на то пошло, у XORа краевые случаи не обработаны, 0, NaN и Number.MAX_SAFE_INTEGER например.
Вычисли ассимптотическую сложность нахождения тяночки в зависимости от возраста
Не понимаю битовую арифметику. Все эти битовые сдвиги и т.д.
Ищи частичную занятость, всё равно будешь работать за хуйцы поначалу.
Чел, всем похуй, я на парах вообще проходил вк3 и вайс сити. А теперь я использую числовые константы в О нотации.
Ну а как не ходить, если преподам это бывает очень важно? Работать за ноутом можно конечно, но это же только фриланс.
При чем тут фриланс? Студни только так и работают, приходят на работу 2-3 раза в неделю засинкать задачи и гребут с ноута.
Крутись кабанчиком, ходи на все мероприятия от компаний, которые есть в универе, еще есть летние практики, посмотри программу стажировок, тинькоф набирает сейчас к примеру https://fintech.tinkoff.ru/study/start/
в этом и есть суть работы
В IT это наоборот бонус, судя по докладчикам на всех мероприятиях. Их типичный образ:
1. Дефект речи.
2. Одет хуже, чем сыч, которого одевает мама/бабушка.
3. Ведёт себя зажато, краснее, проглатывает окончания предложений.
>неформальное
>что где когда, математические бои и квизы
В голосину. Автор никогда не смотрел Что? Где? Когда? или другие игры в которых задействован по большей части интеллект и эрудиция?
А можно без неформального общения?
>куратор представит вас командой
Представит, что я команда и я буду решать задачу в одиночку? Звучит заманчиво.
Ну что тут сказать, тренируйся быть кабанчиком
> необходимые навыки
> _хуйнянейм станет преимуществом
Так это блять преимущество, или необходимый навык?
Никому нахуй не нужен джун, который еще и учится на втором курсе. Попробуй найти стажировку на 20 часов через кафедру\преподов.
Офк не нужен. То то сюда просто так резюме 18-летних пчелов с 2 годами коммерческой разработки сюда скидывали.
>Он же попросит переделать если по его ощущениям и на его данных программа тормозит.
Он попросит переделать по ощущениям даже если у тебя будет супер матановский пруф оптимизации, да в чёрный список добавит если будешь сильно бурчать.
Уважаемая 1564710, в виду медицинских обстоятельств (отравления и недомогания) мой сын не в состоянии быть в классе 04/01/19 в день контрольной работы. Просим вас освободить его от прохождения контрольной работы по состоянию здоровья.
На пикче два моста падают на друг друга?
А у меня бомбили и визжали
Ты сможешь предоставить пруф который он либо поймёт и пойдёт нахуй, либо не поймёт но увидит умные расчёты и пойдёт нахуй, а с ощущениями он никогда на хуй не уйдёт. Кабанчика как минимум нужно брать на "логично", а не ощущения.
Нужно показать идею!
от возраста тяночки?
>1. Стек
.NET
>2. Возраст начала коммерческой разработки
22
>3. Сколько лет опыта коммерческой разработки
1
>3. Возраст начала половой жизни
undefined
>2. Количество половых партнёров за всю половую жизнь
null
>>2. Количество половых партнёров за всю половую жизнь
>null
Типа у тебя физически этого быть не может?
576x1024, 0:14
> Я даже таблицу умножения плохо помню. Особенно на восемь и семь.
Чтобы двигать кнопки за 7k долларов тебе это не нужно.
На фурей фапаю.
Так начальство гильзы считает.
This paper examines the potential link between certain cases of the developmental disorder Asperger's Disorder and certain financial crimes and disasters. Leading Asperger's researchers have long noted that, due to the nature of the disorder, those with Asperger's who violate the law commit certain types of crimes at an overrepresented rate and other crimes at an underrepresented rate. (1) Recently, leading researchers have drawn a link between particular computer hacking crimes and certain presentations of Asperger's. (2)
Kibbie, K.S. 2012, "Maleficent or mindblind: questioning the role of Asperger's in quant hedge fund malfeasance and modeling disasters", American Criminal Law Review, vol. 49, no. 2, pp. 367
А потом это говно платное сосет на районных олимпиадах у детей из бесплатных профильных лицеев.
Вот я тоже подумал о 239 лицее. Если б я знал о нем в свое время - попробывал бы в интернат пробиться. Но я родился и жил среди самого хужшего подвида пидорах кубаноидов и поэтому меня ждало максимум поступление в местный аграрный что и получилось
Иногда, когда я замечтаюсь о Совке, теплые воспоминания благоуханно растекаются по моим штанам.
Я сам зашквар и тред по статусу.
>Как же хочется попасть в Дойче и работать бок о бок с этими молодыми и очень умными ребятами.
Дойч это
1. Та ещё лотерея, где-то всё круто и интересно. А где-то дремучее легаси, которое никак не получается ни переписать, ни выкинуть.
2. Куча политики: вам могут обещать что в следующем году вы наймете новых людей в команду и начнёте переписывать ваше легаси. А в следующем году пол команды перекинуть на другой проект, а тебя заставят сидеть на поддержке старого говна.
3. Оценки с обязательным процентом плохих оценок и кучей подковёрных игр.
мимо бывший дойче синьор
хаха. дауне
>"гыгы сралин"
А не Сралин что ли?
>"совки"
По-другому людей, заряжающих воду от телевизора, и не назвать.
>"туалетная бумага"
Надо было ещё добавить "джинсы" и "жвачка".
Нет. Анна-Мария-Вероника.
Полина? Нашла работу за 140к с годом вротенда?
Фу! Мерзость какая!
Главное чтобы не порвались.
Ооо пешку навального порвало
А нехуй яйца в дверь совать.
Забавно, я тоже имел в виду в том числе и 239 (если мы о спб). Детки там жесткие, но ничего заоблачного - лучших из них вполне можно обгонять, будучи учеником мухосранской школы с норм преподами, которые надрачивают тебя на олимпиады. это я про себя Кроме того, во многих регионах есть олимпиадные сборы для одаренных, вот там буст идет дикий это я тоже про себя.
Короче, мораль в том, что уж в нашей то сфере вполне можно обучаться самому и роль не так важна.
Жируха с фиолетовыми волосами, ты?
Да, понятно. Это просто сантименты по упущеннвм возможностям. Про олимпиады и все такое. ну не было у меня нормальных преподов. школа с гопами и дегенератами. Я единственное районки брал сам. И еще решал задачки ЗФТШ и кванта. ну какие мог естесно. Просто я думаю,если бы знал, что в рашке есть интернат такой, я думаю меня бы это сильно мотивировало, чтобы съебать нахуй с колхозной мухосрани и от родичей подальше. Я даже учил французский, правда год, чтобы поступить в Сорбону. Но пидарохореальность меня поглотила. Плюс инета не было, и мне блять 14 лет, я нихуя не знаю, взрослые - дебилы. Ровесники тоже. И еще они все кубаноиды.
Калифорнийской херочки.
Помню как мы делали это видео. Кошкомальчик начал настаивать на том, что именно он должен танцевать с тимлидом и быть в центре. Вроде как западные господа примут это более благосклонно, чем традиционное деление мальчик/девочка. Все конечно начали хихикать, тимлид от одного воображения танца с кошкопидором, начал плеваться и кривить лицо. В итоге кошкопидору отказали. Тот обиделся и отказался участвовать в съемках.
Серю Жидко
Теперь это пизданого творчества тред.
https://www.dropbox.com/s/z2tvoisp4bsllen/NIX Solutions.mp4?dl=0
пенис, ягермейстер, сигары.
Следом лёгкий Митин клитор, кофе и рулет.
Они специально тоже картавую телку взяли?
>1. Стек
Java SE, SQL
>2. Возраст начала коммерческой разработки
23
>3. Сколько лет опыта коммерческой разработки
2
>3. Возраст начала половой жизни
18
>2. Количество половых партнёров за всю половую жизнь
1
я тяныч, если вдруг че для статистики
мне кажется оно прогорело
>Сет -- это не хэш таблица, и не красно-чёрное дерево. Сет под капотом это просто лист, в котором лежат значения без повторений.
Ты пиздец необучаемый, в документе, на который ты сослался написано:
Set objects must be implemented using either hash tables or other mechanisms that, on average, provide access times that are sublinear on the number of elements in the collection. The data structures used in this Set objects specification is only intended to describe the required observable semantics of Set objects. It is not intended to be a viable implementation model.
https://dxdy.ru/topic138275.html
Нужно лишать программистишков возможности работать в IT за недостойное поведение
https://dxdy.ru/topic137950.html
Программистов, утративших высокий интеллект и культуру поведения, правильнее называть "бывший программист"
https://dxdy.ru/topic105746.html
Байтоеб работающий за рыбную котлету, ты?
Ну так и как оно в итоге? Из того что ты привел, понятно только требование и то что в приведенной спецификации был пример не такого сета.
Эх вот бы обоссать этих даунов, но они фундаментально огораживаются и банят всех правдорубов
У каждого человека есть свои представления о чести и достоинстве. Если вам они не неведомы - то это ваше счастье. И если уважающий себя программист видит своего коллегу в спортивных трусах в центре города, да ещё 2 дня небритым и слегка "поддатым" - это оскорбляет. Ну в джинсах ладно, но не в трусах же. Даже порой становится стыдно за то, что ты программист, хотя умом и понимаешь, что ты здесь абсолютно не причём.
Я же не утверждаю, что они в этом виноваты. Но факт есть факт. Можно переводить в категорию почётный вкатывальщик (да и придумывают часто разные подходящие должности, чтобы человека не обижать). Да и многие добросовестные пожилые люди сами уходят с ответственных должностей. Но ведь есть и другие примеры. Вцепится какой нибудь тимлид за кресло и держится до смерти. И сам не живёт, и другим не даёт. Я лично пару лет на такой галере проработал, так и ушел. За 30 лет ни одного проекта, не взяли ни одного вкатыша, представляете себе? А всё почему? Ни дай бог появятся конкуренты. А на все вопросы один ответ - что же вы хотели, он же тимлид. И полно таких повсюду ...
Жопу разорвала их манямирковость. Такой фундаментально огороженный аналог двача для ватных традиционалистов
- Всем привет, кстати я тян
- Пошла нахуй, шлюха.
Не вижу манямирка, вижу рациональный взгляд на ситуацию.
>'кодер' - это обычно программист низкой квалификации по какой-нить субъективной метрике. А иногда 'переводчик', описанный Dmitriy40. Мне больше нравится второй смысл. За уточненим, что упомянутый 'переводчик' программистом быть не перестает, а разрабочики алгоритмов являются подмножеством программистов, а не тождественны им.
Всё верно сказано. Признайся, что ты очередная веб-макака, которой НИПРИЯТНА смотреть правде в глаза?
>ожидать адекватности от дурака, который даже не может найти себе тян
На такую глупость только тяночки способы. Из какого ты города? Готова к отношениям?
>Вообще, программирование - довольно большая индустрия на данный момент, в которой задействовано огромное кол-во людей. Потому в ней неизбежно появляются специализации - со своими названиями и сленгом. И разумная классификация программистов - это в большей степени деление не по уровням квалификации, а на специализации. А внутри специализации уже можно меряться своими уровнями - желательно в свободное от работы время.
>Еще встречаются токари-универсалы, особенно в маленьких коллективах всвязи с практической необходимостью. Они являются специалистами сразу в нескольких областях, а точнее пытаются ими быть.
Вот прям всё по полочкам разложил. Токари-универсалы на месте?
Кодерами программисты называли себя еще в олдовых езинах в формате .txt для вирусописателей. Просто ты вкатыш 2010+ года и не в теме
Какие вакансии? Ты бы еще 1 января эйчарочкам на телефон звонил.
>И еще - из моего опыта, чем больше организация, тем сильнее там недоплачивают разработчикам. Точнее сказать - чем именитее. Что и понятно - работодателю глупо не пользоваться своим именем.
Вот вам и вся суть Яндекса, кстати.
>>65157
Часто ты себе эту мантру повторяешь, жопаскрипт-макака? Кодер - веб-макака. Программист - человек использующий полноценный ЯП (C, C++, C#, Java). Всё. Третьего не дано. Можешь успокаивать себя мыслью о том, что кодеры тоже нужны, также как нужны дворники, мусорщики и поломойки.
Фf7. Вам мат. Спасибо за партию.
Вообще-то я пишу на жабе и в прошлом писал на C++, вкатывался с реверса. А тебя так рвет от моей терминологии, потому что ты манька, вкатившаяся в айти после конца нулевых.
Хватит уже свой подрыв, вызванный математическим форумом, проецировать окружающих. И да, дед, когда ты уже смиришься с тем, что с годами некоторые слова приобретают новый смысл? Признай, ты ведь один из этих старперов-математиков, пытаешься молодиться и сейчас прибежал к молодежи для того чтобы поворчать на тему того, как твои друзья-деды неправы.
Ух как в то время обоссывали прикладных программистов, которые сейчас считаются элитой айти. Не видел ядра - получил миллион хуев в рот
В какой реализации?
Стандарт требует сублинейное время.
Нормальные люди в v8 используют хеш-таблицы.
Реализация ECMAScript от Васяна Пупкина может быть и log n.
Начало хорошее, но под конец перетолстил. Первый пост, при этом написал, что это единственное место, где все твои друзья.
Конечно, потому что среди нас есть крыса. И эта крыса — ты.
Ну ничего, теперь мы хоть будем знать, кто здесь форсит МАТИМАТИКА НУЖНА БИЗ МАТИМАТИКИ НИКУДА!!! и байтоебство.
Нюфажные фантазии.
Раньше на этой доске был один язык программирования - Haskell, и змей искуситель - Common Lisp.
Над всякими джявандисуами ФП-элита конечно потешалась немало, заставляла искать элемент в массиве, и проводила шершавым однострочником по губам в каждой олипиадка-треде, но относились все же как к людям, ведь не от хорошей жизни все это.
А вот всякие байтослесари сидели под шконарём безвылазно и за любой портвешковый кукарек сразу ловили тугую струю мочи в тупое прыщавое ебало.
Тяночка за константное время - это заказ шлюхи по телефону.
Ты еблан?
Тебе же сказали, стандарт рекомендует хэш таблицы. Стандарт не интересуют деталии реализации. Стандартная реализация v8 использует хеш-таблицы с O(1).
Не пизди. Я - автор "Байтоебу заплатите рыбной котлетой".
Set objects must be implemented using either hash tables or other mechanisms that, on average, provide access times that are sublinear on the number of elements in the collection.
https://en.wikipedia.org/wiki/Time_complexity#Sub-linear_time
Таким образом, чмонь, васянская реальзация за log N будет отвечать требованию - быть sublinear.
Бета-куколд
Ты фантастический вики-дебил.
Описание интерфейса Set в Java тоже не гарантирует, что тебе TreeSet не подложат, а спек std::set::contains вообще говорит log(n).
Тем не менее, реальность, данная в ощущениях, а не фантазиях, сгенерированных кашей, заменяющей тебе мозги, говорит, что реализация Set в реализациях JS, представляющих практический интерес, использует хеш-таблицы и имеет ту же асимтотическую сложность, что Set / std::set в байтоебских языках, на которые ты поддрачиваешь.
Либо гони исходники либо не пизди.
Потому что спека требует sublinear
SUBLINEAR, Алтайский край
> понел? теперь соси писос
ты сделал кашу из std::set (O(logN), красночерное дерево) и std::unordered_set (O(1), хэш с закрытой адресацией).
И то и то описано в святом стандарте
И все это описывается слвовм sublinear. Я ему про это же и говорил. Но он просто тупой.
С хера ли я кашу сделал? Это дебилушка-байтоеб думает, что если стандарт пишет sublibear, то реализацию бедного Set в js обязательно изнасилуют до log(n)
Bottom. Ясно.
И что смешного? Так и надо делать, в идеале хранить себя до самой свадьбы
> ь
Ты думаешь они вузики не заканчивают? Мне тут рассказывали что в одном сибирском вузе ДЦПшник учился
>Мне тут рассказывали что в одном сибирском вузе ДЦПшник учился
Ебать новости, лол. Так то в вузах кто только не учится. Всякие слепые, глухие, колясочники, и прочией обделенные природой. И этих ребят наймут куда охотнее, чем омежек, за которых государство не накинет бонусов.
У меня одногруппник ДЦПшник был. От метро пешком шел минут 40 наверное.
Дай ссыль
>Заебали, сет (отсортированный) всегда дерево, твёрдо и чётко.
Мы вам не перезвоним, так как Set в ECMAScript сортированный в порядке добавления.
Проиграно
Тот же кодингейм или даже кодварс в разы лучше по всем параметрам, и задачи реально заставляют подумать.
Только литкод котируется, т.к. там представлены реальные задачи с технических собеседований известных компаний. А твои кодепук и игросереньк, можешь себе в задницу засунуть.
Какой агрессивный вкатывальщик
А если я уже вкатился, нахуя мне меряться копипащенными из учебников задачками на жидовском сайте? Хотелось бы чем-то более интересным померяться, но нихуя, все сидят на литкоде по инерции видимо.
>>65310
На литкоде задачи сложнее, также можно увидеть время исполнения и затраты по памяти, т. е. помимо решения, можно еще оптимизировать, а также посмотреть на самую оптимальную реализацию . В то время как на твоем кодварсе в топе постоянно однострочные решения за O(n^2) в лучшем случае, в итоге нахождение адекватного решения превращается в копошение в дерьме.
Если ты уже вкатился то заплати 30 баксов за литкод - можешь себе позовлить
Объясните, откуда берутся такие видосы? Я допускаю, что зумеры снимают любые реакции окружающих на свои действия на телефон, но зачем куда-то выкладывать такую реакцию, где ты выглядишь ущербным лохом?
Да явно же постанова. Но ты слишком тупой, чтобы заметить. наверное еще и сет через мапу делаешь.
Красно-черные деревья
Какая то тупая игра на публику. В чем смысл Тик-Тока?
>1003. Чётность
Ограничение времени: 2.0 секунды
Ограничение памяти: 64 МБ
Вы играете со своим другом в следующую игру. Ваш друг записывает последовательность, состоящую из нулей и единиц. Вы выбираете непрерывную подпоследовательность (например, подпоследовательность от третьей до пятой цифры включительно) и спрашиваете его, чётное или нечётное количество единиц содержит эта подпоследовательность. Ваш друг отвечает, после чего вы можете спросить про другую подпоследовательность, и так далее.
Ваша задача — угадать всю последовательность чисел. Но вы подозреваете, что некоторые из ответов вашего друга могут быть неверными, и хотите уличить его в обмане. Вы решили написать программу, которая получит наборы ваших вопросов вместе с ответами друга и найдет первый ответ, который гарантированно неверен. Это должен быть такой ответ, что существует последовательность, удовлетворяющая ответам на предыдущие вопросы, но никакая последовательность не удовлетворяет этому ответу.
Пиздец.
Но госво не накинет, много хитрых было ещё с 90х, но работать он будет на 2ч в неделю меньше за ту же зп.
Рыбными котлетами запахло. Зп дали?
Ну как решишь, будешь выебываться.
Нет, там же не будет пиздежа от друга.
stdin что ли? Или ещё надо написать сервер для ответов частями этой последовательности?
Там брать не нужно, всё есть в входных данных:
>Ввод содержит несколько тестов. Первая строка каждого теста содержит одно число, равное длине последовательности нулей и единиц. Эта длина не превосходит 109. Во второй строке находится одно неотрицательное целое число — количество заданных вопросов и ответов на них. Количество вопросов и ответов не превышает 5 000. Остальные строки содержат вопросы и ответы. Каждая строка содержит один вопрос и ответ на этот вопрос: два целых числа (позиции первой и последней цифр выбранной подпоследовательности) и одно слово — “even” или “odd” — ответ, сообщающий чётность количества единиц в выбранной подпоследовательности, где “even” означает чётное количество единиц, а “odd” означает нечётное количество. Ввод заканчивается строкой, содержащей −1.
Но как такое решать, всё равно не понятно.
>> Унижаешь макак с алгоритмами О(2n) и пиздящими про О(n)?
> ... О(2n) и пиздящими про О(n) ...
В этих ваших интернетах хуй порой поймешь, кто придуривается, а кто правда дебил. Вот ты сейчас пошутил, да?
Как эмулировать ответы друга?
Стоит хоть сколько нибудь сложной задаче появиться на горизонте сразу беру хуй в рот. А я ведь не самый долбоеб 230к в ДС.
Прочитал фулл https://www.amazon.com/Guide-Competitive-Programming-Algorithms-Undergraduate/dp/3319725467.
Как об стенку горох. Если лет с 14 в этом во всем не варился, то хуй тебе а не топ-конторы.
Мимо 25 лвл, инженер по образованию.
Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Бандиты Гарри и Ларри отдыхали на природе. Решив пострелять, они выставили на бревно несколько банок из-под пива (не больше 10). Гарри начал простреливать банки по порядку, начиная с самой левой, Ларри — с самой правой. В какой-то момент получилось так, что они одновременно прострелили одну и ту же последнюю банку.
Гарри возмутился и сказал, что Ларри должен ему кучу денег за то, что тот лишил его удовольствия прострелить несколько банок. В ответ Ларри сказал, что Гарри должен ему еще больше денег по тем же причинам. Они стали спорить кто кому сколько должен, но никто из них не помнил сколько банок было в начале, а искать простреленные банки по всей округе было неохота. Каждый из них помнил только, сколько банок прострелил он сам.
Определите по этим данным, сколько банок не прострелил Гарри и сколько банок не прострелил Ларри.
падажжи ебана, мы еще с прошлой не разобрались
Бля, это какая то байтоебская хуйня с XOR. У меня закрадывается ассоциация с Vertical Redundancy Checks, Longitudinal Redundancy Checks, Hamming codes
Выкопать бы тебе ебальник за такие задачи.
> 1409. Два бандита
Я что-то упускаю, или это задача по арифметике для третьего класса средней школы?
Да не, на самом деле это текст пугает и путает, если пару раз прочитать, то не так уж и сложно.
Т. е. первое число это количество нулей и единиц.
Второе это количество вопросов и ответов, т. е. считываем входные данные до тех пор пока счетчик не будет равен этому числу.
Далее можно отсортировать входные данные по возрастанию, т. е. 1 2, 3 4, 5 6, 7 10, 1 6. (скорее всего по разности двух чисел), запоминая их позиции. И поочередно добавлять в число нули и единицы, в зависимости от условий. После чего проверять каждое из условий на верность.
Но если Гарри прострелил H банок, а Ларри L банок, то они не прострелили N-L и N-H соответственно (N — общее число, которое не больше 10).
Я возьму тебя по разному.
x + y - 1
Не дам.
> угадать всю последовательность чисел
Это изи.
> и найдет первый ответ, который гарантированно неверен
Тут хз. По идее можно вычислить всю последовательность или какую-то её часть, расширяя окно с начала числа(или просто спрашивая по одной цифре), потом пройтись по известной части подпоследовательности, расширяя окно с конца. Но это нихуя не гарантирует, а брутфорсить друга всеми возможными подпоследовательностями как-то западло.
Бля, так вопросы не надо задавать? Так-то кажется можно захуячить в дерево интервалов и искать в нём противоречие - два новый ответ на каком-то узле не поддерева конфликтует со своими детьми.
Если все прострелили поровну, то значит никто никому ничего не должен, следовательно спора никакого не будет, следовательно, они должны прострелить поровну. В случае если разница не чётная, добавляем единицу (банку, которую они прострелили вместе).
Двевовёрт пожаловал в тред! Внимание! Древовёрт в треде!
Не понял твоего следовательно. Это подразумевается? А почему не подразумевается, что Гарри и Ларри два гея, Гарри пассив и Ларри за это уступает ему, медленнее стреляя по банкам?
Ты какую то полную хуйню написал, не связанную с задачей
У тебя на входе неизвестная последовательность нулей и единиц.
1010101010101010
Наборы вопросов - это вопросы про подпоследовательности этой последовательности
Например, разобхем последовательность на непрерывные подпоследовательности
[101,010, 101 ...]
Далее про каждую из подпоследовательностей ты знаешь четность единиц в ней. Это все что ты знаешь.
Теперь надо определить какая подпоследовательность содержит ошибку и целую последовательность
Почему у тебя в последовательности единицы и нули чередуются?
По условию может быть 0000000000000000001010000000000000001001
И? Зачем ты написал рандомную последовательность, если её надо составлять из вопросов и ответов? Если взять данные из примера, то получаем:
1 2 even т. е. первые два числа это единицы - [11]
3 4 odd т.е следующие два числа это либо [10] либо [01]
но это не важно, так как не влияет на четность и нечетность большей последовательности (1 n)
5 6 even т. е. опять [11]
в итоге ты получил 110111
И тут у тебя вопрос
1 6 even
т. е. единиц должно быть 6, а у тебя их 5, следовательно ответ на этот вопрос - ложь. Всего условий удволетворено 3, поэтому ты и возвращаешь это в ответе.
Вы говорите что вам было лень работать? Мы вам перезвоним.
Я думал я сам могу задать вопросы.
Вы выбираете непрерывную подпоследовательность (например, подпоследовательность от третьей до пятой цифры включительно) и спрашиваете его, чётное или нечётное количество единиц содержит эта подпоследовательность. Ваш друг отвечает, после чего вы можете спросить про другую подпоследовательность, и так далее.
То есть я думал, что я скармливаю некой проге свои вопросы и на основании ее ответов я нахожу последовательность
Это задача для нейросетки!
>Вы решили написать программу, которая получит наборы ваших вопросов вместе с ответами друга и найдет первый ответ, который гарантированно неверен.
Ты настолько тупой, что из вот этого не понял что от тебя требуется?
Я еще условие выводы нихуя не пойму
1 6 even т. е. может быть как 110000, так и 111100, так и 111111, нужно запоминать все эти числа и убирать из них те, которые не подходят под следующие условия.
Будем надеяться на удачу понятно, что нужно делать какую-то задротскую хуйню со степенями двойки или т. п.
Как сказал великий человек. Деревья вертеть - это призвание, а если хотите есть что-то вкуснее рыбной котлеты, то вам нужно идти в web.
Точно также. дерево интервалов. на каждом его обновлении проверять четность. Если интревал не закрыт - считать его непротворечивым. Работаем дальше.
Что не так?
Если 16 even, то ответ все равно будет 3
Всё так. Пройдите в очередь за рыбной котлетой. За вами уже закреплена 128-я позиция.
Боже какое дно.
Нужна позиция первого гарантированно неправильного ответа.
Первый ответ не может быть гарантированно неправильным, потому что он не может противоречить сам себе.
Так почему у тебя ответ не изменился, результат то другим должен быть, потому что строится твоё число должно исходя из 16 even, судя твоей же логике о "Первый ответ не может быть гарантированно неправильным, потому что он не может противоречить сам себе."
Нет
16 even
12 even
34 odd
- этот набор непротиворечив, потому что дальше может оказаться 56 odd (even + odd + odd = even)
Условие с X+1 читай как вернуть последний шаг, когда четность интервалов не противоречива
Реально дебил
Уважаемым людям.
Ну смотри:
101000 — удовлетворяет 16 even
Дальше идём по твоему "непротиворечивому" набору:
101000 — 12 = 10 -> even
even? нет, это odd, но у тебя even и не противоречит, а число загадано 101000, в итоге ты соснул хуец друга и подставил свою жопу. Как самочувствие?
При этом, если дальше у тебя идёт 56, что не противоречит, то ответ уже не может быть равен 3, о чём я и писал. Но какой-то петух вскукарекнул о том, что ответ будет 3.
Ту тупой дебил с конкретным мышлением. Развивай неокортекс, маня.
Все что ты знаешь это четности
Нахуй ты суешь свои нули и единицы.
Ты перепутал следствие с условием
Условие 1. 16 even - true
Условие 2. 12 even - true
А значит и условие 1 & ксловие 2 -true. То есть тебе надо число удовледворяющее 1 и 2.
Понимаешь разницумежду необходимостью и достаточностью?
Что тут у вас? Спорите Нужно ли наследовать прямоугольник от квадрата или опять порожняк гоните?
Изнасиловал своим треугольником твой кружок. Ожидай поплнение скоро, маня.
Ну вот и получается, что если 16 на первое место поставить, то ответом уже не 3 будет. А твоё рассуждение верно только благодаря упрощению в результате вида:
>удовлетворяющая первым X условиям чётности
Хорошо быть фронтендом - решил задачку сколько ковбои палок кинули друг другу и пошли смузи за 300кк/с пить.
Ответтом будет 3
16 even
12 even
34 odd
такое может быть
Смотри специально для тебя, дебила с конкретным мышлением:
11010001
А это вы узнаете в следующем треде!
Ну и почему ты его поставил в конец, а не как второе условие, например?
такое может быть
Смотри специально для тебя, дебила с конкретным мышлением:
110011
Блять, теперь я понял из-за чего ты бугуртил. Я думал, ты поставил 16 первым, а остальной порядок не менял. Ну да если менять порядок - то там может быть по-другому. А решение с деревьями интервалов. за сим все.
им не светят, их на аелсе наебут
Паяльную?
ПРЕНЕБРЕЖИТЕЛЬНО ОТЗЫВАЕШЬСЯ ОБ УРОВНЕ ЗП В ЯНДЕКСЕ
@
ЗАКРЫВАЕШЬ ВКЛАДКУ, ВСТАЕШЬ ИЗ-ЗА ПЕКА
@
ИДЕШЬ НА КУХНЮ, ЗАКРЫВАЕШЬ ДВЕРЬ
@
НАЛИВАЕШЬ СЕБЕ 150 БЕЛЕНЬКОЙ
@
ЗАЛПОМ БЕЗ ЗАКУСКИ
@
ТЫ — ИНЖЕНЕР ПУСКОНАЛАДОЧНОЙ ХУЙНИ ЗА 38К
Я шарпомидл с 150к/мес и через годик уже на 200+ выйду, пока у тебя предел мечтаний 120к, яндексоклоун
Видел как Штань с Корзиневым заявляли в джава чатике, что зарплата в Я не главное и зарабатывают там совсем другими способами.
> зарплата в Я не главное
> зарплата не главное
> не главное
я вам перезвоню
Ну не совсем. Нужно проработать достаточно долго, чтобы тебе опционы дали какую-то значимую прибыль.
Руководители из Я.Вертикали.
Жаль, я бы потеребил Анне Веронике.
Опционы дают право на акции. Акции не привелигированные - фиксированных выплат дивидендов не будет. Работать за великую честь получить акции пидорашьей компании - идея мягко говоря сомнительная.
Так провинциалов они и не нанимают.
x 0.75, чтобы ничего не пропустить.
Ну мы и подошли к главному. В Я имеет смысл работать джуну-миддлу два года ради строчки в резюме и бежать оттуда нахуй,чтобы сменить рыбно-котлетную диету на человеческую
зачем брать машину по цене квартиры? еще и чинить постоянно придется подержанную
2 мульта - это не цена квартиры. Квартиры в Москве начинаются от 8-10 мультов за достойную однушку.
Ну давай посчитаем. Потратил 2_000_000 на машину - имеешь неограниченное число секса с тянучками, т. е. нормальному мужчине нужно как минимум заниматься сексом 3-4 раза в неделю. Возьмём самый минимум - 3. При этом на машине у тебя будет доступ к топ писечкам и даже школьницам, такая же шлюха стоит как минимум 10к за час + 2к за мбр, итого 12к за секс. Получаем 36_000 в неделю на шлюх. Итого: 55 недель нормальной половой жизни за 2_000_000.
Это получается чуть больше года. При этом машину ты покупаешь как минимум на 5 лет и сексом можешь заниматься хоть каждый день.
Планировка, кстати, похожа, за исключением площади. Основная комната у меня 15 кв м, а кухня 10.
https://youtu.be/rq0BH0dZpbY
смешно смотреть как такие в своем феррари пыль дорожную глотают.
>Стек
js/php
>Возраст начала коммерческой разработки
20
>Сколько лет опыта коммерческой разработки
5
>Возраст начала половой жизни
-
>Количество половых партнёров за всю половую жизнь
0
>2_000_000
>36_000
Осторожней, у нас тут жаваскриптер на острие стандартов в треде.
>>65128
>>65175
>>65216
Я рили немного ошибся когда читал документ, пропустил процитированный абзац, в котором говорится про то, что реализация дана только для понимания семантики и не является эталонной, сорян.
Но боюсь что это ничего не меняет, ибо изначально (ещё в прошлом треде) обсуждение началось как изи задача с собеса, обсуждалась естественно не конкретная реализация джаваскрипта, а как оно может быть в целом, Я ПРОСТО ХОТЕЛ ПОКАЗАТЬ ЧТО ВСЁ НЕ ТАК ОДНОЗНАЧНО поэтому я и полез в спецификацию. Если сет будет реализован как хэш таблица, то приведённый мной код подойдёт, если как дерево (что не запрещено спецификацией, т.к логарифм это тоже сублинеар), то не подойдёт. Но вообще, я считаю что в таких ситуациях нужно верить именно спецификации, потому что никогда не знаешь, как оно будет работать в v8 завтра, не решат ли перенести твой код на какой-нибудь другой джаваскрипт и так далее.
>>64721 - анон
И нормальные человеческие яйца.
Более того
> на острие стандартов
В джаве чуть ли не с самого её начала.
Короче, митин клитор тебе и рулет.
25 - самое то, чтобы начать! Ты меня еще обогнать, а то я тут самый успешный пока что.
жру как не в себя
Шлюха не будет меня целовать, говорить, что любит, и ночами обнимать, к сердцу прижимать.
Это может сделать любая массажистка. В меню "ветка сакуры".
Ну так если ты можешь найти новую работу за неделю, то также и тяночкой, разве нет?
Если это работа грузчиком, охранником или автослесарем, то да. Если программист пожалуйста, поменьше программистов, то зависимость как раз обратная — чем быстрее находишь работу, тем медленнее находишь тянучку.
В кошкомальчика.
Из моего опыта:
сосед пенсионер бывший слабовик (прям комбо). Будет пытаться командовать тобой и давить на тебя. Он не может без служить/защищать/не пускать. Плюс нечем заняться на пенсии.
Оче много головной боли по поводу стройки. Надо всё предусмотреть, продумать, всем похуй на тебя и твои проблемы.
Таки много придётся самому работать.
Спрашивай вопросы
Ему там проститутки секс за деньги предлагали.
>Будет пытаться командовать тобой и давить на тебя.
Почему ты его еще прямо не послал на хуй?
Почему ты своему полицейскому ещё не родила пятерых детей? Я когда только вкатываться начинал, уже читал твоё нытье в "Мы вам перезвоним" треде, а это было несколько лет назад. Часики-то тикают.
>кун-мент бьет за полит. взгляды и склоняет к православию
Зато не аутист с двача. Хотя нахуй такая говноедка нужна такому как ты, я хоть математическую аспирантуру закончил
рубить все мосты и действовать себе во вред - это как раз пидораший путь. Жидовский путь - действовать сугубо из выгоды для себя (нет, я не жид)
> себе частный дом в родном новосибирске
Бери развалюху по цене однокомнатной квартиры в нужном тебе районе участок будет маленький, но тебе не картоху же сажать.
Дальше строй годную хату с 6-ти метровыми потолками и подвалом как в молчании ягнят
вода на четырёхметровой глубине это болото?
>верить именно спецификации
Ты вообще-то понимаешь, что спецификация не запрещает реализацию JS с факториалным временем доступа к элементу массива?
Порефлексируй на этим.
Это интересное замечание, я быстренько пробежался по спецификации, похоже это действительно так если конечно я опять не пропустил какой-то очень важный абзац.
Более того, я наткнулся на вот такой вот интересный бенч:
https://jsperf.com/packed-vs-holey-arrays
который показывает, что "массивы" в жс вообще интересненько под капотом работают, что делает любые вопросы об алгоритмической сложности касающиеся жс совсем не тривиальными.
Ладно, всем спасибо за дискуссию, не хочу дальше углубляться в изучение спецификации, т.к жс вообще не мой инструмент, я к нему почти никакого отношения не имею, просто проходил мимо и увидел что в интернете кто-то не прав.
Я понял прискорбную вещь: спустя шесть лет мой код только начал переходить из отстойного легаси в код для повторного использования. Раньше пробовал войти в рефакторинг и паттерны Фаулера, теперь пытаюсь освоить "Шаблоны корпоративных приложений" и UML, потому по факту мои раздумья малого стоят: я думаю, потом забываю, потом вспоминаю и так далее.
У меня два вопроса:
1. Должен ли фулстэк-разработчик на php js знать от и до javascript и php, знать и применять паттерны "банды четырех", спецификацию ecmascript, уметь в системы контроля версий (звучит смешно, но я не могу в гит в полной мере, как это нужно), тестирование и еще базы данных?
2. Как правильно обучаться, если мой мозг имеет ограничения по памяти? Т.е. забываю тот же gulp я забываю, когда начинаю изучать вебпак или забываю докер, когда начинаю изучать гит. Я не знаю нормально ли всё не знать или я просто тупой. Ведь есть же вакансии 200+ тысяч в hh с требованиями типа того, что написал выше.
Сижу дома, читаю доки. В офисе работал только 1 год в самом начале. Возможно мои ограничения уйдут, если работать с командой профессионалов. В общем, помогите разобраться, почему я остаюсь мидлом и как обучаться дома, если это возможно.
Анон, ты зря пошел в геймдев. Область сложная, возможностей мало, работы тоже мало, а на каждую вакансию десяток макак. Сейчас каждый школьник пытается вкатиться в геймдев, а потом не знает что с этими знаниями делать. Лучше попробуй юзучить Haskell. Там и конкуренция пониже, и зарплаты больше, а работа проще. Раз у тебя уже есть немного знаний программирования, читай это: http://www.ozon.ru/context/detail/id/30425643/ Если не уверен в своих силах, то это: http://www.ozon.ru/context/detail/id/28346038/ Ну и куча онлайн-учебников. Вот, например: https://anton-k.github.io/ru-haskell-book/book/home.html Хороший учебник, всё расписано подробно. Сам по нему учился. Рекомендую.
Я бы не сказал, что мало) просто основная часть вакансий требует тот самый опыт ну и знаний на ещё +1-2 года работы в такой душной компании. Меня не переубедишьсо сменой области) Я возможно буду менять направление только в крайнем случае)
Вы видите копию треда, сохраненную 19 февраля 2020 года.
Скачать тред: только с превью, с превью и прикрепленными файлами.
Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах. Подробнее
Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.