K>Интервью, к которому надо "готовиться" — это абсурд. Лютый, бешеный идиотизм. По очевидной причине — если нужна какая-то специальная подготовка, кроме обычной работы — значит, оно проверяет навыки и знания, которые в реальной работе не используются.

Ну вот давайте представим такую ситуацию. Вы в течение 3-5 лет занимаетесь разработкой каких-то внутренних компонентов системы, "забыв" немного при этом как работать с базами и как строить SQL-запросы. Ничего плохого нет в том, чтобы подготовиться к собеседованию и освежить это в памяти.
А по поводу задачки с двуми поинтерами — тут, я считаю, интервьюер на самом деле немного ошибся. Но не потому, что дал такую задачу, а потому, что эта задача общеизвестна. Насколько я понимаю, в идеале они хотят, чтобы человек слышал про задачу на интервью первый раз и решил ее прямо на месте. Типа таким образом хотят посмотреть как вы будете размышлять и подбираться к решению. Что плохого в том, что они хотят на это посмотреть? В конце концов, им же лучше знать о чем они хотят узнать на собеседовании