I applied online. The process took 2 weeks. I interviewed at Telstra (Melbourne) in Jan 2016
Interview
First the hr contact and had a brief phone interview, after that there's a technical interview with 4 staffs including one manager. It took about 1 hour for the interview.
Interview questions [1]
Question 1
Why did you apply for this position?
Describe a time when you fail
Give an example that you solve a difficult problem
Given a regular expression, tell them what's that for