[lacker]

You probably would be expected to do whiteboard coding in an interview. Places like Ooyala and Evernote might not be as large as Google, but they still have a pretty high programming bar.

If you're having trouble even getting in the door, the best way to turn a medium resume into an good one is to have interesting projects on github.

Failing that, the best strategy is to apply to more companies, and to not just restrict yourself to companies even as large as Evernote. Go for smaller startups. You could try, for example, contacting every single YC startup from the past few years. A friend of mine got a dream job at an NFL team this way - he applied to every American professional sports team every year for a few years, and despite a 99.7% failure rate, his persistence eventually got him a job.