Две технических задачи с собеседований
| — К себе на работу мы вас ни при каких условиях не возьмем. Но будем платить тройной оклад, если вы устроитесь на работу к нашим конкурентам. |
| Фраза, сказанная по итогам собеседования. |
Я извиняюсь за 
второй пост подряд про задачи с собеседований, но это вопль души. В данном случае пост будет насквозь технический, и люди, не интересующиеся компьютерами, могут его пропустить без каких-либо последствий.
На сей раз разберём две задачи:
( Первая задача, разминочная. Формулировка, четыре вопроса, решения. )Вторая задача — алгоритмическая. Над ней предполагается думать.
( Формулировка и решения )Куда делись времена, когда каждый компьютерщик свободно считал в уме в двоичной, восьмеричной и шестнадцатеричной системах и мог написать загрузчик операционной системы в двоичных кодах?
Это я такой старый, что для меня первое задание в принципе считается больше вопросом «на кнопку» в терминологии «Брэйн-ринга», чем задачей, над которой нужно думать, или это нынешние выпускники университетов и колледжей пошли такие, что курс по структурам данных, самый важный предмет за всю их учёбу, считается ненужным и забывается сразу после сдачи экзамена? Я не шучу, тридцать человек брались за эти задания, и ни один не вспомнил классические решения из базового курса по структурам данных! Куда катится этот мир?! Эти люди будут писать программы, с помощью которых будет вращаться завтрашняя Вселенная; да она же навернётся в BSOD на втором витке!
Всем спасибо за внимание, я пошёл топить своё горе в фаршированных нежной баранинкой болгарских перцах.
«1С Софтклаб»