2014-07-05

hitech: (computer)
2014-07-05 12:55 am

Логические задачи.

Правда ли, что смесь php, css, js, html и sql в одном файле имеет слабительный эффект?
Вопрос из собеседования.

Неотъемлемой частью собеседования в компьютерных компаниях являются задачи на логическое мышление. Обычно такие задачи относительно легко формулируются и имеют как минимум два решения: одно — совершенно правильное, математическое, до которого сложно додуматься за те несколько минут, которые отводятся на решение подобной задачи в условиях собеседования, и второе — интуитивное, без сложного математического обоснования, но тоже совершенно правильное.

Одна из любимых моих задач подобного рода — задача о разрезании куба:

Читать задачу и возможные решения )

Человек, который даёт в качестве решения первое обоснование, может претендовать на должность алгоритмиста. Человек, который даёт второе, — на должность системного программиста или системного проектировщика. Человек, который даёт исключительно тривиальное решение и отказывается даже подумать об отходе от канона, — на должность сотрудника техподдержки.