Filter interviews by
I appeared for an interview before Sep 2020.
Round duration - 90 minutes
Round difficulty - Hard
The test was from 10 pm to 11:30 pm at night, Since we had to give the test from home so it was not an uncomfortable timing for me. The test was conducted on hackerrank. Personally I find Hackerrank a better test platform than others like Amcat or Mettle.
In this problem, you have a one-dimensional garden of length 'N'. Each position from 0 to 'N' has a fountain that can provide water to the garden up to a certain range...
Find the minimum number of fountains to activate to water the entire garden.
Iterate through the array to find the coverage of each fountain.
Keep track of the farthest coverage reached by activating fountains.
Activate the fountain that covers the farthest distance to minimize the number of fountains activated.
Given an integer array ARR
of size N
, your task is to find the total number of inversions that exist in the array.
An inversion is defined for a pair of integers in the...
Count the total number of inversions in an integer array.
Iterate through the array and for each pair of elements, check if the inversion condition is met.
Use a nested loop to compare each pair of elements efficiently.
Keep a count of the inversions found and return the total count at the end.
Given an array ARR
consisting of N
integers and a non-negative integer K
. An operation on the array replaces each element ELE
with MX - ELE
, where MX
is the maximum element of...
Given an array and a non-negative integer K, perform K operations on the array by replacing each element with MX - element, where MX is the maximum element of the array.
Find the maximum element in the array.
Perform the operation on each element K times.
Update the array after each operation.
Print the transformed array elements after K operations.
Round duration - 90 minutes
Round difficulty - Hard
This interview was at 10 am in the morning and was taken by a SDE 3 of the company who had a very great background in Competitive Coding.
The interview started with me introducing myself. The interviewer then gave me a google doc which had 2 coding questions written . He asked me to go through the first question and explain the approach. After which he asked me to code the solution as well. Same procedure was followed for the second question. The most difficult part in using Google Doc to write code is that it doesn't has automatic indentation like the code editors, so I had to put much efforts in keeping my code readable.
Given an array of positive integers, determine the number of distinct values obtained by applying the bitwise OR operation on all possible subarrays.
Count distinct values obtained by applying bitwise OR operation on all possible subarrays of an array of positive integers.
Use a set to store distinct values obtained by bitwise OR operation on all subarrays.
Iterate through all subarrays efficiently to calculate distinct values.
Optimize the solution to handle large input sizes efficiently.
Handle bitwise OR operation on subarrays using bitwise operators.
Consider using d...
You are given a graph with 'N' vertices numbered from '1' to 'N' and 'M' edges. Your task is to color this graph using two colors, such as blue and red, in a way that no two adjacen...
The task is to color a graph with two colors in a way that no two adjacent vertices share the same color.
Check if the graph can be colored using two colors without any adjacent vertices sharing the same color.
Use graph coloring algorithms like BFS or DFS to solve the problem.
If there are odd cycles in the graph, it is not possible to color the graph as described.
If the graph is bipartite, then it is possible to color t
Round duration - 60 minutes
Round difficulty - Hard
The round was at 4 pm evening. This round was taken by one of the Vice President of the company, this made me anxious from the very beginning.
The interviewer was a knowledgeable man and had great knowledge in every field. He always demanded exact answers.
The round started with my resume walk through. Then came open ended questions followed by a system design question in which I failed miserably.
Tip 1 : For company like codenation you need to be great in competitive programming as the online test is very difficult to crack
Tip 2 : Focus on leetcode during final months of preparation of interview
Tip 3 : Try to have at least 3 flagship projects in at least 2 different domains
Tip 1 : Keep the resume clean with good text to space ratio.
Tip 2 : Don't mention tech slacks that you have only a little knowledge about as it can backfire if the interviewer is good in that tech slack.
I appeared for an interview before Sep 2020.
Round duration - 45 Minutes
Round difficulty - Medium
This was a straight coding round with three questions , I was able to solve all 3
You are given a continuous stream of numbers, and the task is to determine the kth largest number at any moment during the stream.
A specialized data st...
Design a data structure to find the kth largest number in a continuous stream of integers.
Design a specialized data structure to handle continuous stream of numbers
Implement add(DATA) function to add integers to the pool
Implement getKthLargest() function to retrieve the kth largest number
Maintain the pool of numbers and update it based on queries
Output the kth largest number for each Type 2 query
You need to determine all possible paths for a rat starting at position (0, 0) in a square maze to reach its destination at (N-1, N-1). The maze is represented as an N*N ma...
Find all possible paths for a rat in a maze from source to destination.
Use backtracking to explore all possible paths in the maze.
Keep track of visited cells to avoid revisiting them.
Recursively try moving in all directions (up, down, left, right) until reaching the destination.
Add the valid path to the result list when the destination is reached.
Sort the result list in alphabetical order before returning.
Round duration - 60 Minutes
Round difficulty - Medium
As this was my first system design round, I was not expecting to be able to tell anything , but to my surprize he interested in just the idea what I can think , how I can solve some issues which need not be definitely to have a solution / or multiple solutions are possible from common sense.
I was given an Idea based question
Tip 1 : Be focused on the question and keep trying, Project needs to be well understood and somewhat on your tips.
Tip 2 : Don't code till you are sure and got a green signal about the efficiency and correctness of logic
Tip 3 : Just brush up your DS basics and some logical algorithms (Dijkstra, Shortest spanning tree , etc)
Tip 1 : Experience must be highlighted, or the Project whichever you would like to discuss
Tip 2 : Links are always a great way to show your work (deployed/code)
Top trending discussions
I appeared for an interview before Feb 2021.
Round duration - 150 Minutes
Round difficulty - Medium
It was an Aptitude test and Technical objective test of 60 minutes followed by a Coding test of 90 minutes.There was a 1 hour gap b/w the two tests.
Determine the number of derangements possible for a set of 'N' elements. A derangement is a permutation where no element appears in its original position.
An integer 'T' repres...
Count the number of derangements possible for a set of 'N' elements.
Derangement is a permutation where no element appears in its original position.
Use dynamic programming to calculate derangements efficiently.
Apply the formula: D(n) = (n-1) * (D(n-1) + D(n-2)), with base cases D(1) = 0 and D(2) = 1.
Given a positive integer N
, your task is to identify all prime numbers less than or equal to N
.
A prime number is a natural number greater than 1 that has no po...
Identify all prime numbers less than or equal to a given positive integer N.
Iterate from 2 to N and check if each number is prime
Use the Sieve of Eratosthenes algorithm for better efficiency
Optimize by only checking up to the square root of N for divisors
Identify and output the common strings present in both given arrays of lowercase alphabets for each test case.
The first line contains an integer 'T' representin...
The problem requires identifying and outputting common strings present in two arrays of lowercase alphabets for each test case.
Iterate through the elements of the second array and check if they are present in the first array.
Use a hash set or map to efficiently check for common elements.
Return the common strings in the order they appear in the second array.
Round duration - 60 Minutes
Round difficulty - Medium
This round had 1 question from DSA particulary Trees and after that some questions from OOPS were asked.
Given a binary tree with N
nodes, your task is to output the Spiral Order traversal of the binary tree.
The input consists of a single line containing elem...
Implement a function to return the spiral order traversal of a binary tree.
Traverse the binary tree level by level, alternating the direction of traversal.
Use a queue to keep track of nodes at each level.
Append nodes to the result list based on the traversal direction.
Handle null nodes appropriately to maintain the spiral order.
Example: Input: 1 2 3 -1 -1 4 5, Output: 1 3 2 4 5
Abstract class can have both abstract and non-abstract methods, while interface can only have abstract methods.
Abstract class can have constructor, fields, and methods, while interface can only have constants and abstract methods.
A class can extend only one abstract class, but can implement multiple interfaces.
Abstract classes are used to provide a common base for subclasses, while interfaces are used to define a contr...
The static keyword in Java is used to create class-level variables and methods that can be accessed without creating an instance of the class.
Static variables are shared among all instances of a class.
Static methods can be called without creating an object of the class.
Static blocks are used to initialize static variables.
Example: public static int count = 0;
Constructor is a special method used to initialize objects, while a method is a regular function that performs a specific task.
Constructors are called automatically when an object is created, while methods need to be called explicitly.
Constructors have the same name as the class, while methods have unique names.
Constructors do not have a return type, while methods have a return type.
Example: Constructor - public ClassN...
Round duration - 60 minutes
Round difficulty - Medium
This round had 2 questions from DSA and after that some basic HR questions were asked.
Given an infinite supply of coins of varying denominations, determine the total number of ways to make change for a specified value using these coins. If it's not possible to make...
The task is to find the total number of ways to make change for a specified value using given denominations.
Use dynamic programming to solve this problem efficiently.
Create a 1D array to store the number of ways to make change for each value from 0 to the target value.
Iterate through the denominations and update the array based on the current denomination.
The final answer will be the value at the target index of the ar
Determine if a given string 'S' is a palindrome, considering only alphanumeric characters and ignoring spaces and symbols.
The string 'S' should be evaluated in a case...
Check if a given string is a palindrome after removing special characters, spaces, and converting to lowercase.
Remove special characters and spaces from the input string
Convert the string to lowercase
Check if the modified string is a palindrome by comparing characters from start and end
Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.
Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.
I appeared for an interview in Aug 2017.
I appeared for an interview in Aug 2017.
I lack experience in a specific technology required for the role.
I may not have experience with a specific programming language or framework mentioned in the job description.
I may not have worked on projects similar to what your company is working on.
I may not have experience with certain tools or technologies that are crucial for the role.
I applied via Campus Placement and was interviewed in Dec 2016. There were 5 interview rounds.
AC and DC are two types of electrical current with different characteristics.
AC stands for Alternating Current, while DC stands for Direct Current.
AC periodically changes direction, while DC flows in one direction.
AC is commonly used in household electrical systems, while DC is used in batteries and electronic devices.
AC can be easily transformed to different voltage levels using transformers, while DC requires convert...
Fill the cells in the pyramid
The pyramid is a pattern of numbers or characters arranged in a triangular shape
Each row of the pyramid has one more cell than the previous row
Start filling the pyramid from the top and move downwards
The cells can be filled with any desired numbers or characters
An alternator and generator are devices that convert mechanical energy into electrical energy.
Both alternators and generators are used to generate electricity.
They work on the principle of electromagnetic induction.
Alternators are commonly used in modern vehicles to charge the battery and power the electrical systems.
Generators are often used as backup power sources during power outages.
Examples of alternators include ...
Quick sort has an average and worst-case time complexity of O(n log n).
Quick sort is a divide-and-conquer algorithm.
It selects a pivot element and partitions the array around the pivot.
The average and worst-case time complexity is O(n log n).
However, in the worst-case scenario, it can have a time complexity of O(n^2).
I developed a mobile app for tracking daily water intake and hydration levels.
Researched best practices for hydration tracking
Designed user-friendly interface for inputting water intake
Implemented data visualization for tracking hydration levels
Tested app with focus groups for feedback
Continuously updated app based on user suggestions
SHA Algorithm is a cryptographic hash function that takes an input and produces a fixed-size output.
SHA stands for Secure Hash Algorithm.
It is widely used in various security applications and protocols.
SHA-1, SHA-256, SHA-384, and SHA-512 are common variants of SHA.
It generates a unique hash value for each unique input.
The output is a fixed length, regardless of the input size.
SHA is used for data integrity, password h
To delete a node in a linked list, we need to adjust the pointers of the previous node and the next node.
Find the node to be deleted
Adjust the pointers of the previous node and the next node
Free the memory of the deleted node
I am a passionate software engineer with experience in developing web applications and a strong background in computer science.
Experienced in developing web applications using technologies like HTML, CSS, JavaScript, and React
Strong background in computer science with knowledge of data structures and algorithms
Proficient in programming languages such as Java, Python, and C++
Familiar with Agile development methodologies
As an intern supervisor, I faced challenges in terms of communication, technical skills, and time management.
Communication barriers due to language or cultural differences
Lack of technical skills or knowledge required for the job
Difficulty in managing time and meeting deadlines
Inability to work independently or as part of a team
Resistance to feedback or constructive criticism
Limited exposure to real-world scenarios and...
I prefer a job place that offers a collaborative and innovative work environment.
Prefer a workplace that encourages teamwork and communication
Value opportunities for learning and growth
Seek a company that fosters creativity and innovation
I will solve disputes by promoting open communication, active listening, and finding mutually beneficial solutions.
Encourage open and honest communication between parties involved
Actively listen to each party's concerns and perspectives
Identify common goals and interests to find mutually beneficial solutions
Mediate discussions and facilitate negotiations if necessary
Document agreements and ensure follow-up to prevent f
Qualcomm is a leading semiconductor and telecommunications equipment company.
Qualcomm is known for its expertise in wireless technologies and mobile chipsets.
They have developed popular Snapdragon processors used in smartphones and tablets.
Qualcomm has made significant contributions to the advancement of 5G technology.
The company has a strong patent portfolio and is involved in licensing its technology to other manufac...
I appeared for an interview in Dec 2016.
I appeared for an interview in Sep 2016.
Code for scheduling in C
Define a struct for the task with fields like start time, end time, priority, etc.
Create an array of tasks and sort them based on priority and start time
Implement a scheduling algorithm like Round Robin or Priority Scheduling
Use system calls like fork() and exec() to create and execute processes
Implement synchronization mechanisms like semaphores or mutexes to avoid race conditions
I appeared for an interview in Sep 2016.
I applied via Campus Placement
Static, volatile, const are C keywords used to define properties of variables.
Static: used to define a variable that retains its value between function calls
Volatile: used to indicate that a variable's value may change unexpectedly, e.g. in an interrupt
Const: used to define a variable whose value cannot be changed once initialized
Pseudo code to remove a node from a linked list
Find the node to be removed
Update the previous node's next pointer to point to the next node
Free the memory occupied by the removed node
ISR stands for Interrupt Service Routine. It is managed by prioritizing interrupts and handling them in a timely manner.
Prioritize interrupts based on their importance
Handle interrupts in a timely manner to prevent delays in the system
Ensure that the ISR does not interfere with the normal flow of the program
Test the ISR thoroughly to ensure that it works as expected
Use appropriate tools and techniques to debug any issu
Task is a unit of work, process is an instance of a program, and thread is a subset of a process.
Task is a single unit of work that needs to be completed.
Process is an instance of a program that is being executed.
Thread is a subset of a process that can run concurrently with other threads.
A process can have multiple threads, but a thread can only belong to one process.
Threads share the same memory space, while processe...
Multi-threading, multi-processing and multi-tasking are different ways of achieving parallelism in computing.
Multi-threading is a technique of dividing a single process into multiple threads that can run concurrently.
Multi-processing is a technique of dividing a single process into multiple processes that can run concurrently.
Multi-tasking is a technique of running multiple processes or tasks concurrently on a single p...
Mutex is a synchronization mechanism used to prevent multiple threads from accessing shared resources simultaneously.
Mutex stands for mutual exclusion.
It is used to protect shared resources from race conditions.
Mutex provides exclusive access to a shared resource.
It is used in multi-threaded programming.
Mutex can be implemented using locks or semaphores.
I am a software engineer with experience in developing web applications and mobile apps.
Developed a web application for a retail company using React and Node.js
Created a mobile app for a fitness startup using React Native
Worked on a project to automate data entry for a healthcare organization using Python
Contributed to an open-source project for a social media platform using Ruby on Rails
I enjoy reading, playing video games, and hiking.
Reading: I love to read books on various topics, including science fiction, history, and philosophy.
Video games: I enjoy playing games that challenge my problem-solving skills, such as puzzle games and strategy games.
Hiking: I like to explore new trails and enjoy the beauty of nature.
Qualcomm is a semiconductor and telecommunications equipment company based in San Diego, California.
Qualcomm is a leading provider of wireless technology and services.
They are known for their Snapdragon processors used in smartphones and other devices.
Qualcomm has been involved in several legal disputes with Apple and other companies over patent infringement.
They also have a strong presence in the development of 5G tec...
based on 1 review
Rating in categories
SDE (Software Development Engineer)
33
salaries
| ₹24 L/yr - ₹40 L/yr |
Sde1
10
salaries
| ₹33.2 L/yr - ₹37.5 L/yr |
Software Engineer
9
salaries
| ₹30 L/yr - ₹36.5 L/yr |
Software Developer
8
salaries
| ₹30 L/yr - ₹35 L/yr |
Software Development Engineer
8
salaries
| ₹24 L/yr - ₹37 L/yr |
Teleperformance
Optum Global Solutions
FIS
Nagarro