Какая у меня зп я даже говорить не буду, чтобы вас не расстраивать
Мое решение подходит только тогда, когда селебрити есть 100% Если его нет, просто добавляется еще одна проверка и решение уже 2к, что все еще лучше всего что я видел
В прошлом треде был анон с хорошим решением пикрил. Он тоже молодец
>>258045268 (OP) Какие же собеседуны дегенераты. А теперь добавь, как в реальном проекте, что обновлять пересчет надо когда добавился в базу новый юзер или кто-то кого-то зафрендил, что для некоторого типа юзеров запросы асинхронные, для других - требуют подтверждения, а хохлов вообще забыли запросить. И все эти маняоптимизации сразу идут по пизде.
>>258045268 (OP) >Мое решение подходит только тогда, когда селебрити есть 100% Твое решение подходит только тебе за щеку. А ты обычная вниманиеблядь с дифицитом внимания, воспитанная бабой. Без мозгов.
>>258045268 (OP) >splice Очень тонкий троллинг с рассчетом на то что собеседующий не сможет выдавить "мы вам перезвоним" и начнет ржать, после чего обвинить в его в непрофессионализме и закэнселить за буллинг и шантажом получить должность. Красава, оп.
>>258047656 >Тебе так похуй, что ты не смог пройти мимо? Я не сказал что мне похуй, я сказал что ты будешь делать дальше с копейками, что так ими выебываешься?
>>258047974 >Мое решение подходит только тогда, когда селебрити есть 100% У тебя в массиве он может и был. Вот только добавив в него еще одного, ты сделал из уже находящейся там знаменитости простого парня, так как твоя знаменитость ее не знает. Ты нарушил условия задачи.
>>258045268 (OP) В реальности это неприменимо, потому что на проекте будет какая-нибудь ArangoDB/Neo4j и запрос ты будешь писать на языке для этой графовой СУБД. Собственно, берешь первого юзера, у которого есть хотя бы одна OUTBOUND связь, и перебираешь все эти связи на предмет юзера, у которого, в свою очередь, нет OUTBOUND связей.
0 iq задача для джуна, который будет весь день просто язык запросов изучать.
>>258045268 (OP) > Вот мое решение данной задачи На плюсы перепиши и используй векторы. Вроде на жабе векторы тоже есть. Хз что там в коде, не смотрел, но наверняка ты обосрался. > Какая у меня зп я даже говорить не буду, чтобы вас не расстраивать Ну да, на жабе приличные зарплатки.
>>258047142 В БД свои алгоритмы и подобные задачи решаются вообще через три пизды, в зависимости от архитектуры. Может там переборы KV есть. Или в KV зашиты массивы. Или еще какой бред. Обычно я выгружаю в память несколько KV и работаю по ним через несколько тредов на семафоре. Опционально обсерверы на сигналах и семафоре. Рекомендую.
>>258048195 На neo4j такую хуйню заебись решать будет, там буквально один запрос.
>>258048353 Юристу нет, там хоть со 2 курса за заочном работай на первичном приёме за 150к в месяц 6/1 по 10 часов в день, а адвокату обязательна. К тому же на магистрате я нашёл множество хороших людей, с хорошими связями.
Но вот только я, как адвокат, работаю от силы дня 2 в неделю, получая 120к. Некоторые мои коллеги, особенно кто постарше, спокойно ведут 12-16 дел одновременно, рубая МИЛЛИОН в месяц.
>>258045268 (OP) >Поридж изучает погромирование. Задача с условием, что знаменитость точно есть, решается одним проходом. Этим условием задача сводится к поиску элемента без связей наружу. Но это еблан такое условие придумал. Откуда нахуй известно, что она точно есть, если связи генерить рандомно. Задача имеет смысл только при условии, что неизвестно, есть ли она вообще.
>>258048527 Жопой прочитал, не увидел ссылку. Но пару анонов уже писало - лучше не хранить массив всех элементов, чтоб его потом резать. Тяжелое действие. Я бы завел переменные под активный элемент и его ключ, как активный на начало работы алгоритма назначил нулевой, и сделал проход по массиву, начиная с первого, на каждом шагу делая твое сравнение. Если текущий элемент знает об активном, то переходим к следующему. Если активный знает о текущем - текущий становится активным. В итоге активным остается знаменитость.
>>258048889 >Примерный алгоритм поиска обозначь Я тебе даже точно напишу, поридж ты ебучий. Сумма его связей = 0. Вот твой алгоритм, дебил блять. Хули ты там попарно сравниваешь то, олень.
>она целиком и полностью состоит из допущений тебе за щеку
Я тебе написал, что ты еблан, что тебе еще надо, поридж бдять?
>>258049204 >Я тебе даже точно напишу, поридж ты ебучий. Сумма его связей = 0. Вот твой алгоритм, дебил блять. Хули ты там попарно сравниваешь то, олень. Поздравляю, у вас Omin(n) - Omax(n^2)
>>258048548 >ACM ICPC Это больше математика, а не программирования. Все (почти) задачи можно решить на одном листе бумаге, а дальше это лишь корявая имплементация написанная в кратчайшее сроки лишь бы все тесты пройти, без код стайла, перфоменса и архитектуры. Это не спортивное, а инвалидное программирование для математиков
>>258049266 Эта задача хуита полная с условием, что точно известно наличие, один проход пузырьком. Нормальная задача - это когда неизвестно наличие и надо отсортировать по кол-ву входящих и исходящих связей.
>>258045268 (OP) Алё пидрила, в видеорелейтед не сказано, что знаменитость есть гарантированно. Её может не быть. Иди нахуй залупа конская, короч со совим говном для частного случая. Сука блять тупая. АЖ ТРИСЕТ НАХУЙ.
>>258049971 Из оппоста: >Мое решение подходит только тогда, когда селебрити есть 100% >Если его нет, просто добавляется еще одна проверка и решение уже 2к, что все еще лучше всего что я видел
>>258046083 >А как навыки демонстрировать А нахуя мне демонстрировать свои навыки? что бы тоже смог столько зарабатывать? АХАХАХАХААХ. А не пойти бы тебе нахуй
>>258050025 Один проход по людям + на каждого человека ты только одно знакомство за запрос получаешь. хз как ты решил за один проход это сделать. Пиши код, там посмотрим
>>258050036 Ты только что продемонстрировал все что мог
>>258050253 >Код покажи Я специально алгоритм описал, чтоб анонам с разных языков проще было понять. Да и лениво код писать. Если какая-то часть непонятна, могу подробнее расписать.
>>258050312 Хорошо, тогда я просто скажу, что ты не прав. В коде я бы смог показать на ошибку. Предполагаю, что такой алгоритм не учитывает знаменитость, которая расположена первым элементом. Без кода проверить не могу, сорян
>>258048618 Адвокату обязательно быть социально-активным, обязательно уметь отстаивать свою точку зрения в любой ситуации, даже если ты какой-нибудь Неонацист на параде победы.
Сыч, если хорошо учился, проходил практику, подрабатывал бумажконосилой хотя бы, имеет рекомендации - много чего.
Если же не учился, то и никому он не нужен будет, 6 лет на смарку.
>>258051406 У тебя неправильная логика. Ты не учитываешь, что может быть хикка без связей вообще, то есть который никого не знает и про которого никто не знает. Кроме того, ты в своем алгоритме вручную индексы для быстрой проверки связи строишь. Сам алгоритм построения таких индексов квадратичный.
Так, я нихуя не понял. Где тут решение? Ты взял массив в который зараннее подложил селеба и... нашел его в массиве? Охуеть ты инженер конечно. Тут и простой перебор, без хуеты с рандомом подойдет (который кстати может вообще тебе по десять раз одного и того же чела вернуть, ты ж не проверяешь нихуя)
>>258045268 (OP) додумался до такого же решения как на видео минуты за 2 после того как посмотрел условие. Сложность Log2k*k вроде если я еще не забыл как она считается. Мимо 280К java-синьор
>>258051661 >Сам алгоритм построения таких индексов квадратичный. Можешь поподробнее эту часть расписать? Я думал, что если я однозначно указываю индексы в объекте, то никакого поиска не происходит. Или я тебя не так понял?
>>258045268 (OP) >Решается она за k проходов по массиву людей, что даже лучше чем у парня с видео. У него то же самое ващет, k действий для поиска знаменитостей и еще (k-1)*2, то есть k действий для подтверждения того, что это знаменитость.
Так и в чем прикол-то, алгоритм уже есть, реализовать его? Ты ради этого создал тред?
>>258051712 вот задача на которую я сходу не смог придумать оптимального решения, потому что оно не очень логичное и стандартное, но КрАсИВоЕ: Дано 100-этажное здание. Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. Если его бросить с любого меньшего этажа, оно не разобьется. У вас есть два яйца. Найдите N за минимальное количество бросков.
>>258052090 Был в треде где эту задачу решали. Пришли к выводу, что яйцо разбивается даже если его с высоты собственного роста скинуть следовательно не надо гадать про этажи
>>258051712 >Log2k*k Я тоже так подумал из-за того, что два элемента берутся, но на самом деле нет , действий столько, сколько элементов. И последнее действие еще 1 пробег по всем дважды.
>>258051893 Ты руками построил матрицу результатов проверки personA.knows(personB) и потом быстро. То есть ты попытался хитро вынести вычисления квадратичной сложности в compile time, но это мухлёж. В твоем решении захардкожено количество людей и все связи между ними. Если бы так можно было, то можно было бы написать просто console.log(5).
>>258052273 Что ты за хуйню несешь? >То есть ты попытался хитро вынести вычисления квадратичной сложности в compile time, но это мухлёж. Как вызов функции дает квадратичное время, ебанат, если количество вызовов функции зависит от k, а не от k^2? Тебя вообще не должна ебать реализация .knows, там может быть хэш-таблица.
>>258045268 (OP) >Какая у меня зп я даже говорить не буду, чтобы вас не расстраивать С таким говнокодом как ты делаешь у тебя зп должна быть макс 20к деревянных, ебаный ты джун
>>258052339 Генерализовать алгоритм. Ты решаешь задачу только с какими-то конкретными данными. Тебя просят сделать алгоритм умножения описать, а ты говоришь, что пять на два будет десять.
>>258052419 Опиши словами, как ты строил таблицу с нулями и единицами, и поймешь, где ты спрятал квадрат.
>>258052686 Конечно неприятно, кому будет приятно смотреть на человека опустившегося до того чтобы есть говно, работать гей-шлюхой или писать на яве за копейки
>>258052739 >Опиши словами, как ты строил таблицу с нулями и единицами, и поймешь, где ты спрятал квадрат. Еблан, у тебя уже есть эти данные в виде вызовов функции. Для тебя не разницы, это в виде chel.knows(chel2) или knows[0] === 1.
>>258053467 Ты просто по-другому представил те же самые данные. У меня один вариант, у тебя второй, но в целом их может быть очень много. Претензии вида: "эта структура данных неправильная потому что с ней просто работать" - это пушка просто. Как раз и надо выбирать то, с чем проще всего работать
>>258053347 А, так он это написал в ОП-посте, что он не проверяет на знаменитость, он исключает не-знаменитостей. Для проверки на знаменитость нужно не квадратичное время, а O((k-1)*2), то есть O(n).
>>258053404 Пришлось послушать условие задачи, ошибку понял.
>>258051406 Алгоритм правильный, беру свои слова назад. Я криво прослушал условие задачи. Как вы уже поняли по моему коду, я думал, что для каждого человека известен список людей, которых он знает. Ну работаю я параллельно, сорян.
>>258045268 (OP) ПАЦАНЫ ПАЦАНЫ Добавьте в условие то что люди могут лгать случайным образом, из корыстных целей или по приколу, и ошибаться. В 5% случаев, например.
>>258053922 >я думал, что для каждого человека известен список людей, которых он знает Но ведь так и есть. Или ты о том, что мы сразу владеем этим списком, а не вычленяем его запросами?
>>258054012 > Или ты о том, что мы сразу владеем этим списком, а не вычленяем его запросами? Именно. И я подумал, что анон по этим спискам руками ещё матрицу пересечений построил.
>>258045268 (OP) Хуяссе ты анскилльный рачелло 1. naming - you can't into in it 2. модифицируемое глобальное состояние 3. абсолютно не понимаешь, что происходит, когда вызывается splice (hint: O(n) complexity) 4. полная неспособность прочитать условие задачи: грубо говоря, тебя попросили изобразить дерево, а ты рисуешь телеграфный столб
>Какая у меня зп я даже говорить не буду, чтобы вас не расстраивать Я расстроюсь, если такому анскильному барану платят больше МРОТа.
>>258053347 Еще раз: алгоритм просто идет по списку и делает запрос на получение информации: знает ли "активный" человек "текущего". То, что выше забиты исходные данные, на алгоритм не влияет. Ты можешь переписать условия как угодно, алгоритм от этого не поменяется, так как единственное, что я использую из этих условий - это длина списка людей и порядковый номер текущего человека (которые по условиям нам доступны) и информацию о том, знает ли один человек другого (это "метод", который по условиям тоже доступен). То, что этот список программисту выше виден, ничего не меняет, так как не влияет на алгоритм.
>>258057986 Даун? У меня что ли в треде написано продолжаю взрывать жопы? Ты совсем школа что ли ебаная? Я тебя ткнул лицом в тот факт, что ты слишком высокого о себе мнения.
>>258058252 >Я тебя ткнул лицом в тот факт, что ты слишком высокого о себе мнения. Откуда такие выводы? Ты что-то путаешь. Ну, а что до жоп, они действительно взрываются в треде, с этим спорить глупо
>>258058252 >Врывается в тред с оскорблениями и переходом на личности >Рассказывает, что это у кого-то другого высокая самооценка, но не у него самого Что-то проиграл с этого боевого школьника
>>258059692 Зависит от того что за алгоритм, что за данные и как именно ты масштабируешь. Стоит начать с того, что масштабирование бывает горизонтальным и вертикальным