Depends. Some companies do accept English speakers, but not all. I'd call them up about it before applying. Most accept Danish or Swedish, though. If you're just looking for a restaurant job, then most of them accept English only speakers. But that isn't to say that most customers do, so it helps to know at least the basics for your spesific trade. Sad fact: Norwegian is known to be notoriously hard to learn because most Norwegians resort to English with foreigners. So even if you come here, you might not hear the local language enough to actually learn it well.