Filter interviews by
I appeared for an interview in Jan 2021.
Round duration - 75 Minutes
Round difficulty - Medium
This round was with SDE-1
After my introduction , he asked me 3 Questions
You are given a binary tree with 'N' integer nodes. Your task is to determine whether this binary tree is a Binary Search Tree (BST).
A Binary Search Tr...
Validate if a given binary tree is a Binary Search Tree (BST) or not.
Check if the left subtree of a node contains only nodes with data less than the node's data.
Check if the right subtree of a node contains only nodes with data greater than the node's data.
Recursively check if both the left and right subtrees are also binary search trees.
Example: For each node, validate if its left child is less than the node and right...
You are provided with a string S
of length N
, consisting of lowercase English alphabet letters, and a positive integer K
.
Your task is to determine the maximu...
Find the longest substring with at most K distinct characters in a given string.
Use a sliding window approach to keep track of the characters and their counts in the substring.
Maintain a hashmap to store the characters and their frequencies.
Update the window size and characters count as you iterate through the string.
Return the maximum length of the substring with at most K distinct characters.
You are provided with an undirected graph containing 'N' vertices and 'M' edges. The vertices are numbered from 1 to 'N'. Your objective is to determi...
Detect if an undirected graph contains a cycle.
Use depth-first search (DFS) to detect cycles in the graph.
Maintain a visited array to keep track of visited vertices.
If a visited vertex is encountered again during DFS, a cycle exists.
Consider disconnected graphs as well.
Example: For input N=3, Edges=[[1, 2], [2, 3], [1, 3]], output is Yes.
Round duration - 90 Miinutes
Round difficulty - Medium
This round was with a Senior Data Engineer as this position was a mix of Backend and Big Data.
As the Government ramps up vaccination drives to combat the second wave of Covid-19, you are tasked with helping plan an effective vaccination schedule. Your goal is...
Given constraints and rules, find maximum vaccines administered on a specific day during a vaccination drive.
Iterate through each test case and calculate the maximum number of vaccines distributed on the specified day.
Distribute vaccines evenly across days while maximizing the number on the specified day.
Ensure that the sum of vaccines administered does not exceed the maximum allowed.
Consider edge cases like when the n...
Given an array of distinct positive integers ARR
and a non-negative integer 'B', find all unique combinations in the array where the sum is equal to 'B'. Numbers can be c...
Find all unique combinations in an array where the sum is equal to a given target sum, with elements in non-decreasing order.
Use backtracking to generate all possible combinations of elements in the array that sum up to the target sum.
Sort the array to ensure elements in each combination are in non-decreasing order.
Handle duplicate elements in the array to avoid duplicate combinations.
Consider edge cases like empty arr...
Round duration - 75 Minutes
Round difficulty - Easy
This round was taken by Engineering Manager
There were 2 sections to this round
Technical and Non Techincal
You are given an array/list of integers with length 'N'. A sliding window of size 'K' moves from the start to the end of the array. For each of the 'N'-'K'+1 possi...
Sliding window maximum problem where we find maximum element in each window of size K.
Use a deque to store indices of elements in decreasing order within the window.
Pop elements from the deque that are out of the current window.
Append the maximum element from the front of the deque to the result for each window.
Tip 1 : Be solid with the basics of Ds, Algo. Good to have end to end projects which are hosted on cloud.
Tip 2 : Its always good to be presentable and have good communications skills
Tip 3 : Be honest, clear in approach and always walkthrough your thought process to the interviewer
Tip 1 : Mention your projects and experience at the top. Be clear on what was done, a brief on how it was done, language /tech stack involved. If possible try to host and make it accessible. You never know if you can present it with just one click.
Tip 2 : Choose a balance between, white spaces and text, it should be well indented, no grammatical errors.
Tip 3 : It takes less than 2 min to scan a resume. Don't mention things which are irrelevant.
Top trending discussions
I applied via Campus Placement and was interviewed before May 2021. There were 4 interview rounds.
VERBAL QUANT DI/LR and Picture based test
I applied via Referral and was interviewed before Jan 2021. There was 1 interview round.
Abstract class is a class that cannot be instantiated, List is a collection of objects, SQL is a language used to manage databases, ADO.net is a framework for accessing databases.
Abstract class is used as a base class for other classes
List is a generic collection of objects
SQL is used to create, modify, and query databases
ADO.net provides a set of classes for accessing databases
Example: abstract class Animal { public a...
I applied via Company Website and was interviewed before Jan 2021. There were 5 interview rounds.
I applied via Naukri.com and was interviewed in Jul 2020. There were 3 interview rounds.
I applied via Referral and was interviewed before Jun 2021. There were 2 interview rounds.
Java, program logic, software engineering
I applied via Walk-in and was interviewed before Feb 2021. There were 3 interview rounds.
Handled a difficult project involving complex data migration and integration
Had to understand the existing data structure and map it to the new system
Dealt with multiple data sources and formats
Ensured data integrity and accuracy throughout the migration process
Collaborated with cross-functional teams to ensure successful integration
Implemented automated testing to validate data migration and integration
Managed project...
I applied via Walk-in and was interviewed in Jan 2020. There were 3 interview rounds.
Basic structure of an HTML page includes doctype declaration, html, head, and body tags.
DOCTYPE declaration specifies the HTML version
HTML tag wraps the entire content of the page
Head tag contains meta information, title, and links to external resources
Body tag contains the visible content of the page
Box Model is a concept in CSS where every element is treated as a box with content, padding, border, and margin.
Box Model consists of content, padding, border, and margin.
Content is the actual content of the box.
Padding is the space between the content and the border.
Border is the line that goes around the padding and content.
Margin is the space outside the border.
I applied via Campus Placement and was interviewed before Sep 2021. There was 1 interview round.
based on 1 review
Rating in categories
Product Marketing Manager
7
salaries
| ₹15 L/yr - ₹17 L/yr |
Associate Product Manager
6
salaries
| ₹13 L/yr - ₹19 L/yr |
Data Analyst
6
salaries
| ₹4.6 L/yr - ₹7.6 L/yr |
Associate Software Engineer
5
salaries
| ₹8 L/yr - ₹9 L/yr |
Senior Software Engineer
5
salaries
| ₹15.3 L/yr - ₹41.5 L/yr |
TCS
Accenture
Wipro
Cognizant