Что кроется за «Твердые знания Multithreading» в вакансиях Android developer?
Можешь поступить, в некотором смысле, "проще". Возьми, и прочитай книгу Java Concurrency In Practice. Это классическая книга про многопоточность в Java, обязательная к прочтению. Несмотря на то, что она написана для Java 6 в "бородатом" 2006 году, книга до сих пор не потеряла своей актуальности. Знания оттуда с лихвой покроют любые вопросы на собеседовании, плюс у тебя появится более фундаментальное понимание работы с потоками в Java.
Скорей всего примерно следующие: volatile, атомики , синхронизация коллекций, ну и не плохо бы знать про синхронизаторы (семафор, барьер и т.п.). И само-собой концепцию монитора (вопросы типо почему вейт/нотифай в объекте а не в треде; стек ожидающих и т.п.)