Они могли найти случаи, в которых быстрее. Вот и всё. Может эти случаи покрывают большую часть, может нет. Вполне возможно, что писали эксперты по .НЕТ, а не по ноде.
Если у вас хорошее портфолио, то рейтинг не важен. Всегда можно сказать "неадекватный заказал и послал". А так если просят тестовое задание больше чем на 2-3 часа (или сколько вам не жалко), то это либо заказчик не адекватный, либо вы медленно рисуете. Бизнес есть бизнес.
Линейна алгебра, вычислительная геометрия. Может основы физики, сплайны, интерполяция.
Можете же просто взять и в консоли написать арканоид, а рисовать в массив char 64x64. Можете добавить еще отрезки прямых и от них отскакивает.
Вы должны завершить работу функции так рано, как это возможно. Дальше может быть создание больших и сложных объектов, а потом фигак и параметр null, а вы уже насоздавали всего ненужного.
Можете предложить ему обсудить задание по скайпу. Если вы его сможете сделать быстро, то не будет проблем с тем чтобы сделать его в скайпе за 15-20 минут на листочке и голосом. Если он дальше будет просить реализацию, то тут уже подозрительно.
Стандарт создает группа экспертов, которые гарантируют, что через 5 лет не окажется, что в языке есть смертельная ошибка и он уничтожит человечество. Кстати Страуструп написал сам один из первых компиляторов С++ и написал на нем недо-гугл. Там еще была какая-то женщина, но её постоянно забывают.
Image Processing: The Fundamentals 2nd Edition
by Maria Petrou (Author), Costas Petrou (Author)
есть такая.
Ты собрался читать картинку в массив в С и так её процессить? Не проще привязаться к OpenCL/OpenCV сразу?
Можете открыть вакансию CEO/CTO и уже на собеседованиях решать, как он хочет и подходит ли. Спрашивайте сможет ли он собрать команду за месяц, отзывы с предыдущих мест работы и прочее. Хороший ТОП сам сможет команду собрать. Хотя обычно знакомых берут или тупа схантивают с какого-нибудь конкурента.
Что в порядке вещей? Рассматривать всех желающих, а не пробивать по почте профили на topcoder? И правда. Как они смеют. Кто виноват что вас так много. Они прекрасно знают, что пройдет ~1% от всех. С уже известных факультетов РФ, а остальным можно сразу по резюме отказывать. Но рассматривают всех. Ждите.
Complexity:
expected worst-case time complexity is O(N*log(N));
expected worst-case space complexity is O(N), beyond input storage (not counting the storage required for input arguments).
Судя по описанию это не O(n), не greedy и не single pass. Возможно динамическое программирование + сортировка.
Либо там пишут динамическое программирование с комбинаторной оптимизацией. Либо у них есть базовый тайл, который скейлится пропорционально x2 x4 x0.5 x0.25. Считают сумму площадей всех тайлов и если она меньше экрана - шаманят.
Смотрите людей в вк, linkedin. Можете написать паре топ-инженеров из касперского или параллелс. Там направят на конкретную кафедру в конкретный вуз. Целиться нужно не в магистратуру, а в то, что будет после неё.
