Filter interviews by
I applied via LinkedIn and was interviewed in Jul 2020. There was 1 interview round.
Cycle detection in a directed graph
Use Depth First Search (DFS) algorithm to detect cycles in a directed graph
Maintain a visited set to keep track of visited nodes
Maintain a recursion stack to keep track of nodes in the current DFS traversal
If a node is visited and is already in the recursion stack, then a cycle is detected
Zig Zag order traversal of a binary tree is a way to traverse the tree in a zigzag pattern.
Start from the root node and traverse the tree level by level.
For odd levels, traverse from right to left.
For even levels, traverse from left to right.
Use a stack to keep track of the nodes to be traversed.
Repeat until all nodes have been visited.
Query to find number of trains between 2 given stations in SQL design.
Use a JOIN statement to join the tables containing train and station information.
Filter the results based on the given stations.
Count the number of trains in the result set.
Consider the direction of travel and the order of the stations in the query.
Handle cases where there are no trains between the given stations.
I was interviewed in Nov 2024.
I was interviewed before Apr 2021.
Round duration - 60 minutes
Round difficulty - Easy
Technical Interview round with 2 DSA problems.
DFS can be used to detect cycle in an undirected graph. Do a DFS traversal of the given graph. For every visited vertex ‘v’, if there is an adjacent ‘u’ such that u is already visited and u is not parent of v, then there is a cycle in graph.
If we don’t find such an adjacent for any vertex, we say that there is no cycle.
Pseudocode :
DetectCycle(graph, v, visited[], parent)
{
// mark the current node as visited
...
This problem can be solved using two stacks.
Assume the two stacks are current: currentlevel and nextlevel. We would also need a variable to keep track of the current level order(whether it is left to right or right to left). We pop from the currentlevel stack and print the nodes value. Whenever the current level order is from left to right, push the nodes left child, then its right child to the stack nextlevel.
Si...
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.
Top trending discussions
I applied via campus placement at Lovely Professional University (LPU) and was interviewed in Sep 2024. There were 2 interview rounds.
There are 3 questions. basic to medium level.
I will walk through a project code to explain its structure and functionality.
Start by explaining the overall architecture of the project
Discuss the main components/modules and their interactions
Explain any key algorithms or data structures used
Highlight any design patterns or best practices implemented
Provide examples of specific code snippets to illustrate your points
I applied via Approached by Company and was interviewed in Jul 2024. There were 4 interview rounds.
The first round is an aptitude assessment that consists of coding questions focused on dynamic programming, as well as medium to hard level aptitude and reasoning questions.
The second round focuses on coding and consists of data structure and algorithm questions related to arrays, linked lists, basic Java concepts, strings, and project-based questions from the resume.
The third round also consists of coding, which includes challenging data structures and algorithms questions based on graphs, trees, multithreading, and difficult SQL-based questions.
My short-term goal is to enhance my skills in backend development and contribute effectively to the team. My long-term goal is to become a lead developer and work on innovative projects.
Short-term goal: Improve backend development skills
Short-term goal: Contribute effectively to the team
Long-term goal: Become a lead developer
Long-term goal: Work on innovative projects
I break down the problem into smaller tasks, prioritize them, and focus on the most critical aspects first.
Break down the problem into smaller, more manageable tasks
Prioritize tasks based on importance and impact
Focus on critical aspects first to ensure progress
Regularly reassess and adjust the plan as needed
I was interviewed before Jun 2023.
Program to read a file in backend development
Use a programming language like Python, Java, or C++ to open and read the file
Use file handling functions to read the contents of the file
Handle exceptions for file not found or permission issues
Close the file after reading to free up system resources
I applied via campus placement at Lovely Professional University (LPU) and was interviewed in Sep 2024. There were 2 interview rounds.
There are 3 questions. basic to medium level.
I will walk through a project code to explain its structure and functionality.
Start by explaining the overall architecture of the project
Discuss the main components/modules and their interactions
Explain any key algorithms or data structures used
Highlight any design patterns or best practices implemented
Provide examples of specific code snippets to illustrate your points
I applied via Approached by Company and was interviewed in Jul 2024. There were 4 interview rounds.
The first round is an aptitude assessment that consists of coding questions focused on dynamic programming, as well as medium to hard level aptitude and reasoning questions.
The second round focuses on coding and consists of data structure and algorithm questions related to arrays, linked lists, basic Java concepts, strings, and project-based questions from the resume.
The third round also consists of coding, which includes challenging data structures and algorithms questions based on graphs, trees, multithreading, and difficult SQL-based questions.
My short-term goal is to enhance my skills in backend development and contribute effectively to the team. My long-term goal is to become a lead developer and work on innovative projects.
Short-term goal: Improve backend development skills
Short-term goal: Contribute effectively to the team
Long-term goal: Become a lead developer
Long-term goal: Work on innovative projects
I break down the problem into smaller tasks, prioritize them, and focus on the most critical aspects first.
Break down the problem into smaller, more manageable tasks
Prioritize tasks based on importance and impact
Focus on critical aspects first to ensure progress
Regularly reassess and adjust the plan as needed
I was interviewed before Jun 2023.
Program to read a file in backend development
Use a programming language like Python, Java, or C++ to open and read the file
Use file handling functions to read the contents of the file
Handle exceptions for file not found or permission issues
Close the file after reading to free up system resources
Senior Software Engineer
72
salaries
| ₹11 L/yr - ₹33 L/yr |
Senior Associate
67
salaries
| ₹3 L/yr - ₹6.5 L/yr |
Software Engineer
58
salaries
| ₹8.4 L/yr - ₹21.2 L/yr |
Team Lead
46
salaries
| ₹2.5 L/yr - ₹10 L/yr |
Associate
29
salaries
| ₹1 L/yr - ₹5 L/yr |
Zerodha
Groww
Upstox
ET Money