Do I need a Norwegian bank account to work in Norway?

Usually not. Most employeers can easily transfer salary to banks abroad. In many cases that will be the easiest and cheapest solution.