Teste de Algorítimo

Pessoal, vo fazer uma entrevista pra estágio em Java. O foco da avaliação vai ser algorítimo/lógica de programação. Queria saber de vocês, o que geralmente cai nesses testes? Que tipos de algorítimos vou ter que desenvolver?

Talvez caia aquelas questões de ordenar vetor, inverter strings, orientação a objetos… Mas queria saber se existe algo mais diferente que possa cair? Alias, alguem teria alguma lista de desafios de algorítimo? (com respostas)

A um tempo atraz fui fazer uma prova para concorrer a uma vaga de estágio para trabalhar com java… caiu perguntas teoricas sobre a linguagem, e além disso, algoritmos básicos para testar o conhecimento… me lembro que tinha umas questoes de foreach, ordenação de listas, jquery, js, e tinha que fazer umas logicas bestas utilizando condições, laços, enfim o básico para testar como ta sua lógica. O estilo da prova pode variar de empresa para empresa… mais básicamente é isso ai