If I arrange housing via the university, who will I be living with?

Leiden University Housing Office provides accommodation for international students. Therefore, in general, you will share your accommodation facilities with international students, rather than Dutch students.
If you are allocated a shared room, it will always be with someone of the same gender.