đŸȘŽ Quartz 4.0

Search

SearchSearch

Others

Oct 07, 202510 min read

How much read traffic in VSR and VDP What matrix we take care for elastic search DBs How we maintain fault tolerance

Kotak Round 1:

  • He started explaining the process of the interview.

  • He said he’ll ask for 1 DSA problem and 1 Design problem giving 45 mins to each.

  • I was a bit surprised by the design problem as it was not expected in this round.

  • Then, he went straight to problem-solving and asked me to solve it on my IDE from scratch.

  • After this, he jumped to designing the problem - Designing a cab booking service similar to OLA/Uber.

    • He said that he is more interested in the API designs and DB designs. He was not looking for any coding solution for it.

  • He started giving me some API examples to incorporate.

  • I explained to him all the flow and designed all the API

  • At last, we discussed about the DB Schema.

  • Reason to choose SQL database and discussion on ACID properties. https://leetcode.com/problems/merge-intervals/description/

  • He explained the problem to me and gave me some time to think about the approach.

  • I explained my approach first and started coding the solution.

  • After coding the solution, he said to run it with some sample inputs.

  • The solution gave the correct output.

  • So, he asked me about the time and space complexity analysis of the solution.

Technical Round-2 : (1 hr)

Interviewer was a SDE 3 in Kotak.

  • We had a very in-depth discussion on the previous project in the company for around 20-25 minutes.
  • He was from a Java and Spring background, so he was diving into my previous project.
  • There were questions from Microservices, Database, API etc.
  • After that, he started asking questions from JAVA.
  • Implementation of HashMap in Java Collections framework - what are collisions, loading factor etc?
  • How to make a class immutable? - using the final keyword
  • Difference between method overloading and overriding?
  • Inheritance
  • Then he jumped to Problem-solving-

Problem: https://www.geeksforgeeks.org/find-a-peak-in-a-given-array/

  • I was asked to code it in my IDE.
  • I gave the solution O(n) time complexity and ran the sample cases.
  • He asked if I could optimize it further.
  • I explained the approach of using binary search and optimizing it to O(log n)
  • But since we were out of time so, he concluded the interview there itself.

Given Two Strings, say s1 = “ab” and s2 = “hdeuudba” ” Now you need to tell me if any Permutation of string s1 occurs in String s2 or not.

He asked me about the Internal Workings of Hashmap, as I used Hashmap in the previous question, I tried a lot, But I was unable to figure it out, all I remembered was about the Collision Detection Stuff in Hashmap.

So I was blank for a minute or so, he asked me about the internal workings of a HashSet, which I explained that it was Based on a Red- Black Tree

He asked me about Lambda Functions in JAVA

Current projects you worked on where you faced difficultly and how did you overcome the same?

List LIst list need to convert List with only distinct values using stream api.


Tell me something about banking process

TODOs

https://leetcode.com/problems/shortest-path-in-binary-matrix/description/ https://leetcode.com/problems/paths-in-matrix-whose-sum-is-divisible-by-k/description/ https://leetcode.com/problems/design-twitter/description/ https://github.com/ashishps1/awesome-low-level-design/blob/main/problems/tic-tac-toe.md https://courseflix.net/course/the-system-design-masterclass https://leetcode.com/discuss/post/655708/graph-for-beginners-problems-pattern-sam-06fb/ https://www.hellointerview.com/learn/system-design/problem-breakdowns/fb-post-search https://www.interviewbit.com/search/?q=Directi https://www.interviewbit.com/problems/justified-text/ https://leetcode.com/contest/weekly-contest-290/problems/number-of-flowers-in-full-bloom/ https://leetcode.com/problems/count-complete-substrings/description/ https://leetcode.com/problems/count-unique-characters-of-all-substrings-of-a-given-string/description/

Rippling Given a Food Delivery Platform, write 3 methods where :- addDriver(driver_id,pay_per_hour) recordDelivery(driver_id,start_time,end_time) fetchTotalCostIncurredForAllDeliveries()

Design a Music Player like Spotify with below methods int addSong(string songTitle); // add a song to your music player with incremental song ids starting from 1 void playSong(int songId, int userId); // user plays a song that is present in the music player void printMostPlayedSongs(); // print song titles in decreasing order of number of unique users’ plays Follow up vector getLastThreeSongs(int userId); // get last 3 unique songs played by a given user There was another follow up as well which the recruiter mentioned post the interview. Couldn’t get time for that.

Design a Key Value Store string get(string key); void set(string key, string value); void deleteKey(string key); Follow up 1 Support transactions - begin, commit and rollback. I immediately asked the interviewer if we needed to support nested transactions. He said yes but for the next followup. He still asked me to first code it for 1 level of transaction for which I took a lot of time. Follow up 2 Support nested transactions. No time was left.

Design an excel sheet void set(string cell, string value); // cell can be A1, B2. value can be like “10”, “1” or even excel formulae like “=9+10” and ”=-1+-10+2” void reset(string cell); // reset the cell void print(); // print all the cells along with their raw and computed values Follow up Extend solution to support values like “=A1+10” where A1 is a cell name

Design Google News Aggregator System

Explain the java garbage collector

Design a hotel booking system

Question Paramenters: array of currency conversion rates. E.g. [‘USD’, ‘GBP’, 0.77] which means 1 USD is equal to 0.77 GBP an array containing a ‘from’ currency and a ‘to’ currency Given the above parameters, find the conversion rate that maps to the ‘from’ currency to the ‘to’ currency. Your return value should be a number. Example: You are given the following parameters: Rates: [‘USD’, ‘JPY’, 110] [‘US’, ‘AUD’, 1.45] [‘JPY’, ‘GBP’, 0.0070] To/From currency [‘GBP’, ‘AUD’] Find the rate for the ‘To/From’ curency. In this case, the correct result is 1.89.

@Flipkart The question was to write a class that can store details about an employee and support querying the data based on different fields. The code was written on in an online IDE, however the interviewer did not expect me to run the code.

I suggest atcoder DP questions, LC hard and Codeforces C-D-E, focusing on Dp and graph questions

Target:

Mention growth and learning.

Target target more pay less.

Target’s scale—serving millions of guests across stores and digital channels—presents even richer challenges around real‑time inventory, personalization, and reliability.

I want to be part of a technology organization that not only solves hard engineering problems but does so with a clear customer focus and strong values. Target’s blend of innovation, social responsibility, and guest obsession is exactly the environment I’m looking for to grow my career and make a tangible impact.

MEESHO What is the difference between concurrency and parallelism?
How to run 8GB program in 2GB OS?
If an API’s latency is very high then what you will do?
Do you know database isolation levels?

Design social media network system which allow user to follow friends and add posts and browse post feed.
The system should provide below functionalities:

  • Users must be able to upload posts
  • Users must be able to delete posts
  • Users must be able to browse post feed which would contain the recent 10 posts from his/her account and followings’ accounts sorted by time posted
  • Users must be able to follow other users
  • Users must be able to unfollow the users

: Design an inventory/order management service

Design a custom ad service

Design splitwise. Expenses could be split in 3 ways: EQUAL, EXACT, PERCENTAGE
Had to implement 4 methods

addUser()
splitExpense()
showExpenses()
showExpensesForUser()

Problem 1: Similar to https://leetcode.com/problems/number-of-visible-people-in-a-queue/description/
Problem 2: Same as https://leetcode.com/problems/find-the-longest-equal-subarray/description/ https://leetcode.com/problems/max-chunks-to-make-sorted-ii/

Design Facebook (LLD) :
Implement the below APIs
public void post(int userId, int postId);
public void follow(int followerId, int followeeId);
public void unfollow(int followerId, int followeeId);
public List<Integer> getNewsFeed(int userId);
public List<Integer> getNewsFeedPaginated(Integer userId, Integer pageNumber);
public void deletePost(int postId);
I have code with me, if required please ask in the comments. too big to paste here.

SPLUNK

??

WAY FAIR

 Design a parking lot.

Design a parking lot system

  • Consider the size and layout of the parking lot
  • Include designated parking spaces for different types of vehicles (e.g. compact, regular, handicapped)
  • Implement a ticketing system for entry and exit
  • Incorporate security measures such as surveillance cameras and barriers
  • Include a payment system for parking fees It consisted of one standard LLD question — Parking Lot.

After gathering the information about the requirements, I had to create a class diagram of all the objects and there corresponding methods (functions). Then need to outline the database schema for the same. Also, provide the strategy to efficiently alot the vehicles in Parking lot.

Q1. There are fifteen horses and a racing track that can run five horses at a time. You have to figure out the top 3 horses out of those and you don’t have any timer machine to measure. How will you find the top 3 horses?

View answer (2)View all 99 questions

VISA:

Java. + Coding buy and sell stock oops fail safe and fail fast iterators hashmap default size and resizing JVM 3 types of class loader object immutability garbage collection and algorithms normal object and object pooling thread pool type and use cases how to store sensitive data char[] vrs string java streams group by multiple keys and freq count

HM Design write intensive server that support both read and write operation with tradeoff HLD for book my show standdard project and team colaborations

Oracle:

Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i]. The product of any prefix or suffix of nums is guaranteed to fit in a 32-bit integer. You must write an algorithm that runs in O(n) time and without using the division operation.

Write code to emulate the Producer/Consumer Problem.

String a = “Something” a.concat(” New”) What will be garbage collected?

System.exit() or finally

 Can static variables be accessed from a non-static method? Explain with an example.

Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get(key) - Get the value (will always be positive) of the key if the key exists in the cache, otherwise return -1. put(key, value) - Set or insert the value if the key is not already present. When the cache reaches its capacity, it should invalidate the least recently used item before inserting a new item. The cache is initialized with a positive capacity.

Q. Write code to create a deadlock. Ans: create 2 reentersnt lock, 2 thread. 2st thread lock1, then lock2. 2nd thread lock 2 then lock 1 and start both thread at the same time and add some delay after applying 1st lock.

String a = “Something”; String b = new String(“Something”); How many objects are created? Ans: 2 Q. Write code to read a file

Q. Write code to start 5 threads. : done user ExecuteService service = Execturos.newFixedThreadPool(5); run loop and service.execute(new Runnable(){@Override run(){sout(“dfgjhk)} });

Write code to merge and remove duplicates from two sorted arrays using Collections.

Q. What do you like about Oracle? Q. What do you know about Oracle?

Q. Implement two stacks using a single array without using extra space.

pop1(), peek1(),push1(), pop2(), peek2(),push2(), full(), top1+1==top2 is overflow, top1=-1 or top2=size is underflow

Q. Implement a linked list with add, display, insert at end, and delete operations. done

Q. Singleton Pattern in details

Q. Multiple window handles

https://leetcode.com/problems/asteroid-collision/description/ find the number of unique pairs of numbers that sum up to the target. https://medium.com/@mayilb77/design-a-distributed-job-scheduler-for-millions-of-tasks-in-daily-operations-4132dc6d645f https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/description/ https://leetcode.com/problems/meeting-rooms-ii/description/ done intellj https://leetcode.com/problems/text-justification/description/ https://leetcode.com/problems/knight-probability-in-chessboard/description/ done https://leetcode.com/problems/find-all-anagrams-in-a-string/description/ done https://leetcode.com/problems/group-anagrams/description/. done e-commerce website which will handle heavy traffic on Big Billion Day sale or Black Friday Sale

Q. What is the difference between a POJO and a Bean?

Sql, bash, Middleware and docker

Design Twitter

  • Q3. Java Multithreading - writing thread safe classes TODO singleton and thread safe class

Graph View

Backlinks

  • No backlinks found