«Почему, если создание ПО настолько востребовано, так сложно найти работу инженером (SE)?»

Похоже, что ответ на вопрос в заголовке - потому что все бросаются использовать hashmap.

Интервьюер: Я хочу, чтобы вы создали сжатую строку. Например, вы можете превратить aaaabbc в a4b2c1. Вы можете превратить a в a1
Я: *сразу приступает к кодингу* Давайте воспользуемся hashmap
Интервьюер: Э ... как вы думаете, вы ..
Я: Хорошо, мы сделали hashmap. Теперь давайте продолжим...

Если при входных данных типа "aaaabbaa" на выходе ожидается получить "a4b2a2", то hashmap здесь вообще не к месту.

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