Продолжаем решение задач с LeetCode, используя битовые трюки и алгоритмы. На этот раз решаем задачки, посвященные возведению в степень
Eug @iGeni
Пользователь
Использование битовой арифметики для получения наилучших решений задач с LeetCode по скорости и памяти
Medium
4 min
Tutorial
Некоторое время назад, во время подготовки к интервью, я наткнулся на несколько забавных задач на сайте leetcode.com. Сами задачки не слишком сложны, но их решения довольно любопытны. Кроме того, задачки такого типа довольно часто попадаются на собеседованиях в крупных компаниях.
Алгоритм HyperLogLog: Оценка мощности множеств при условии ограниченности памяти в реальном времени
Medium
3 min
Tutorial
Предположим, у вас есть сайт с очень большим количеством посетителей и вы хотите показывать вновь зашедшим актуальное количество уникальных визитов с высокой достоверностью. Количество посетителей в измеряется сотнями миллионов в день, вы используете множество серверов и балансировки нагрузки и при этом, вы не можете себе позволить заставлять посетителей ждать, пока будет рассчитано новое значение счетчика. При этом, вы не можете себе позволить держать все данные в оперативной памяти, потому, что они просто туда не влезают. Вот как раз для решения подобных задач и был разработан изящный алгоритм HyperLogLog.
Зарождение коворкинга в Саратове
2 min
Я — фрилансер.
Именно так я представляюсь, когда мне не хочется объяснять собеседнику, почему так получается, что будучи руководителем собственной компании я одновременно могу являться наемным руководителем в чужой, курировать проекты в третьей, выигрывать тендеры в будни и писать код сервиса в выходные. Предприниматель звучит слишком пафосно, а называться раздолбаем, как мне думается, не слишком полезно для бизнеса.
Так вышло, что пару лет назад я очень хотел осесть со своим проектом в коворкинг-центре, чтобы можно было спросить у соседа Коли как настроить Marmalade или же помочь его команде выиграть гостендер на разработку. Ну или привлечь коворкеров Сашу и Дашу к дизайну, а Петю к настройке сервера. Или привести клиентов на переговоры. Или сделать совместный проект.
Именно так я представляюсь, когда мне не хочется объяснять собеседнику, почему так получается, что будучи руководителем собственной компании я одновременно могу являться наемным руководителем в чужой, курировать проекты в третьей, выигрывать тендеры в будни и писать код сервиса в выходные. Предприниматель звучит слишком пафосно, а называться раздолбаем, как мне думается, не слишком полезно для бизнеса.
Так вышло, что пару лет назад я очень хотел осесть со своим проектом в коворкинг-центре, чтобы можно было спросить у соседа Коли как настроить Marmalade или же помочь его команде выиграть гостендер на разработку. Ну или привлечь коворкеров Сашу и Дашу к дизайну, а Петю к настройке сервера. Или привести клиентов на переговоры. Или сделать совместный проект.
Новая акция от компании Blackberry
1 min
Мне очень нравится упорство, с которым ребята из RIM'а наполняют свой магазин приложениями.
Компания RIM, рассылавшая недавно Blackberry Playbook, в рамках совместной с Ideaworks3D акции, продолжает радовать разработчиков новыми поощрениями.На этот раз это:
Компания RIM, рассылавшая недавно Blackberry Playbook, в рамках совместной с Ideaworks3D акции, продолжает радовать разработчиков новыми поощрениями.На этот раз это:
- $100 за каждое отправленное игровое приложение (но не более 20 приложений на участника);
- Если отправите 2-5 приложений — получите BlackBerry® PlayBook™;
- Если отправляя приложения успеете войти в первую сотню отправивших от 5 до 10 приложений — получите BlackBerry® 10 Dev Alpha device;
- Став одним из 10 участников, первыми отправивших от 10 до 20 приложений — обретете BlackBerry® 10 Dev Alpha device и оплаченную поездку в Сан-Франциско, на 2013 Game Developers Conference.