My friend referred me to a couple of positions in the company, and I soon started getting calls from the HCM team to schedule interviews.

1. One 30-minute phone screen with a member of the team.
2. An onsite interview (1:1 interviews with 5 people) in NY.
3. I have one more tech phone screen scheduled with a senior member of the team .

Q. Your strengths and weaknesses

Q. Puzzle: Balls, one of different weight. How many tries on a balance scale to find the one ball that weighs more/less?

Q. Merge part of merge sort

Q. Which sort is feasible in different situations?

Q. How can you use merge sort for large arrays?

Q. Internal working of HashSet in Java

Q. Why should you implement equals() and hashCode() for custom objects?

Q. Can you use serialization and deserialization on a Singleton class to break the Singleton pattern?

Q. Longest increasing sequence in an array of positive integers

Q. Buy and sell stock problem

Q. Given an array in which every number occurs twice except one number that occurs once, how can you find the number that occurs once?

Q. Difference between semaphore and mutex

Q. How can you implement defensive security in a Java application?

Q. What do you know about the kind of work Goldman Sachs does?

Q. Code to find if a given string is a palindrome or not

Q. Query using SQL self-joins: Find the employee with the max salary in each department

Q. Code to find if a given substring is present in a string

Q. Design patterns that you have used

Q. Questions on projects listed in resume

Q. Your preferred/most proficient programming language

Q. Project or technical requirement where you overcame some difficulty

Q. What are the different steps that happen when you enter a URL in the web browser?

Q. Difference between browser and OS cache

Q. What are cookies? What will happen if you delete them?