Persistent Systems Interview Question

What is Stack? What is Deadlock? How does a search engine work? (Behind the scene, requests, DNS etc.) Without using temp variable, exchange value of 2 numbers. What are Linked lists? Basic SQL commands (Order by, RANK)