[job_offer]

В команду центра программных разработок приглашается опытный и ответственный Delphi разработчик для поддержки и дальнейшего развития приложения инвестиционно-финансовой направленности.
================
Задачи:
- Поддержка системы и разработка новой функциональности на Delphi.
================
Требования:
- Высшее техническое образование
- Опыт командной разработки ПО свыше 5 лет
- Уверенные знания паттернов проектирования
- Знание Object Pascal и Delphi (от Delphi7 и выше)
- Знание SQL и MSSQL Server 2005(2008) Management Studio
- Внимательность, склонность к анализу
- Отношение к работе "Get thing done"
================
Компания предлагает:
- Интересную и насыщенную работу в престижной компании, входящей в ТОП-3 игроков финансового рынка России.
- Конкурентноспособную зарплату (по результатам собеседования).
- Работу в комфортном офисе класса "А" в центре Москвы (станция метро Библиотека им. Ленина)
- ДМС (полная страховка, включая стоматологию и госпитализацию). Возможность страхования близких родственников за свои средства по корпоративному тарифу.
- Бонусы по результатам работы в финансовом году (финансовый год длится с октября по конец сентября, выплата в декабре) в размере до 6 окладов.
================
Резюме с указанием пожеланий по оплате принимаются на E-mail: daniil.starkov@gmail.com


Справки по:
ICQ: 327-106-730
Skype: daniil.starkov
Моб. 8-927-650-70-49

[lmikle]

вот если предложишь $100K в год - тогда поговорим

[Vayrus]

Я так понимаю предлагается 90тр в месяц?)

[job_offer]

Сообщение от lmikle

вот если предложишь $100K в год - тогда поговорим

Напиши функцию, которая принимает на вход байт и возвращает кол-во установленных в нем битов.
Сделай несколько вариантов функции:
а) Оптимизированной по скорости
б) Оптимизированной по памяти
в) Компромиссный вариант


вот если напишешь эту функцию - тогда поговорим

[urahara]

Сообщение от job_offer

Напиши функцию, которая принимает на вход байт и возвращает кол-во установленных в нем битов.
Сделай несколько вариантов функции:
а) Оптимизированной по скорости
б) Оптимизированной по памяти
в) Компромиссный вариант

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

на 30к рублей наработал?

[lmikle]

Сообщение от urahara

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

Ага, это он самый. Тут компромиситься аж но 2 раза - по 2 или по 4 бита. Вопрос в том, что по скорости не больно то выиграешь - наверное, все-таки по 4 бита будет удобнее.

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

[urahara]

Сообщение от lmikle

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

это с какой стороны посмотреть, если отрезать на корню самые банальные решения, могут родиться истинные шедевры кодастроения, разве так не интереснее?

[lmikle]

Ну не знаю на счет оптимизации...

Код:

function BitCount(B : Byte) : Byte;
const
  cMask = 1;
begin
  Result := 0;
  While B <> 0 Do
    Begin
      Result := Result + (B And cMask);
      B := B SHR 1;
    End;
end;

Быстрее, разве только на асме переписать. Ну или совсем быстрый вариант - массив готовых значений и входной байт есть индекс. Извини, это писать просто лень (256 значений). Хотя можно сгенерить с использованием представленной функции.