В требованиях вакансии php разработчика указано 'базовые знания алгоритмов'. О каких именно алгоритмах идет речь?

Если ты не знаешь что такое алгоритмы то эта работа точно создана не для тебя.

Поиск, сортировка, графы. Обычно ничего сложнее не спрашивают.

Н. Вирт, "Алгоритмы и структуры данных". Берём, читаем, перекладываем на php

Ну хотя бы отличия пузырька от Хоара. Обход в ширину/глубину. Понимать О-нотацию.

Что-то типа "ввод массива", "ввод матрицы", "вывод массива", "вывод матрицы", "обработка массива", "обработка матрицы". Обработка матрицы - например - отсортировать строки по возрастанию. Ввод матрицы - например - сделать так, чтобы можно было ввести матрицу в виде прямоугольника. Ещё, вероятно, спросят как программно подключить "css"-файл. Как изменять стиль элемента html-страницы. Или - как сделать сайт с общими для всех страниц элементами - движок для сайта то есть. С общим меню, например. Вероятно могут спросить как сделать так, чтобы сайт при выборе разных пунктов меню делал э... разное :) Думаю, базовое, - это ещё и чтение/запись в базу данных. :) Ещё - вероятно - базовое - это как написать класс в php. Про применение cookie могут спросить.

Готовимся к собеседованию на вакансию программиста php.

Для начала вас спросят, какие вы знаете алгоритмы сортировки и что такое сложность. Затем попросят написать сортировку пузырьком...

Весьма вероятно, что вообще ничего по алгоритмам вас не будут спрашивать. Ибо знание алгоритмов для php разработчика имеет низкое значение.