egorius: (Default)

У Йона Бентли прочитал однажды про поиск методом половинного деления: Большинство программистов полагают, что про приведенному выше описанию можно легко написать код. Они ошибаются. Не верите — отложите на время книгу и напишите сами. Попробуйте. Отложил, написал, работает. Ну ладно.

Сейчас вот ширим ряды, собеседую разработчиков. Дай, думаю, подкину задачку, посмотрим. И что же? Пока 2:0 в пользу Бентли. Ладно бы кандидаты написали не вполне корректно, я бы простил. Но они просто ничего не написали! Вот задумайтесь: профессиональные разработчики с многолетним стажем не смогли внятно записать на бумаге школьный алгоритм на своем любимом языке программирования. Не укладывается это в моей бедной голове.

Индусы, говорите? Ха.

egorius: (Default)

Jon Bently, «Programming Pearls»

Вариации на вечную тему структур данных и алгоритмов. Толково, на примере небольших, но реальных задач.

Много материала, над которым надо бы подумать с карандашом в руках... но как-то не до того. Я вот и Кнута давно хочу почитать, но чувствую, что раньше пенсии мне это не светит. А за Бентли взялся, просто чтобы вспомнить, что кроме Оракла есть ещё параллельные миры, где думают о том, чтобы массивы помещались в кэш процессора, и оптимизируют код, раскручивая циклы. Общие принципы причём совершенно одинаковые, а следствия — разные.

Profile

egorius: (Default)
egorius

March 2025

M T W T F S S
      1 2
34 567 89
1011 121314 1516
17181920212223
24252627 28 29 30
31      

Syndicate

RSS Atom

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 30th, 2025 04:32 pm
Powered by Dreamwidth Studios