First time: A HR manager whom I knew personally asked me, I said yes, then she created contactor position that didn't report to anyone and had me hanging around the office. I went permanent after a few months as while hanging around the office I'd started advising a managing director who asked me to be more permanent.

Second time: GM of a similar company who knew me cold called and asked if I'd like a job. I spent the next four years hanging around various offices of the company with her brainstorming things to do as well as launching a few projects that we'd come up with.

My current company didn't require an interview, because it's mine.