1. Старайтесь более детально анализировать требования.
2. Научитесь грамотно составлять тестовую документацию: check list, test survey, test cases, test plan, etc.
3. Старайтесь уделять время изучению аналогов объектов, которые вы тестируете (best practice). Это повысит ваш технический бэкграунд.
4. Поэкспериментируйте со специфическими типами тестирования: тестирование безопасности, нагрузочное тестирование, мобильное тестирование.
5. Практикуйте английский язык. Корпоративным языком многих компаний является английский. Возможно вам придется коммуницировать с представителями заказчика также.
6. Постарайтесь получить сертификат ISTQB sertified tester. Это стандартизирует ваши навыки и повысит вашу стоимость на рынке труда.

Что было:
1. Термины по QA;
2. Логические задачки (как выбраться за кратчайшее количество шагов из лабиринта, например);
3. Английский язык (письменный, устный);
4. Вопросы по резюме;
5. Вопросы по технологиям (например, какая архитектура является доминирующей при построении web-сервисов);
6. Вопросы личного характера (были ли у тебя проблемы, и как ты их решал; какие планы на ближайшие три года и т.д.);
7. Уровень зп.

Трудности:
Если ты подготовленный профессионал, обычно трудностей не возникает.=)

1. Гайдлайны iOS/Android: особенности дизайна, функциональные возможности.
2. Различия между версиями: чем Android 4.0 отличается от Android 4.4
3. Особенности мобильного тестирования: способы инсталляции приложений, интеграция приложений с операционной системой и т.д.

Есть QA (Quality Assurance) и есть QC (Quality Control). Вот и все.=)

Если теорию знаете хорошо, то нужно пробовать занять позицию junior в какой-нибудь компании. Напишите резюме и разошлите hr крупных компаний в вашем городе. Если ничего не получится, постарайтесь найти ментора (на форумах и т.д.). Поюзайте триалки баг-трекеров, тест-менеджмент тулов (какой-никакой, но опыт). Удачи.