就職 in Japan as a foreign University graduate

So i’ve been living in Japan for about 5 months now as a part of a university exchange. Once i return to Australia I plan on finishing up university and then entering the workforce. The thing is, after living here I am seriously considering working in Japan. As a graduate, how do I do about doing 就職活動 in Japan? Obviously the first option that pops up is becoming an English teacher, however I would like to apply to just a Japanese company. For context, I have N2 and have no problems communicating in Japanese. What are my options?

by PlatypusNo5609