You had to seek out jobs in newspaper listings in local or national newspapers (international too). I would get people applying for jobs back in early 90s who thought that having a modem at home and having read one programming book qualified them for the job.
No coding interview in those days, but you were let go in a day or week if you could not perform what you said you could do during your first two tasks.
I think so and I wish it was the case. It was always frustrating, when I worked at large companies where poor performance wasn't an easily fireable offense, that it led to quality performance not being an easily laudable trait. I've also found in states and companies that are willing to fire bad developers (as opposed to, say, stringing them and the sub par side of the industry along), the cream has an easier time reaching the top. Sadly, due to sympathy for the employee and hate for the employer, many places make it harder for your signal flourish simply because of the protection of the noise.
If ten people apply for a position and their resumes all look good the company needs some way to determine who to hire.