Сертификаты - смотря какие. Если с какого-нибудь Sololearn, то добавлять их не стоит, если с платных серьёзных курсов, то можно - будет плюсом, но не супер большим.
Портфолио с проектом - жирный плюс.
До задания зачастую даже дело не доходит, т.к. в приоритете для HR'ов всегда будут кандидаты с портфолио.
Но если каким-то образом у тебя оказалось резюме лучше, чем у 100 других кандидатов и тобой заинтересуются, то код проверяют или в процессе собеседования (дают задачку на алгоритм или на код ревью) или дают тестовое задание и какой-то дедлайн. Плюс тестового в том, что если тебя не возьмут, то тестовое задание можно использовать в качестве портфолио. Только предварительно стоит попросить обратную связь по нему и исправить все ошибки.

а то я как-то тоже выучил 5 языков, тратя на каждый по 2-3 недели и в итоге больше чем калькулятор написать был не способен

не стоит распыляться. я бы рекомендовал хорошо выучить что-то одно со всеми его необходимыми библиотеками и фреймворками, поработать с этим набором пару лет, хотя бы, и потом уже изучать другие ЯП. К тому времени наверняка точно поймёшь что тебе надо учить дальше)

могу ошибаться, т.к. немного из другой сферы, но думаю, что на ждаве тебе скорее всего придётся тестировать большие энтерпрайз и хайлоад приложения, а на python всё остальное. По крайней мере это относится к разработчикам.

если их курсу 2+ лет, то яндекс норм. Я у них проходил middle-python курс. В целом и материал полезный и менторы отвечают подробно в чатике, но курс оказался сыроватым в некоторых местах (не критично).
А если язык не принципиален, то выбирай по количеству вакансий. На мой взгляд, выбрав python ты не прогадаешь