Автор часто повторяет, что необходимо знание алгоритмов. Мне кажется, скорее наткнешься на базовые вопросы про сервлеты, бины, фильтры, спринги, контекст веб-приложения, сессии и тому подобные Java EE приколы.

по разному , зависит от того кто тебя собеседует
обычно спрашивают про алгоритмическую базу, например:
1) напишите на бумажке код чтобы инвентировать строку (расположить символы строки в обратном порядке)
2) напишите на бумажке код сортировки массива (а ты, анон, помнишь на память хоть один алгоритм сортировки ? без подглядывания в гугль.., я знаю что это давно нафиг никому не нужно, т.к. все уже написано 10 раз на всех языках программирования и остается лишь использовать - тем не менее - спрашивают)
3) напишите алгоритм программы + условный код + используемые структуры данных программы-калькулятора т.е. вводим "(1 + 2 * 3) / 4" и программа должна распарсить выражение, понять в каком порядке идут арифметические действия и выдать результат
4) прочие алгоритмо-подобные задачи

имхо, лучший способ подготовится к ним - прочитать какую-нибудь книгу по информационным структурам данных, запомнить все плюсы и минусы каждой структуры (массивы, списки, деревья) и самолично написать одну реализацию каждой такой структуры (пусть она будет работать в несколько раз медленее чем та, которая уже реализована в платформе на которой вы пишите - главное запомнить)

кроме алгоритмов спрашивают про ООП - основные принципы
абстракция
инкапсуляция
полиморфизм
наследование

что это такое , зачем нужно, пример использования

также спрашивают про базовые особенности того языка на котором пишут в конторе

Вопросы на понимание принципов построения СУБД.
1. Что такое первая нормальная форма и процесс нормализации? Какие бывают нормальные формы?
2. В чем смысл индекса СУБД, как они устроены, как хранятся? Как бы вы реализовали тот же функционал? Последний вопрос задают в случае, если нет четкого понимания индексов.
3. Нарисуйте отношение Многие-ко-многим. Например: таблицы Авторы и Книги. У одного автора может быть несколько книг, и книга может быть написана несколькими авторами. Составьте SQL запрос на выборку книг определенного автора.

Базовые вопросы о Java.
4. Базовый класс в Java, как известно, Object. Какие его методы Вы можете назвать?
5. Расскажите, что такое equals и hashCode? Какие правила и соглашения существуют для реализации этих методов? Когда они применяются?
6. Расскажите о методах wait, notify, notifyAll. Как они применяются, когда, зачем нужны? Что такое synchronized?
7. Что такое finalize? Зачем он нужен? Что Вы можете рассказать о сборщике мусора и алгоритмах его работы.
8. Почему метод clone объявлен как protected? Что необходимо для реализации клонирования?
9. Какие есть модификаторы (доступа и остальные)? Что такое volatile и transient? Для чего и в каких случаях можно было бы использовать default?

Java Collection Framework
10. Какие существуют интерфейсы коллекций в Java? Объясните в чем их отличие.
11. Какие Вы знаете реализации этих интерфейсов?
12. Чем отличаются друг от друга ArrayList и LinkedList. Как они устроены? В каких случаях их стоит использовать.
13. Чем отличаются HashMap и TreeMap? Как они устроены и работают? Что со временем доступа к объектам, какие зависимости?
14. Что такое Hashtable, чем она отличается от HashMap? На сегодняшний день она deprecated, как все-таки использовать нужную функциональность?

Исключения
15. Что такое исключение? Какие типы исключений Вы знаете, чем они отличаются?
16. Может быть предложена задачка с блоками try-catch-finally и вопросом, что вернется или какое исключение будет в итоге передано наверх?

Алгоритмы
17. Какие алгоритмы сортировки Вам известны? Какие вообще знаете алгоритмы?
Причем, здесь возможны различные дополнительные вопросы об оценке сложности алгоритмов, их сравнению между собой.

Паттерны проектирования.
18. Знакомы ли Вам какие-либо паттерны проектирования?
19. Напишите Singleton... А с ленивой загрузкой. А если он должен быть потоко-безопасным? А в каких случаях ленивая загрузка хуже?
20. Что можете сказать про MVC? Нарисуйте диаграмму и объясните, как MVC работает.

Серия вопросов на понимание набора технологий J2EE.
21. Что такое сервлет, jsp, их отличие?
22. Что такое Ajax? Как принципиально устроена эта технология?
23. Что такое ORM, как это перевести и как это должно работать?

Простые задачи на написание алгоритмов.
24. Напишите функцию вычисления факториала.
25. Дана функция вычисления чисел Фибоначчи, известно, что она работает. Найдите логическую ошибку. Оцените сложность получившегося алгоритма.
26. Переверните строку.
27. Посчитайте среднее массива.