На днях в США нигерийского программиста, прибывшего в страну по делам, попросили доказать его профессиональные умения прямо в аэропорту Нью-Йорка. Сообщается, что сотрудники пограничной службы опросили нигерийца по прибытии в аэропорт, послед чего отвели в маленькую комнату, где его ожидал часовой допрос с пристрастием. В частности, ему пришлось описать функцию для проверки сбалансированности двоичного дерева поиска и развернуто рассказать, что такое абстрактный класс и зачем он нужен.

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

Демпресса истерит по этому поводу, а между тем пограничник прав — «нигерийский программист» это уже интернет-мем какой-то, обозначающий жулика, ничего не понимающего в IT технологиях, но косящего под программиста. Такого жулья въехало в США под видом «высококвалифицированных специалистов» целое море.

Кстати, «абстрактный класс» — это одно из основополагающих понятий в объектном программировании, и трудно себе представить настоящего программиста с приличной квалификаций, не знающего, что это такое и зачем оно нужно. Определение на самом деле очень простое: абстрактный класс — это базовый класс, который не предполагает создания экземпляров. Из этого следует всё — если ты вообще понимаешь используемую терминологию (что как раз и позволяет проверить — программист ты или нет).

Суть в том, что для абстрактного класса нельзя выполнить конструктор («создать экземпляр» или «создать объект»), но можно создать производный класс, наследующий от абстрактного класса его свойства. И уже от этого класса создавать экземпляры и их использовать. То есть абстрактный класс — это некое описание полезных свойств объекта, но чтобы создать объект с такими свойствами, вам надо сначала создать СОБСТВЕННЫЙ класс, наследующий от абстрактного, и уже от него конструктор сможет создать объект с описанными свойствами и методами.

Абстрактные методы (методы, описанные для абстрактного класса) часто являются и виртуальными, в связи с чем понятия «абстрактный» и «виртуальный» иногда путают. Хороший тест на ОО программиста — попросить объяснить разницу между абстрактным методом и виртуальным. Если человек начал плавать — это клоун, обезьянка, нажимающая на кнопки без понимания, что она вообще делает.

Задачка «Проверить сбалансированность бинарного дерева поиска» — это вообще типичная задача на собеседованиях для программистов. Но можно даже не заставлять человека писать код или рисовать алгоритм — достаточно просто попросить объяснить, что такое «сбалансированность» бинарного дерева поиска и для чего она важна.

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

Вот спросят вас такое в аэропорту — и всё, приплыл стартапер.