I'm from Amsterdam! You're right, the housing situation is horrible. If you're gonna be a student there, become a member of a student housing association like DUWO asap. The waiting lists are endless though; even many early members only find a decent house through those organisations once they've almost finised. It's only useful in the long term.
Your best bet is always through people you know; I rented a room from a friend of my mom. That wasn't officially to let though, it was an informal thing. I know some people who do it officially so I can ask if you want; from what I know those rooms are good but expensive.
Some people choose the container housing blocks as a first way in. I would be careful picking an acceptable one if you opt for that, though.
Also, Diemen is cheaper and some parts of it are quite nice. I have a friend who swears by living there, but again I would pick carefully and try to find a place in Amsterdam first if you can.
Actually I think my uncle is also considering renting out one of his rooms, that would be a nice option. I can ask if you want.
So TLDR: your first place probably will be a bit ****, but as you live there and get to know people you'll find better options. If you want any more help or want an opinion on places you find, just send me a message!

Got an interview tomorrow and what's a good way to evade telling an interviewer why you got fired?

Throw up on him. That always seems to work. :D

I always say "I am looking for an opportunity with more upward mobility."

Although with you they might just hear "mobilized scootery."

Don't mention BK or anything about it, unless you already filled out that info on a job app. If you can get away with just a gap in your employment, thats better than someone who might become a problem employee. If it finally comes down to it, tell the truth. I've interviewed quite a few people and can always smell bull****.

Pretty sure Bats worked at BK for like 35 years.

There's always straight up lying. You could say you had personality conflicts with the local BK management. You complained to higher ups to no avail, they cracked down on the rules with you more than others, despite others breaking the rules too, etc.

The problem with all this is the chance they'd call BK and find out for themselves.

What did you do again? You smoked inside the building? You could just straight up own it, and tell them you were having problems in your personal life at the time and morale at BK was horrible. You recognize what you did was wrong and they'd never have to worry about somethig like that happening again.

YMMV.

Who wants a boss who can recognize bull****? Give me dumb, apathetic, or a fellow bull****ter please.

Thats a big gap. Tell em you have an OF and just need to take a break.

For a dumb apathetic bull**** job, sure thats a great recipe for success.