Задачи по информатике

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

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

Вот такие каверзные вопросы задают на собеседовании при приеме на работу в компанию Microsoft.

Riddles

• Why is a manhole cover round?
• How many cars are there in the USA? (A popular variant is "How many gas
  stations are there in the USA?")
• How many manhole covers are there in the USA?