There are certain jobs where "knowing the details of a red-black search tree" are actually very important. These jobs are generally related to implementing low

There are certain jobs where "knowing the details of a red-black search tree" are actually very important. These jobs are generally related to implementing low level, high-performance libraries in certain contexts, conducting research, etc. They're appropriate questions for interviews in some cases. But very few. Even at the companies you note.