Logic experiment:
Given the question title "How do we give constructive criticism to new users who have only very probably mindlessly turned to Stack Overflow?"
and rephrase it as;
Do new users who have very probably mindlessly turned to Stack Overflow really care about anything but getting an answer with as little effort as possible really care about constructive criticism?
Then re-evaluate the expected answers to your question. Would you have even asked it in that form?