1 - за три взвешивания.
2 - положить 5 банок на весы и убирать по одной.
Или ты просто тролль?

>>149359065
>2 - положить 5 банок на весы и убирать по одной.
Это не ОДНО взвешивание, алло.
Там ответ такой: Взять 1 шарик из первой банки, взять 2 шарика из второй, взять 3 шарика из третей....и там уже будет ясно, но БЛЯДЬ КТО СКАЗАЛ, ЧТО ТАМ БОЛЬШЕ 1-ГО ШАРИКА В БАНКЕ? КТО? ГДЕ? У МЕНЯ РАЗРЫВ ШАБЛОНА,

>>149358136 (OP)
понятия не имею что такое сложность алгоритма, хотя много об этом слышал

java-господь-бог-120к/мес-9-классов-образования

>>149359445
вообще то там написано, что в банках шарикИ.

>>149358136 (OP)
Ну и где там ебаный тест? Тебе сложно было сразу ссылку выложить, уебище? Я в этом говнодизайне от гуманитародебила не хочу ковыряться.

1 - 3 взвешивания, разбивая на две части, как при бинпоиске.
>>149359445
> БОЛЬШЕ 1-ГО ШАРИКА В БАНКЕ?
> В какой банке находятся более тяжелые шарики?
3 - O(N)
Дальше лень вспоминать алгоримы, но когда-то я мог на это ответить.

>>149358136 (OP)
Прошёл в 2014, позвали на очный тест, забил хуй ехать 150 км. Всё правильно сделал, теперь получаю 5 килобаксов, а щас бы в универе гнил.

>>149360392
Но Шарики это значит, что больше одного, но не известно НА СКОЛЬКО БОЛЬШЕ.
Т.е может быть равно ДВУМ, т.е ответ будет не верен и задача не имеет решения.

>>149359065
>1 - за три взвешивания
За два

>>149361165
Пиздишь.

>>149361172
Нет.

поеду учиться только за 60к+, т.к сейчам у меня зарплата в 50к

>>149361206
Пруф.

>>149361280
Сравниваешь массу двух наборов по три шара, если равны, сравниваешь массу оставшихся двух. Если не равны, выбираешь ту тройку, что тяжелее и сравниваешь два шара из нее, если равны, значит тяжелее третий, если нет, то ты понел.

>>149361444
я кстати такой способ тоже рассматривал в в качестве альтернативы пополамного способа.
хоть и не программист, а вообще гуманитарий.

>>149361552
И выбирал более длинный путь - вот что значит гуманитарий.

>>149361444
Ты гений.

>>149361675
я говорю в качестве альтернативы, пополамный способ был самой первой идеей, но он неинтересный, потому что простой, скучный и вообще стандартный, нет никакого креатива. А альтернативный же с долею определенного везения может быть более коротким.

>>149361990
Ой, ну перестань. Нет, продолжай

>>149361165
Если фартовый, то берешь 2 рандомных шара и за 1 раз достаешь нужный.

>>149358136 (OP)
>Иннополис
Что это?

>>149361675
>>149362025
кстати, начал замечать, что многое, скажем так "технари" вообще немогут в генерирование новых идей, они как трамваи ходят по рельсам мыслей, и даже немогут представить вариант передвижения мысленных потоков не по рельсам.

>>149362289
Можно вообще не взвешивать, просто взять на угад шар и сказать, что это он.

>>149362418
Силиконовая Долина в России, типо Сколково, только студ городок.

>>149358136 (OP)
1. Очевидное одно взвешивание.

>>149362428
А зачем? И почему должны?

>>149362632
Пруф.

>>149362466
Зачем? ИТ наебизнес там вряд ли даст плоды.

>>149362711
А где точно даст?

>>149362711
Может и даст.

>>149362684
Мне кажется, что он от рандома будет брать, тогда вполне реально получить ответ с одного захода.

>>149362684
Беру два произвольных шара, взвешиваю. Если один оказался тяжелее - та-дам, я нашел более тяжелый шар. Если нет - ну, увы, мы не попали в best case, но минимальное число взвешиваний тем не менее 1.

>>149362683
Вот видишь. Сразу видно, что даже об этом не задумывался. Что за манера мыслить в ключе двоичного кода, только с двумя вариантами, да или нет.

>>149363069
Лел, я вообще-то сорт оф музыкант помимо всего прочего, и ещё таких знаю несколько человек. Так че ты там хотел сказать насчет креатифности? Не тренируешь эту часть мозга - едешь по рельсам. Какие у тебя проблемы с технарями?

>>149361444
Вот ты мудак :)

>>149362428
Хуйню сказал. Я, например, в рамках поставленной задачи могу таких идей накреативить - все в округе охуеют как я могу.

>>149363329
А нехуй по спойлер заглядывать пока сам не решил.

>>149358136 (OP)
> А вообще вопросы простые.
> Не может ответить с ходу.
АХАХАХАХА! ПОГРАМИЗД!

>>149358136 (OP)
Есть смысл ехать в иннополис миддлу с зп 80к? Не в плане бабла, а с точки зрения перспектив на будущее.

>>149363585
Там матаны и прочее. Которые ты скорее всего забыл и забил еще в универе. Это единственный вуз западного образца. Всё на английском + экзамены. Если ты не олимпиадник, то соснешь.

>>149363585
Нет, не имеет.
>>149363733
>Там матаны и прочее
АХАХАХАХАХАХАХАХАХАХА

>>149358136 (OP)
Анон не может решить детскую загадку про взвешивания. лол

>>149358136 (OP)
Решил вторую за 1 минуту. Ты конченый дован? Берешь из 1й - 1 из 2й - 2 из 3й - 3 и так далее.

>>149363243
То что ты музыкант, это не обязывает тебя быть композитором. Сколько в мире существует, талантливых музыкантов, которые досконально овладели искусством владения конкретным инструментом, или дирижирования, или профессионального мастеренга, а сколько музыкантов композиторов, которые сочиняют что то новое, и не плагиатят, копируя кого нибудь? Я думаю, ситуация с технарями в плане креатива состоит еще хуже, чем у музыкантов.
У меня нет проблем с технарями, просто заметил, что как ты сказал, что большинство из них забивают именно на эту часть мозга, которая генерирует что-то новое.
>>149363412
Я очень рад за тебя, молодец.

>>149364111
>У меня нет проблем с технарями, просто заметил, что как ты сказал, что большинство из них забивают именно на эту часть мозга, которая генерирует что-то новое.
Как что-то плохое. Хотят и забивают.

>>149361444
так это три взвешивания

>>149359708
> java-господь-бог-120к/мес-9-классов-образования
Хватит троллить

>>149363975
Не указано кол-во шаров в банке, больше одного это значит может и ровно 2, как ты возьмёшь 3 шарика, если их всего 2?

>>149358136 (OP)
Поясните за третий вопрос

>>149367263
мне похуй веришь ты или нет, первую работу я получил стажером за 12к/мес в моей мухосрани, взяли без опыта как веб-макаку, босс хороший попался (тоже без образования), постепенно перекатился на бекэнд, а он был на java

на второй работе при приеме смотрели только мои проекты, которые я смачно прокомментировал по скайпу, взяли сразу без тех. собеседования на оклад 70к, оплатили перелет в москву, за 2 года оклад вырос до 120к

>>149362025
В голове дежавю заиграло.

>>149369058
Лол, у меня похожая ситуация, собираюсь понаехать в ДС летом. Расскажи, сложно ли было получить оффер, не будучи в ДС? Много ли ты интервью зафейлил? Вообще расскажи про подводные при переезде.

>>149358136 (OP)
2 взвешивания. Решил меньше, чем за минуту

>>149358136 (OP)
>Иннополис
Для быдла (мартых)

>>149358136 (OP)
Если я сходу могу ответить только на пятый вопрос - я считаюсь тупым?

>>149369579
Почему?

>>149369635
Потому что пограмист это необыдло

>>149369407
у меня было всего 2 собеседования
на первом я прошел потому что нужнен был любой левый чел, знающий что такое "тег"
на втором я сразу общался с руководителем отдела, прислал ему свое портфолио, он поспрашивал что и как работает, я на все ответил (ибо портфолио действительно мое) и он сказал что перевонит, через час мне перезвонила какая то пизда и сказала что до конца недели пришлют оффес, там правда еще испытательный срок дали 30 дней (без изменения оклада), на етом все, я прилете в мск за свой счет, чалился в хостеле 2 дня, пока смотрел хаты, потом мне перелет компенсировали
как-то так

>>149369759
Так а Иннополис-то почему для быдла?

>>149359708
>господь-бог
>мартыха
)

>>149369823
продолжай жить с мамкой >>149369800

Full stack senior developer из Иннополиса, спрашивайте ваши ответы.

>>149369908
как ты стал геем ?

>>149369800
Какой у тебя был опыт на момент прохождения интервью? Какими технологиями владел? Что за проекты?

>>149369903
>продолжай жить с мамкой
А твой батя не против?

>>149369908
Какой лвл? Как туда попал? Сколько стипендия? Долго еще будешь учиться там? Что будет после учебы?

>>149369814
Потому что только быдло идет "учиться" на пограмистов, в приличном обществе о том что ты пограмист лучше не говорить, засмеют

>>149369908
Это же насколько опуститься надо что бы похрамистом стать?

>>149370092
Бля, я думал, тебе действительно есть что сказать, а ты просто толстишь.

>>149362418
Новый тип галер, теперь рабы сами просятся под висло

>>149370202
>просто толстишь.
neyt

>>149370266
OK, что плохого в том, чтобы быть программистом? И что плохого в Иннополисе?

>>149369956
>>149370175
Да, у нас кодером реально быть не очень-то хорошо, но у вас шутки какие-то слишком примитивные.
>>149370036
25. Работал в Казани, открыли офис в Инно, предложили релокацию. Стипендии нет, не студент же.

>>149369973
2+ года
что значит "владел технологиями"? там где я работал не было правил, представь тесный душный офис с 10 задротами, которые САМИ общаются с заказчиками и одновременно пилят быдлокод как придется, лишь бы успеть в срок

проекты разные - транспортная логистика (осн. проект), учет/распреледение товаров на складах, кредитные линии для клиентов, обмен с клиент-банками, gps трекинг и прочее гавно, но в основном учет и движение каких то товаров или денег

>>149370358
>что плохого в том, чтобы быть программистом?
Петушиная масть, абсолютно бесполезная

>>149370361
>Стипендии нет, не студент же.
Бля, ну так неинтересно :(

>>149370413
>Петушиная масть
Почему?
>абсолютно бесполезная
Для кого?

>>149370479
>Для кого?
Для всех

>>149370374
>что значит "владел технологиями"?
Системы контроля версий? Языки? Фреймворки?

>>149370547
То ли дело менеджер по продажам или охранник в Пятёрочке.

>>149370665
На тест час, потом собеседование 20 минут.

>>149370641
Bazaar, Haskell, Yesod.

>>149358136 (OP)
>Ехать в плохо склееную срань в ебучей степи, которая развалится к вашему выпуску
>в даунскую шарагу без четкой программы, преподавателей, получать хуйню вместо образования
>подписывать контракт на анальное рабство на 3 года после выпуска за 25К в месяц вот реально хуй поймешь где
>и то- если теб не выгонят, инно будет рнад, если тебе придется в двойном размере возвращать эти деньги
Не страдайте хуйней, понаезжайте к нам, в Долгопрудный лучше

>>149370547
>Для всех
Ясно.

>>149365759
два

>>149358136 (OP)
Как вторую с первого пика решить?

>>149370696
>Haskell
Ого, функциональщина. Как выучился? Сложно было?

>>149370696
>Haskell
Это залетный фантазер из pr, расходимс

>>149358136 (OP)
высыпешь из одной банки все шары и ложишь и из первой банки 1 шарик из второй 2 из т. д.
Потом смотришь на весы и видишь, если там напр. 5.02 гр значит шары из 2 банки тяжлее.

Следите за моим новым стартапом!
https://vk.com/id71815481

Кто из студентов иннополиса здесь есть?

>>149370665
Что это за пиздец? Ты где учишься?

>>149371209
Лол. Только что придумал и хотел это написать.

>>149371335
мфти наверно

>>149370828
докажи !!!

>>149371335
Софтверный инженер, вуз не скажу, диванон. Но это же рили просто, ну кроме последних, но они под звёздочкой же. На собесе по алгоритмам погоняли да зачем нужны указатели спросили, типа того.
>>149371385
Нет.

>>149371429
сначало взвешиваешь 3 3 и 2 не взвешиваешь
потом либо 1 и 1 взвешиваешь
либо 1 и 1 и 1 не взвешиваешь
два

>>149371335
>>149371385
Задачки уровня максимум маи первого семестра же. Чего пугаетесь, школьники?

>>149371555
Это же вступительные задачки. Их школьникам задают.

>>149358136 (OP)
Проиграно. Зачем сдаваться в анальное рабство с ниикакой зп (уверен, что её ещё и не повышают), если в любом миллионнике такие деньги платят джуну, но при этом раз в полгода-год пересмотры?
мимо екб фронтенд кун, с первого дня получал 45к, через год 60

>>149359708
Себе-то зачем врешь?

>>149371684
Образование

>>149371677
>собственные значения
Школьникам, ага
Совсем забыл, что линал в детском саду проходт, прости

a logn
b 1
c n
d n
e n
f nlogn
g logn

>>149371882
Это четвёртая задача. Чекните

Лучший стартап Иннополиса 2017:
https://www.youtube.com/watch?v=Y4ckSJCC9-g

>>149371725
Любой нормальный математический факультет миллионника даёт образование не хуже, потому что там ведут курсы представители местных айти компаний, которые к себе набирают на 3-4 курсе.

Берёшь из первой 1, из второ2 из третьей 3 из 4 4 и 5 5, вешаешь, номер находишь по формуле
(вес-15)/0.1

>>149371813
Ну матшкольникам, но это явно не бином ньютона.

>>149371985
Нет. Там спиздили европейскую программу обучения и заморских преподавателей

>>149372123
>определите сложность алгоритма с одним циклом
>степени двойки
>заморские учителя
>Устьперепиздюйск близ Набережных Морквашей
Оно и видно. Ты сам-то в это веришь?

>>149358136 (OP)
https://www.youtube.com/watch?v=KoHD6oZzpvk

>>149372083
>Ну матшкольникам
Ты, просто, не понимаешь, о чем говоришь.
Или это такие матшкольники, которые тебе и про инвариантное подпространство ответят? А ведь это напрямую свзанное понятие

>>149372400
>Ты, просто, не понимаешь, о чем говоришь.
Не понимаю, но первый пример это замечательный предел обычный, второе это определение непрерывности по коши, наверняка там дальше тоже нихуя сложного, тока из комбинаторики какой-нибудь да графов. На программирование циклический сдвиг тоже каждый уважающий себя двачер 300ккк/наносек решит.

>>149372400
>Или это такие матшкольники
https://www.youtube.com/watch?v=slaH2Gu7Nn0
Вот например, кому-то же это рассказывают?

>>149372556
https://www.youtube.com/watch?v=O8psa01vK-c
Ой, ну короче там длети сидят, явно не студенты, 8-11 класс. И им норм.

>>149372505
В линале до собственных чисел приличный блок теории и все. Матшкольнику ее знать просто незачем.
Добираются до нее в 1-3 семестрах, зависит от вуза.

>>149372744
Да я хз, лол, я просто к тому, что наверняка там простые задания сами по себе, и есть школьники, которые вполне это рубят как доппрограмму, вон на лекциях же сидят какие-то дети, на вопросы отвечают и тд.

>>149372829
>>149372744
Но один хуй иннополис сосёт походу у вузов более-менее норм. Вот! У меня ща во второй вкладке открыто там малому лет 12 вообще, есл ине меньше! А ты говоришь!

>>149372887
http://childrenscience.ru/docs/savvateev10.pdf
Во конспект лекции этой. Там малой, который руку тянул, он даже говорит хуёво ещё как-то, лол, а на вопрос ответил. Так тчо есть мб школы какие-то да вузы.

>>149358136 (OP)
1. 2
Ответ за минуту. Ті - нюфаня, я - хохіл.

Ладно, поступишь, поймешь. В школе вас надрачиваюют на механическое решение задачек, учат быстро видеть решение, при том что сам курс математики очень узок.
То, что ты покидал вам объяснят на первом курсе на тематических предметах в первые 2 лекции в гораздо более полном объеме. В школе это дают малышам, что бы в школе олимпиадки не казались им сложными, а после они не охуевали каждую лекцию весь первый1 семестр.

>>149358136 (OP)
Запости весь тест.

Задача с заочного этапа олимпиады в этом году.

>>149360906
Лошара.

Мимостудень

>>149362909
Трлл

>>149372237
Ты ебан? Татарстан суперигуд

>>149373531
нахуя ты это принёс?

>>149376548
Сложность показать

>>149376101
Когда поступил?

>>149358136 (OP)
магистр?

>>149378084
Нет. Сразу стажировка

>>149378114
мб бакалавром туда поеду

>>149378646
Ничего ещё не сдавал?

>>149378893
пригласили на очную ставку но я ебал к ним лететь(далеко+так то в школке учусь), если билет оплатят..

>>149379054
Я с батей в апреле еду. Вся поездка 400 долларов. Как онлайновый тест сдал можешь примерно почувствовать?

>>149379236
изи

>>149379267
А в олимпиадах их участвовал?

>>149379327
нет

>>149381211
А в портфолио что интересного написал?

>>149358136 (OP)
Правильно решил?
1) ответ n log(n) 8*3 =24 (быстрая сортировка)
2)нужно поставить все банки на весы и уберать по одной, когда вес упадет более чем на 5 часть - там тяжелые шарики
3)(n/2)-1
4) лень
5)Класс - абстракция, экземпляр это объект

30лвл ведущий прогрер в мухосране зарплата 60к

>>149382657
нет решенияесть в треде

>>149382723
ну вот((

>>149369466
Пиздишь. Три.
Если про первый вопрос

>>149386434
выше есть решение на 2

>>149386781
Потому что попробовали недалеко от Москвы. Получилость Сколково.

>>149386781
Теперешний министр связи рф раньше был министром связи татарстана. Ещё тогда он нашёл кучку серьёзно настроеных хипстеров и дал им денег. Как стал министром то всё правительство присосалось и медведев и володин и ростелеком стали давать миллиарды. Деньги наворовали за результат отчитатьтся надо. вот они на полную мощность университетскую пропоганду включили. через день снимают видео как там хорошо чтобы не спрашивали куда деньги делись.