Тут новость видел, опрос был какой-то по поводу того, чьи зарплаты опрашиваемые считают несправедливыми. В основном называли банкиров и чиновников. Но тут такая история, что налоговый инспектор тоже чиновник, и вряд ли его зарплата несправедлива. А у
депутата гос думы очень даже несправедлива. Но поделив количество мест в думе на количество дегенератов, претендующих на халявный наваристый паек, получится, что среди этой отборной публики очень сильная конкуренция и победа в ней все равно так или иначе справедлива.
И вот 14% посчитали зп программистов несправедливыми. Вообще, формулировка дебильная, но пусть будет такая. Несправедливо = дофига за что-то очень легкое.
Задачки с собесов. Реальные боевые куда сложней.
Если эти 14% опрошенных смогли бы решить их все, они бы оказались правы.
На каждую ну 5-10 мин дают, не больше.
1. Дана матрица M на N, заполненная нулями и единицами случайным образом. Найти максимальный размер квадрата из единичек.
(представьте крестики нолики 3х3, если их заполнить все единицами, максимальный квадрат равен 3)
Это может решить каждый теоретически.
2. А это только разраб. Причем она сложная.
Придумать архитектуру приложения, которое синхронизирует папку с файлами на сервере и клиенте.
3. Эту может решить каждый.
Нацисты построили евреев в концлагере в линию. Наклеили каждому синюю или красную звезду на лоб. Показывать руками какая у соседа звезда или говорить нельзя, казнят. Чтобы спастись, евреям со звездами одного цвета нужно сделать шаг вперед. Другого цвета -- остаться на месте. Шагать вперед назад можно сколько угодно, можно вснм вместе, можно по очереди, главное, чтобы процесс был конечен и закончился построением двух линий: синие и красные.
4. Эту может решить каждый с мат образованием.
Туземцы в каком-то богом забытом месте поймали белого человека.
И сказали, что сьедят его, но есть вариант спастись. Нужно взять в жены самую высокую женщину племени.
Всего в племени N женщин, они подходят к пленнику по очереди, он не видит их всех сразу. Туземцы немного сжалились над белым человеком и дали ему тетрадку, ручку и лазерную линейку, чтобы не забыл, кто какого роста.
Как пленнику сделать выбор, чтобы сделать свои шансы на выживпние максимальными?
5. Решить может только разраб. Простая.
Есть головной офис. И филиалы. В головном офисе происходит операция со счетом клиента. Как сделать, чтобы филиалы узнали про транзакцию?
6. Почти школьная бонус задачка. Решить может каждый.
Есть два шара. И 100 этажное здание.
Если бросить шар с какого-нибудь этажа, он может разбиться. А может и нет. Найти этаж, при броске с которого шар разобьется за минимальное число попыток.