Что такое алгоритм

… просто шучу : )

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

5 шагов для решения проблемы с алгоритмом

Если вы никогда не знаете, как решить проблему с алгоритмом, я уверен, что вы сразу же перейдете к кодированию. Это большая ошибка, и я тоже так делал. На техническом собеседовании интервьюер хотел бы услышать ваше мнение о проблеме, чтобы убедиться, что вы понимаете, о чем идет речь, какой результат ожидается и каков ваш план решения этой проблемы. Эти 5 шагов помогут вам решить алгоритм как профессионалу. Время пойти проверить это!

  1. Перепишите проблему своими словами

Прочитав всю задачу из исходного вопроса, перепишите ее еще раз своими словами. Сделайте это легко и просто, но охватите все важные детали

2. Напишите свои собственные тестовые случаи

Затем вы пишете код, который вам нужно знать, работает ли написанный вами код или нет, единственный способ узнать, это написать тестовый пример и проверить, проходит ли тест, как вы ожидаете. Вы можете написать простой тестовый пример, как показано ниже.

3. Псевдокод

Я обнаружил, что псевдокод очень помогает мне составить план того, как я буду кодировать. Это похоже на план, который вы сделали, прежде чем приступить к фактическому строительству. Это пример псевдокода того, как перевернуть строку.

4. Код

После того, как мы получим псевдокод, эта часть пойдет очень гладко. Начните кодирование, следуя логике, которую вы запланировали в псевдокоде. После завершения кодирования проверьте свой тестовый пример в терминале, чтобы убедиться, что все идет так, как вы ожидаете.

5. Сделайте его чистым и оптимизируйте

Сначала заставь работать, а потом чисти. Вы можете реорганизовать свой код, чтобы он выглядел чище, следуя правилу DRY (не повторять). Напишите функцию, если она вам нужна. Это делает ваш код легко читаемым, и вы выглядите круто. Оптимизируйте свой код, если можете, подумайте о временной сложности и используйте нотацию Big O.

Заключение

Просто помните, что не стоит сразу же приступать к кодированию. Это не делает вас профессионалом. Выполните 5 шагов вверху и продолжайте практиковать свои навыки решения задач алгоритма. Я знаю несколько веб-сайтов, на которых есть много проблем с алгоритмами, которые вам нужно решить. Проверьте LeetCode, HackerRank и Codewars.