Сегодня с утра подумал было, что, наверное, settle debts - хорошая задачка на интервью ( Read more... )

2013й был крайне спокоен и небогат на события.
Я пилил MapReduce; сделал одну большую и клёвую фичу и несколько вещей поменьше, вот это всё.
Несколько месяцев играли с _navi_ и еще одним гуглером гитарные трио по понедельникам, потом перестали ( Read more... )

Положим, вы написали какую-нибудь хитрую структуру данных - скажем, interval heap, ну или просто heap ( Read more... )

Пусть хочется хранить в памяти большое количество строк среднего размера (например, несколько миллионов строк по 10-20кб). Известно ( Read more... )

Я в этом своём гугле, при всех его достоинствах, кажется, немного отстал от жизни: стал мало общаться с функциональным сообществом, меньше читать книжек и разных блогов, и т.п ( Read more... )

Почитал немного just for fun про то, как вычислять в больших графах достижимость; некоторые идеи очень понравились.

Постановка задачи: Есть очень большой граф (миллионы-миллиарды вершин и рёбер); надо научиться быстро отвечать на вопросы ( Read more... )

Мы давеча съездили с товарищами на каникулы по национальным паркам - Гранд-Каньон, кольцо парков в Юте (Arches, Canyonlands, Capitol Reef, Bryce Canyon, Zion) и Sequoia National Park.

Общие впечатленияВезде очень красиво, но самые красивые - пожалуй, Arches и Zion ( Read more... )

Давно ничего в ЖЖ не писал, и сейчас леновато. Но однако же поделюсь восхитительным отчётом _adept_ о том, как мы на этих выходных участвовали в ICFPC.

Мы на 10 месте в lightning round и где-то между 25 и 11 в основном зачёте (думаю, около 20).

Оригинал взят у _adept_ в Fair Guessing of Bit Vectors, или как я участвовал в ICFPC 2013.
Эпиграф

Нас было 7 человек ( Read more... )

На тему недавних законов - то о блокировке сайтов за материалы, содержащие описание способа самоубийства; то о защите чувств верующих; то о запрете мата в СМИ, то еще чего.

Я думаю, большинство из этих законов не являются злым заговором с целью лишить оппозиционеров возможности высказать свою точку зрения. Во всяком случае, их основной вред или ( Read more... )

si14 написал пост о гендерном неравенстве, с которым я на 100% согласен.

Я не думал его репостить, т.к. думал, что среди программистов-то это и так должно быть по крайней мере большинству понятно (отвык, наверное, от советских реалий на американских харчах), но в комментах пошёл такой ад, в т.ч. от людей, которых я раньше считал адекватными, что всё- ( Read more... )