Is It Actually Hard to Find a Job in Japan?

Before first coming to Japan with my brand new Working Holiday Visa, I was told it was pretty difficult for a “gaijin” (aka foreigner) to find a job without speaking some decent Japanese. A lot of people, including my closest relatives, tried way too hard to engrave in my brain this incoherent information (and it…