Задачи на собеседовании — от простого к сложному.

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

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

Практический CSS/JS: архивируем все!

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

Так же по теме:
Оптимизация скорости загрузки страницы:
http://developer.yahoo.com/performance/
Зипование:
http://developer.yahoo.net/blog/archives/2007/07/high_performanc_3.html
Кэширование:
http://developer.yahoo.net/blog/archives/2007/05/high_performanc_2.html

Инструментарий для анализа скорости загрузки страниц:
* YSlow (http://developer.yahoo.com/yslow/) - Инструменты / FireBug / Inspect Element(cntrl+shift+c) / YSlow / Performance
* TamperData (https://addons.mozilla.org/ru/firefox/addon/966) - Инструменты / Перехват данных
* FireBug - (http://www.getfirebug.com/) - Инструменты / FireBug / Inspect Element(cntrl+shift+c) / net / all
* Web Developer (www.websiteoptimization.com) - Tools / ViewSpeedReport
* LoadTimeAnalizer