Your question is Indexing for Multi-Tenant Directory. Take a moment with it on the right.
Talk me through your thinking if you like. When you're confident, submit your answer and I'll grade it like a real screen (7/10 or better passes).
What database indexing strategy would you use to optimize query performance for a multi-tenant user directory with millions of records?