Is it realistically possible to work for a startup like Medium with little to no coding and programming knowledge?
Yes, but not as a programmer. If you have other skills you might be able to land a job at a startup that makes use of those.
Startups are generally short on both time and money. If you want a company with the resources to train you up from scratch, consider large, established companies (with proven business models) instead.