Некоторые кандидаты не предлагают решение методом «грубой силы», потому то считают его очевидным и очень плохим. Но то, что очевидно для вас, может быть не очевидно для других. Интервьюер не должен думать, что вы не можете найти даже простое решение.
внимание к структурам данных и алгоритмам тем, что это хороший «косвенный показатель»
Умные люди создают хорошие продукты, а это важно для компании.
Компания стремится создать хорошее сообщество работников.
Реализация очереди
Очередь использует дисциплину FIFO (первым вошел, первым вышел). Она работает по тому же принципу, что и традиционная очередь в кассу: элементы удаляются из структуры данных в том же порядке, в котором
Он является отправной точкой для оптимизации и помогает лучше понять суть проблемы
ваш пример должен быть:
• Конкретным. В нем должны использоваться реальные числа или строки (если это относится к вашей задаче).
• Достаточно большим. Многие примеры слишком малы (вдвое меньше необходимого).
• Не относящимся к особым случаям. Будьте осторожны: очень легко непреднамеренно нарисовать особый случай. Если ваш пример в каком-то отношении может рассматриваться как частный случай (даже если вам кажется, что это ни на что не повлияет), исправьте этот недостаток.
Ваш первый алгоритм не обязан использовать всю информацию. Но если вы оказались в тупике или пытаетесь найти более эффективное решение, спросите себя, использовали ли вы всю информацию в задаче. Возможно, важнейшую информацию даже стоит записать на доске.
Многие кандидаты слышат все правильно. Но после 10 минут, проведенных за разработкой алгоритма, некоторые ключевые подробности могут быть забыты. И тогда может оказаться, что найти оптимальное решение уже не удастся.
«убедитесь в том, что вы правильно расслышали формулировку задачи»
