Filter interviews by
I applied via Kampus Merdeka and was interviewed before Mar 2023. There were 3 interview rounds.
Math, logic, and some error debugging
Top trending discussions
I appeared for an interview before Sep 2020.
Round duration - 60 Minutes
Round difficulty - Easy
A thief is planning to rob a store and can carry a maximum weight of 'W' in his knapsack. The store contains 'N' items where the ith item has a weight of 'wi' and a value of...
Yes, the 0/1 Knapsack problem can be solved using dynamic programming with a space complexity of not more than O(W).
Use a 1D array to store the maximum value that can be stolen for each weight capacity from 0 to W.
Iterate through each item and update the array based on whether including the item would increase the total value.
The final value in the array at index W will be the maximum value that can be stolen.
Given an array or list of integers 'ARR', identify the second largest element in 'ARR'.
If a second largest element does not exist, return -1.
ARR = [2,...
Find the second largest element in an array of integers.
Iterate through the array to find the largest and second largest elements.
Handle cases where all elements are identical.
Return -1 if a second largest element does not exist.
Round duration - 60 Minutes
Round difficulty - Easy
System Design Round
Design a scalable system for Twitter with key components and architecture.
Use microservices architecture for scalability and fault isolation.
Key components include user service, tweet service, timeline service, and notification service.
Use a distributed database like Cassandra for storing tweets and user data.
Implement a message queue like Kafka for handling real-time updates and notifications.
Use a caching layer like ...
Round duration - 30 Minutes
Round difficulty - Easy
It is just a formality
Tip 1 : System Design
Tip 2 : Practice questions from leetcode
Tip 3 : Have some projects.
Tip 1 : Mention what you know
Tip 2 : Good previous work to showcase
I appeared for an interview before Apr 2021.
Round duration - 45 Minutes
Round difficulty - Medium
It was in the mid day and since I applied for a Frontend role the discussion was majorly around data structure and bit of Javascript.
The interviewer was helping and good listener.
You are provided with two sorted linked lists. Your task is to merge them into a single sorted linked list and return the head of the combined linked list.
...Merge two sorted linked lists into a single sorted linked list without using additional space.
Create a dummy node to start the merged list
Compare the values of the two linked lists and add the smaller value to the merged list
Move the pointer of the merged list and the pointer of the smaller value list
Continue this process until one of the lists is fully traversed
Append the remaining elements of the other list to the me
Given an integer array arr
of size 'N' containing only 0s, 1s, and 2s, write an algorithm to sort the array.
The first line contains an integer 'T' representing the n...
Sort an array of 0s, 1s, and 2s in linear time complexity.
Use three pointers to keep track of 0s, 1s, and 2s while traversing the array.
Swap elements based on the values encountered to sort the array in-place.
Time complexity should be O(N) and space complexity should be O(1).
Round duration - 60 Minutes
Round difficulty - Medium
It was more of a in depth round on the framework I'm working on and problem solving.
The event loop is a mechanism in programming that allows for asynchronous execution of code.
The event loop is a key component in JavaScript's runtime environment, responsible for handling asynchronous operations.
It continuously checks the call stack for any pending tasks and executes them in a non-blocking manner.
The event loop ensures that the program remains responsive by allowing other code to run while waiting for ...
Output-based questions in JavaScript using browser APIs
Example 1: Write a script that uses the Geolocation API to display the user's current location on a map
Example 2: Create a program that uses the Web Audio API to play a sound when a button is clicked
Example 3: Develop a web page that uses the Canvas API to draw a simple animation
Designing a system to support localization in a mobile app
Use resource files to store localized strings for different languages
Implement a language selection feature for users to choose their preferred language
Utilize localization libraries or frameworks to streamline the process
Consider cultural differences when localizing content, such as date formats and currency symbols
Round duration - 75 Minutes
Round difficulty - Hard
It was more of a fitment/managerial round.
Didn't had any coding questions, but was asked more on approaches and optimisations.
Discussions on the project you have worked on.
To find the fastest 3 horses out of a group with 5 horses racing at a time, we can use a tournament style approach.
Divide the horses into groups of 5 and race them against each other. This will give you the fastest horse in each group.
Take the winners from each group and race them against each other. The top 3 horses in this final race will be the fastest 3 overall.
Keep track of the results and compare the timings to d
To debug lag on a screen, analyze code, check for memory leaks, optimize rendering, and use profiling tools.
Analyze code to identify any inefficient algorithms or operations causing lag.
Check for memory leaks that could be impacting performance.
Optimize rendering by reducing the number of draw calls, optimizing shaders, and minimizing overdraw.
Use profiling tools like Xcode Instruments or Android Profiler to identify p
The app I recently worked on is a social media platform for sharing photos and connecting with friends.
The app follows a client-server architecture, with the client being the mobile app and the server handling data storage and processing.
The client side is built using React Native for cross-platform compatibility.
The server side is implemented using Node.js with a MongoDB database for storing user data and photos.
The a...
Tip 1 : Get your JS fundamentals right (if applying for a Frontend role, https://javascript.info/ is a good start)
Tip 2 : Apart from preparing data structures, practise on the communication skills as well (prepare your introduction, be a good listener and on spot improvisation plays key roles)
Tip 1 : highlight projects related to the job profile in your resume and mention what was your contribution in them precisely in 1/2 lines.
Tip 2 : Include URLs to applications/projects that you have build and your achievements/blog (if any)
I appeared for an interview before Mar 2022.
To implement ACID property, use transactions to ensure atomicity, consistency, isolation, and durability of data.
Use transactions to group related database operations together.
Ensure that all operations within a transaction are completed successfully or none of them are.
Maintain consistency by enforcing data integrity constraints.
Isolate transactions to prevent interference from other transactions.
Ensure durability by ...
I applied via Naukri.com and was interviewed in May 2024. There were 2 interview rounds.
Implement a counter using closure in JavaScript.
Create a function that returns another function which increments a counter variable.
The counter variable should be defined in the outer function's scope and only accessible to the inner function.
Each time the inner function is called, increment the counter variable and return its value.
Promises are objects representing the eventual completion or failure of an asynchronous operation. promise.all() is a method that takes an array of promises and returns a single promise that resolves when all of the promises have resolved.
Promises are used in JavaScript to handle asynchronous operations.
promise.all() takes an array of promises and returns a single promise that resolves when all promises in the array ha...
Some database questions,some java questions .
JavaScript is a programming language used for web development, while jQuery is a library built with JavaScript to simplify HTML document traversal and manipulation.
JavaScript is a programming language, while jQuery is a library written in JavaScript.
JavaScript can be used for a wide range of tasks, while jQuery is mainly used for DOM manipulation and event handling.
JavaScript is a core technology for web development, w...
Different types of joins are used in SQL to combine rows from two or more tables based on a related column between them.
Inner Join: Returns rows when there is at least one match in both tables.
Left Join (or Left Outer Join): Returns all rows from the left table and the matched rows from the right table.
Right Join (or Right Outer Join): Returns all rows from the right table and the matched rows from the left table.
Full ...
Multithreading allows multiple threads to run concurrently, while exception handling deals with errors in a program.
Multithreading involves running multiple threads simultaneously to improve performance and responsiveness.
Threads share the same memory space but have their own program counter and registers.
Exception handling is a mechanism to handle errors or exceptional situations in a program.
It helps prevent the prog...
posted on 31 May 2022
I appeared for an interview in Apr 2022.
Round duration - 75 minutes
Round difficulty - Medium
Test Comprises of 3 coding questions and some MCQs
Round duration - 60 minutes
Round difficulty - Medium
2 coding questions of (1 easy and 1 medium level) on hackerrank code-pair with the Interviewer
Round duration - 60 minutes
Round difficulty - Easy
This Round was based on CS fundamentals and One coding question was there as a Code-pair.
Given a list of integers of size N
, your task is to determine the Next Greater Element (NGE) for every element. The Next Greater Element for an element X
is the firs...
Find the Next Greater Element for each element in a list of integers.
Iterate through the list of integers from right to left.
Use a stack to keep track of elements whose NGE is yet to be found.
Pop elements from the stack until a greater element is found or the stack is empty.
Assign the NGE as the top element of the stack or -1 if the stack is empty.
Tip 1 : Require coding skills to pass the interview.
Tip 2 : Brush up on Java Skills
Tip 3 : Brush up on OOPS
Tip 1 : Keep it to one page
Tip 2 : Mention relevant skills as per the job
posted on 23 Mar 2024
Data Structures and Algorithms questions were asked
posted on 15 Sep 2021
I appeared for an interview in Dec 2020.
Round duration - 90 minutes
Round difficulty - Medium
Total of 8 questions:
4 MCQ(oops and expected output type questions) + other 2 were coding questions, out of which one is some class implementation question.
Given an array ARR
and an integer K
, your task is to count all subarrays whose sum is divisible by the given integer K
.
The first line of input contains an...
Count subarrays with sum divisible by K in an array.
Iterate through the array and keep track of the running sum modulo K.
Use a hashmap to store the frequency of remainders.
For each prefix sum, check how many previous prefix sums have the same remainder.
Return the total count of subarrays with sum divisible by K.
Round duration - 60 minutes
Round difficulty - Easy
This round was with the USA team, the panel consisted of 2 members. It took place at around 9 PM IST. The interviewer's focus was on approach.
You are given an unsorted array ARR
. Your task is to sort it so that it forms a wave-like array.
The first line contains an integer 'T', the number of test cases.
For ea...
Sort an array in a wave-like pattern where each element is greater than or equal to its adjacent elements.
Iterate through the array and swap elements at even indices with their adjacent odd indices to form a wave pattern.
There can be multiple valid wave arrays, so any valid wave array is acceptable.
Ensure the first element is greater than or equal to the second element to start the wave pattern.
Given an integer number num
, your task is to convert 'num' into its corresponding word representation.
The first line of input contains an integer ‘T’ denoting the number o...
Convert a given integer number into its corresponding word representation.
Implement a function that takes an integer as input and returns the word representation of that number.
Break down the number into its individual digits and convert each digit into its word form.
Handle special cases like numbers between 10 and 19, and multiples of 10.
Combine the word forms of individual digits to form the final word representation
Round duration - 40 minutes
Round difficulty - Easy
It was a managerial round. The position of the person taking the interview was of a technical architect. As was informed by the recruiter, previously he was a technical architect at Amazon.
Facebook stores comments in its database using a combination of relational and non-relational databases.
Comments are typically stored in a relational database like MySQL for structured data storage.
For scalability and performance, Facebook may also use a NoSQL database like Cassandra or HBase for storing comments in a denormalized format.
Metadata related to comments such as likes, timestamps, and user information may b...
Tip 1 : Practice the most frequent and most common questions DSA questions asked in companies like Amazon, Microsoft.
Tip 2 : Focus on solving the questions on your own as much as you can.
Tip 3 : Don't waste your time on the number of questions while compromising quality.
Tip 4 : Do mock interviews with your friend if it's been a long since you have given the interview.
Tip 5 : For virtual interviews, always have a backup of data(you may use mobile data if Wi-Fi goes out). While during an interview try to maintain eye contact every now and then.
Tip 6 : Keep your resume short to 1 page and have far/good knowledge of the tech stack you have mentioned
Tip 1 : Keep it short to 1 page
Tip 2 : Prepare it well.
Tip 3 : Focus more on the problem and the solution. Rather than tools used to solve the problem
based on 1 interview
Interview experience
Software Engineer
138
salaries
| ₹6.2 L/yr - ₹26 L/yr |
Senior Software Engineer
53
salaries
| ₹16 L/yr - ₹35 L/yr |
Technical Architect
21
salaries
| ₹50 L/yr - ₹73 L/yr |
Senior Data Scientist
18
salaries
| ₹18 L/yr - ₹40 L/yr |
Software Developer
16
salaries
| ₹7.8 L/yr - ₹18 L/yr |
OLX
Udaan
Swiggy
CARS24