Самое крутое мое собеседование было в придумыании того, как написать свой компилятор и jvm для явы. потому что я просто не знал, как оно устроено внутри.
И это, имхо, крутой способ, посмотреть как человек думает, если не знаешь как что-то устроено внутри - напиши свою реализацию на собеседовании