Cognizant interview questions

Programming & Coding Explain the difference between abstract class and interface in Java (or your preferred language). How would you optimize a SQL query that is running slow? Can you explain time complexity of HashMap get/put operations? Write a program to detect duplicates in a large dataset (without using extra space). What’s the difference between synchronous and asynchronous processing? Give examples. Databases What are indexes in a database and when would you avoid using them? Explain normalization and denormalization with examples. How do you handle a scenario where a query returns inconsistent results across environments? System & Integration How do you design an API contract for a system that needs to interact with multiple clients?

3 coding questions, Core Java OOP questions, 1 SQL. Questions on resume were asked. Follow ups after every question was asked. Code based on my Resume was asked by them. There were 2 interviewers.