«Студия Артемия Лебедева» представила инструмент «Интранетус», который предназначен для коммуникации внутри команд с возможностью постановки задач и определении исполнителей прямо в чате. Пока доступна только ПК-версия.

Сегодня за обедом с коллегой Егоровым пришли к выводу, что большинство web2.0 проектов, кот. называются социальными, по сути своей коитальные — т.к. конечная цель это продолжить ***** мозги пользователю…

Наш ответ мозговой перегрузке: htpp://zirr.us. Конечно, web2.0 проект, что же еще.
Гениальный в своей простоте, девственно чистый to-do list в whiteboard стиле, с тэгами, горячими клавишами, размером для приоритета задач.

Два списка: текущие и braindump — «на потом», очень русская, на самом деле, идеология.

zirr.us

И будем туда постить всякие такие задачки, которые последнее время постят в блог «Я умный». Ну мне никак не вперлось эти задачки читать.

Вроде одна с собеседования Google, а другая с Microsoft.

Первая. Google.

У нас есть N городов (N до 1000000) и число K. У каждого города координата x. Надо расставить K станций так, что бы максимальное растояние от города до ближайшей к нему станции было минимально.

Недавно проскользнула задача из собеседования с Microsoft, про списки: дается список, определить имеет ли он цикл.

Усложняем. Дан список, определить имеет ли он цикл, и если да то сколько элементов в цикле. При этом список muttable(то есть изменять его можно), но после завершения необходимо что-бы список остался в неизменном виде.

Практически каждому из нас приходится работать со списками задач. Кто-то держит все в голове. Кто-то пишет задачи на бумаге. А кто-то пользуется специализированным софтом. У двух последних вариантов есть большой недостаток — в таких списках трудно ориентироваться, а определить какие из задач наиболее важны в данный момент (или какие из них вам хочется сделать) — практически невозможно.

Устав от такой схемы мы решили попробовать вести задачи иначе — показывать списки в виде облака. Облака задач. Для проверки этой идеи «жизнью» мы попробовали сделать «на коленке» небольшой проект. Кроме другого представления списка в нем есть еще несколько приятных мелочей. Во-первых, при создании задачи можно задавать не только ее приоритет, но и то, насколько вам хочется ей заниматься. От этого напрямую зависит вес задачи в облаке.

Во-вторых, если у вас есть какая-то задача которая может быть интересна многим, вы можете завести ее в общем разделе, тогда к ее решению смогут присоединиться все желающие. Возможно, это ускорит ее решение, а возможно превратит все обсуждение в фарс. Как повезет :)

Ну и конечно же у разных задач могут быть разные исполнители — из тех пользователей, которые разрешат вам ставить им задачи.

Приходите, смотрите, пробуйте — wygd.ru

В ходе проведения собеседований выделил для себя несколько интересных задач по базовым знаниям языка Java. Вот две неплохие:

Вчера, в комментариях к моему вчерашнему топику кое-кто сказал о том, что решение задачи о двух цветах кепок можно обобщить.

Задача

Подлым оккупантам не понравилось, что в деревне МегаМозгов они убили очень мало людей, и поэтому они решили усложнить задачу, они также взяли 100 МегаМозгов, поставили их в колонну друг за другом, так, что каждый предыдущий видит всех последующих. Но на этот раз взяли колпаки семи цветов (красного, оранжевого, желтого, зеленого, голубого, синего, фиолетового), надели их на МегаМозгов, так, что каждый МегаМозг не видит свой колпак. Начиная с самого последнего (того, который видит всех кроме себя) у каждого МегаМозга по очереди спрашивают цвет его шляпы, если он ошибается, его убивают. Но как всегда МегаМозги заранее договорились, как минимизировать число убитых. О чем договорились МегаМозги?

Пожалуйста, опишите подробно то, о чем должны договориться пленные, чтобы гарантированно остались жить все, кроме одного.

Предлагаю хабрагражданам такую задачку. Ее нам как-то раз имел неосторожность рассказать учитель физики. Думаю, можно смело отнести ее к разделу задач, которые задают на собеседовании в Гугль сотоварищи. Здесь опять же важен не ответ, а то, как решает ее человек.

Итак, представьте, что вы сели в самолет и пронесли с собой на борт бутерброд. Как изменится масса самолета (с содержимым, естественно) после того, как вы съедите бутерброд?

В последнее время на хабре бывают популярны всякие логические задачи. Некоторые из них весьма сложные и убивают кучу времени. Один мой товарищ придумал небольшую задачку, которая не требует напрягать математическое мышление, хотя и хорошо разминает моск.

Есть три комнаты с абсолютно идентичными начальными термодинамическими и др. параметрами (объём, температура, давление, влажность и т.п.). В каждой комнате стоят абсолютно одинаковые холодильники. В первой комнате холодильник не работает; во второй комнате работает с закрытой дверцей, а в третьей работет с открытой дверцей.

Начальная температура во всех комнатах равна +20ºС

Вопрос: в какой комнате будет теплее через бесконечно большой промежуток времени и почему? вентиляции в комнатах нет — они герметичны.

Начнем с ОЧЕНЬ классической задачи и перейдем к менее известным :)

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

Во всех задачах мудрец НЕ МОЖЕТ видеть цвет собственного колпака.
Во всех задачах, если не сказано иного, мудрецы не могут говорить ни слова.
Во всех задачах мудрецы ОЧЕНЬ умны, и, к тому же, каждый из мудрецов знает, что остальные не глупее его.

Итак, приступим…

Задача номер раз (классика из классик).
Царь решил проверить двух своих мудрецов. Царь сказал им:
— У меня есть три колпака — один черный и два белых.

Я иногда провожу интервью кандидатов на работу. Помимо определения профессиональных навыков кандитата в мои обязанности входит «погонять человека по задачкам».

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

Король не доверяет своим придворным. Он составил полный список всех придворных и приказал каждому из них следить за кем-нибудь одним из остальных. При этом, первый придворный из списка следит за тем, кто следит за вторым. Второй следит за тем, кто следит за третьим, и так далее. Предпоследний следит за тем, кто следит за последним. Последний следит за тем, кто следит за первым.

Вопрос: четное или нечетное число придворных у короля?

Навеяно историей об одном байте…

А способны ли современные программисты на создание кода как искусства? Попробуйте решить эти задачки :)

Дано — null-terminated string, расположенная в памяти по некоторому адресу. Допустим «kukaga»,0x0h.
Задача — получить на выходе строку наоборот, «agakuk»,0x0h
Точнее -указатель на область памяти, где лежит перевернутая строка

Посмотрим решения на базе i8080 архитектуры.

Просьбе к знатокам ассемблеров не-x86 архитектуры — дайте пример этой задачи в ассемблере для знакомой вам архитектуры. Просто чисто интересно сравнить.

Когда мы начинаем работу над сайтом, то сперва прорабатываем концепцию. Выясняем цели, ради достижения которых сайт создается, и ставим задачи, которые сайт должен решать. Затем определяем способы, которыми эти задачи будут решены. Именно так: цели — выясняем, задачи — ставим, способы — определяем, ресурсы — выделяем.

Продолжу предыдущую заметку о целях и задачах.

Мы видим, как полезно прописывать цели. Но почему же тогда многие люди так не любят четко прописывать цели? Почему так старательно избегают этого? Именно потому, что становится возможным дать оценку тому, что они делают.

Одна задача — найти закономерность, вторая на логику.

В продолжение моего поста "Начинающим Java программистам" публикую очередную свою шпаргалку, а именно список задач, которые я обычно даю новичкам. Опытным разработчикам они покажутся тривиальными, а только начинающим изучать Java, причём самостоятельно, надеюсь будут в самый раз. Так же если Вы используете какие-то ещё задачи для обучения, то поделитесь ими, пожалуйста.:) Так как мне, иногда, как-то не по себе в ...-цатый раз рассказывать стажёрам одну и ту же задачу — пусть даже они её слышат впервые:)

На правах ИХМО.
Это не первый топик посвященный проблемам преподавания информатики. И наверника не последний. Стоном земля полнится ;) Неодекватность настоящей ситуации ясна всем. Что делать неясно никому. В смысле если кому ясно — ПИШИТЕ — прочтем, оценим, объявим гуру и пр.пр. Хочу изложить свое мнение. Не решение, а именно мнение чему должна учить информатика.
Итак. Информатика должна учить думать.