Как пронумеровать все двоичные деревья? Как на КДПВ: “дерево” из одного листа будет первым, дерево из двух листов вторым, второе дерево с ещё одной веткой, исходящей из корня – третьим. А как найти номер произвольного дерева в такой схеме?
Рубрика «Занимательные задачки» - 25
Нумерация двоичных деревьев
2018-04-12 в 8:08, admin, рубрики: двоичные деревья, Занимательные задачки, математика, никто не читает теги
Выпуск#17: ITренировка — актуальные вопросы и задачи от ведущих компаний
2018-04-11 в 10:44, admin, рубрики: ITренировка, microsoft, SpiceIT, Блог компании Spice IT Recruitment, занимательные задачи, Занимательные задачки, никто не читает теги, ПрограммированиеПодоспел очередной выпуск ITренировки, и сегодня в номере — задачи от интервьюеров Microsoft.
В подборку вошли задачи с собеседований Microsoft. Сложность, традиционно, варьируется от простых до таких, над которыми нужно немного поразмыслить. Мы предпочитаем делать это в спокойной обстановке, нежели в цейтноте на собеседовании, и желаем, чтобы Ваши собеседования проходили так же спокойно, расслабленно и конструктивно :)
Читать полностью »
Выпуск#16: ITренировка — актуальные вопросы и задачи от ведущих компаний
2018-03-30 в 18:26, admin, рубрики: Google, ITренировка, SpiceIT, Блог компании Spice IT Recruitment, занимательные задачи, Занимательные задачки, ПрограммированиеПубликуем очередную подборку задач и вопросов с собеседований в крупных IT-компаниях (для тех, кому мало задач из предыдущего сета :)
Ниже приведены вопросы и задачи для соискателей в Google, с различным уровнем сложности. Набор получился с лингвистическим уклоном, но знание языков не обязательно — задачи можно решить руководствуясь логикой и рассуждая последовательно. Надеемся, что решение этих задач принесёт интеллектуальное удовольствие и практическую пользу на собеседовании :).
Читать полностью »
Наш пятничный квест для сисадминов и не только
2018-03-30 в 6:41, admin, рубрики: just for fun, Блог компании Флант, головоломки, Занимательные задачки, системное администрирование, ФлантМы в компании «Флант» любим IT-квесты — те, кто устраивался к нам на работу, прекрасно об этом знают. И так замечательно сложилось, что в свободное от основной занятости время мне посчастливилось придумать ещё одну головоломку.
Решение опубликовать её в хабе системного администрирования обусловлено тем, что в большей степени мы относим себя к этой категории айтишников, однако полное прохождение квеста требует проявления смекалки в разрезе более общих компетенций из области ИТ. В общем, если вам, как и нам, даже (и особенно!) в выходные (а может, уже и в пятницу?) хочется занять свой мозг интересными задачами — welcome! Мы даже обещаем приз самому быстрому победителю.Читать полностью »
CTF — это не сложно [NQ2K18]
2018-03-27 в 21:25, admin, рубрики: android, bluetooth, ctf, Excel, hack, hacker, hackzard, itsec, lsfr, neoquest, nq2k18, rtty, Занимательные задачки, информационная безопасность, ненормальное программирование, хакер![CTF — это не сложно [NQ2K18] - 1](https://www.pvsm.ru/images/2018/03/28/CTF-eto-ne-slojno-NQ2K18.png "CTF — это не сложно [NQ2K18] - 1")
И вновь завершился очередной отборочный online-этап ежегодного соревнования по кибербезопасности — NeoQUEST-2018.
Что было? Хм… Оказалось, что в Атлантиде тоже используют Android, но файлы передают по старинке: с помощью Bluetooth, беспокоятся о безопасности транзакций и создают распределенные сети, взламывают сайты конкурентов и используют информационную разведку, а ещё — почти все компьютеры работают на таинственном «QECOS», написанном на LUA, но с большим количеством опечаток. Как здесь выжить? Читайте под катом.
Читать полностью »
Пол Грэм: как делить доли в стартапе
2018-03-27 в 19:59, admin, рубрики: Paul Graham, Блог компании Philtech-акселератор, венчурные инвестиции, Занимательные задачки, математика, Развитие стартапа
Июль 2007
Инвестор готов дать вам деньги за некий процент вашего стартапа. Соглашаться? Вы вот-вот наймете своего первого сотрудника. Сколько акций ему пообещать?
Это одни из тех сложных вопросов, которые встают перед основателями. Но на есть ответ:
1/(1 — n)
На что бы вы ни собирались обменять акции вашей компании, будь то наличные, или сотрудники, или акции другой компании — формула та же. Вам следует менять n процентов вашей компании в том случае, если в итоге оставшиеся у вас (100 — n)% больше, чем стоила компания до обмена.
Например, если инвестор хочет купить половину вашей компании, насколько эти инвестиции должны увеличить стоимость всей компании, чтобы вы остались при своем? Очевидно, стоимость должна увеличиться в двое: если вы продаете половину за что-то, удваивающее стоимость вашей компании, вы не останетесь в убытке. У вас останется половина, которая будет стоить как целое.
В общем, если n является той частью компании, которой вы жертвуете, сделка будет хорошей в том случае, если стоимость компании будет больше чем 1/(1 — n).
Читать полностью »
Котейки против Чёрного властелина: статистика online-этапа NeoQUEST-2018
2018-03-27 в 7:03, admin, рубрики: android, blockchain, ctf, hackquest, neoquest, neoquest2018, OSINT, Блог компании НеоБИТ, Занимательные задачки, информационная безопасность
С 5 по 16 марта проходил online-этап соревнования по кибербезопасности NeoQUEST-2018. Под катом подробно расскажем о заданиях (но не обо всех, некоторые пойдут отдельными write-up'ами) и статистике их прохождения, а также о том, почему все 11 дней соревнования участники заваливали команду NeoQUEST картинками нетрадиционной своеобразной направленности!
Читать полностью »
Как взломать картину и (не) получить BTC
2018-03-26 в 8:54, admin, рубрики: bitcoin, Алгоритмы, задачи для программистов, Занимательные задачки, информационная безопасность, искусство, криптография, никто не читает теги, финансы в ITМоё внимание привлекли работы американского художника Энди Боча (Andy Bauch) в виде картин из блоков Lego. В них, по заявлению автора, зашифрованы приватных ключи к кошелькам разных криптовалют, в том числе и биткоина. Стоимость активов и адреса кошельков находятся на странице newmoney.andybauch.com
Вызов принят
Для примера возьмём наиболее наглядную картину Bitcoin Initially Valued at $60.
В ней зашифрован приватный ключ к адресу 1HvEJG5JR84MVpncXcDVBqx65uY5odr6fP на котором находилось ~0.14 биткоина (~$1200).
Читать полностью »
Художник зашифровал ключи от криптокошельков в Lego-инсталляциях, а мы попробуем их оттуда достать
2018-03-25 в 2:49, admin, рубрики: задачки, Занимательные задачки, Криптовалюты, криптография
Привет! Предлагаю всем желающим немного размять мозги небольшим крипто-ребусом.
Оговорюсь сразу, сам я загадку до конца не решил, однако ход решения вроде бы ясен поэтому мне хотелось бы посмотреть, как будет решать сообщество.
Заранее извиняюсь за стиль изложения, но в четыре утра всё же буду предельно краток рассказывая коротоко и по сути. Кому интересны подробности — все ссылки приведены в конце заметки.
Конференция DEFCON 19. «Искусство троллинга». Мэтт «Опенфлай» Джойс
2018-03-23 в 3:46, admin, рубрики: Блог компании ua-hosting.company, боты, Занимательные задачки, Исследования и прогнозы в IT, конференции, Программирование, ТроллингКак я уже сказал в своей биографии, это выступление посвящается двум великим людям, которых мы недавно потеряли – Рэнди Сэвидж Мачо Мену и Рональду Рейгану. И ещё недавно умершему парню по имени Буба, который сыграл в «Полицейской академии». Итак, добро пожаловать в искусство троллинга!
Я думал, что Вы воспримите идею доклада о троллинге как шутку, но Вы встретили это заявление с энтузиазмом, поэтому я расскажу Вам всё, что знаю по этому поводу. Я Мэтт Джойс, известный под прозвищем «openfly», тот, кто умеет троллить людей, доводя их до крайней степени раздражения. Я известен во многих кругах как профессиональный тролль, забанен в системе чатов IRC и Fark, а на видеоконференции Unreal 2004 меня представили как человека, «который забанен практически на каждом сервере и форуме, известном в Интернете». Кроме этого, я работаю над открытым ресурсом федеральной программы облачных технологий, и участвую в создании образов Fonera 2.0n для проекта ChaosVPN.Читать полностью »