Goldman Sachs Interview Experience
Anonymous User
5397
StringHeap (Priority Queue)DesignGoldman Sachsinterview questionInterview

Position: Senior Software Engineer Role.

Experience: 3.5 years

HR called me for the opportunity after they saw my profile on linkedin.

Stack: Backend cloud developer: Java, Spring Boot, AWS, Cassandra, Postgres, API services, Apache Spark, Kafka.

Round 1: Hackerrank Medium Level 2 Leetcode questions.

All the below rounds were on zoom and coderpad

Round 2: Coderpad round 1 medium level leetcode question on heap and some Java questions

Round 3: GIven a string "aabc" arrange the string such that no repeating characters comes together. Solved using Max heap. Then some questions on singleton class, make singleton class thread safe. How to safe singleton class from reflections?

Round 4: LCS problem asked indirectly, again some questions on querying json in postgres (Ans: arrow operators), difference between singleton class created by Java vs class created by spring boot(Ans: java is at application level, spring is at container level). What are dependency injections in Java and how they are created by spring?

Round 5: 1. Print All permutations of a string eg: "abc"-> abc, acb, bac,bca,cab,cba. What is its complexity?
2. You are given a very large file, you cannot load entire file in memory at once (RAM is limited). Now sort the entire file and write back to another file. I gave them solution of reading in chunks and sorting by any common sort write them back to small files, repeat till input file is empty and then combine all the sorted small files, but the interviewer wasn't much convinced at this solution and my further interview process was stopped.

Java And Spring Boot which were asked during the interview:

Java

  1. What is singleton class? Write the code?
  2. How will you make singleton class thread safe?
  3. Synchronous vs volatile?
  4. What are reflections in java? is it compile time or runtime?
  5. How to make singleton class secure from reflections?

Spring Boot

  1. What are dependency injections in spring? What is the role of Autowired?
  2. What is the difference between singleton class created by Java vs Spring ?

Experience was wonderful, learned a lot.

Comments (14)