Solving interview problems is something that can be trained fairly effectively. Investing a few dozen hours into doing that improves your chances in coding interviews a lot. I tanked my first job interview (at Google) because I didn't know how to prepare. The next interviews I did much better.