I encountered the same lack of foundational computer science knowledge, but -here 's the twist- mostly from American students.
The best candidates I ever interviewed came from (in no particular order) : the Technical University of Munich, 42/Epita/Epitech, and the École Polytechnique Fédérale de Lausanne.