Какие книги стоит прочитать, чтобы не застрять на решении типовых задач перед устройством на работу?
Когда я увидел примеры вопросов, которые могут задавать на интервью, я понял, что мои знания хуже некуда. Например, я знаю как написать класс на JavaScript, но я понятия не имею, что надо ответить на вопрос " Как найти средний элемент в LinkedList за один проход?" или "Напишите программу для сортировки массива, использующую метод пузырька." Что, какой "пузырек"? )))
Проходил десятки интервью с успехом, про пузырьки было только пару раз, оба раза на собеседовании в очень известный банк. Но теорию конечно лучше знать, хотя бы на словах объяснить. А для оотачивания навыков можно потренироваться на codewars.
Пузырьковая сортировка это типовое задание, можете легко найти ответ в интернете.
По поводу собесов - такие вопросы могут и не задать, проще прийти, получить, не ответить и разобраться дома на будущее, чем готовиться ко всем вариантам заранее