Frage im Vorstellungsgespräch bei Amazon

Question pretty basic and straightforward. Java : difference between "steve"=="steve" and "steve".equals("steve") Write code that finds common items in two unsorted lists. What's its complexity? How can you make it faster.