AmbitionBox
Interview Questions
- Reviews
- Salaries
- Interview Questions
- About Company
- Benefits
- Jobs
- Office Photos
- Community
Add office photos
i
Nagarro
Compare
Filter interviews by
Nagarro Associate Engineer Interview Questions and Answers
15 Interview questions
Program to sort an array of strings in alphabetical order
Use a sorting algorithm like bubble sort or quicksort
Compare adjacent strings and swap if necessary
Repeat until the array is sorted
Iterate through array once, keeping track of largest element found so far.
Initialize a variable to store the largest element found so far
Iterate through the array and update the variable if a larger element is found
Return the largest element after the iteration is complete
To find a loop in a linked list, use Floyd's Cycle Detection Algorithm.
Use two pointers, slow and fast, to traverse the linked list.
If there is a loop, the fast pointer will eventually meet the slow pointer.
Example: 1->2->3->4->5->2 (loop back to 2)
Space complexity of linked list traversal is O(1) and time complexity is O(n)
Space complexity is constant as we only need a few extra pointers to traverse the list
Time complexity is linear as we need to visit each node in the list once
Example: Traversing a singly linked list from head to tail requires O(n) time complexity
What people are saying about Nagarro
Implement Stacks and Queues using arrays
For implementing a Stack, use an array and keep track of the top element
For implementing a Queue, use an array and maintain front and rear pointers
Example: Implementing a Stack using an array - push elements onto the top and pop elements from the top
Example: Implementing a Queue using an array - enqueue elements at the rear and dequeue elements from the front
Reverse a string in Java using StringBuilder
Create a StringBuilder object with the input string
Use the reverse() method of StringBuilder to reverse the string
Convert the StringBuilder object back to a string using toString()
Use quickselect algorithm to find the Kth smallest element in an array.
Implement quickselect algorithm to efficiently find the Kth smallest element.
Partition the array around a pivot element and recursively search in the appropriate partition.
Time complexity of quickselect is O(n) on average, making it efficient for finding Kth smallest element.
Multi threading is a programming concept where multiple threads within a process execute independently to improve performance.
Allows for concurrent execution of tasks within a single process
Improves performance by utilizing multiple CPU cores
Requires careful synchronization to avoid race conditions
Examples include web servers handling multiple requests simultaneously
Remove the nth element from an array of strings
Use the splice method to remove the element at the specified index
Remember that array indices start at 0
Example: array.splice(n, 1) will remove the element at index n
My favorite programming language is Python because of its simplicity, readability, and versatility.
Python is known for its clean and readable syntax, making it easy to learn and understand.
Python has a large standard library and many third-party libraries, allowing for rapid development of a wide range of applications.
Python is versatile and can be used for web development, data analysis, machine learning, automat...
Nagarro Associate Engineer Interview Experiences
30 interviews found
Anonymous
(2 Questions)
- Q1. Reverse array and string
- Q2. OOPS related questions asked
Interview Preparation Tips
I applied via Campus Placement
It was regarding Java, English etc.
(2 Questions)
- Q1. Exception handling
- Q2. Write a program
- Ans.
Program to sort an array of strings in alphabetical order
Use a sorting algorithm like bubble sort or quicksort
Compare adjacent strings and swap if necessary
Repeat until the array is sorted
(2 Questions)
- Q1. About the project
- Q2. Tell me about yourself
- Ans.
I am a dedicated and detail-oriented engineer with a passion for problem-solving and continuous learning.
Graduated with a degree in Engineering from XYZ University
Completed internships at ABC Company and gained hands-on experience in project management
Proficient in CAD software and technical drawing
Strong communication skills and ability to work well in a team
Interview Preparation Tips
First there was a mcq round of basic computer science questions. Then there was a coding round comprising of 5 questions easy to medium level.
(2 Questions)
- Q1. 1. Basic oops concepts.
- Q2. 2. Find Kth smallest element.
- Ans.
Use quickselect algorithm to find the Kth smallest element in an array.
Implement quickselect algorithm to efficiently find the Kth smallest element.
Partition the array around a pivot element and recursively search in the appropriate partition.
Time complexity of quickselect is O(n) on average, making it efficient for finding Kth smallest element.
(1 Question)
- Q1. Questions about hobbies and family.
Skills evaluated in this interview
(2 Questions)
- Q1. Basic DSA questions and one or two medium level coding question
- Q2. Merge Sort, LinkedList
(1 Question)
- Q1. HR asked about qualification, location and available to join.
Question from array and string
Normal Apptitude round
Asked me about .net , c#, sql queries, html ,css and about personal projects as well.
(1 Question)
- Q1. Salary Expectation
Selected
Medium difficulty level.
(2 Questions)
- Q1. Oops concept coding questions
- Q2. What is multi threading?
- Ans.
Multi threading is a programming concept where multiple threads within a process execute independently to improve performance.
Allows for concurrent execution of tasks within a single process
Improves performance by utilizing multiple CPU cores
Requires careful synchronization to avoid race conditions
Examples include web servers handling multiple requests simultaneously
(1 Question)
- Q1. 5 qualities that define you.
Skills evaluated in this interview
heyletsplay
Question based on Arrays, Linked List and Tress
(1 Question)
- Q1. Which Programming language will you prefer HashMap and internal working of HashMap String pool loop in a Linked list Oops Concept real type of problem
- Ans.
I would prefer Java for its versatility and widespread use in software development.
Java is a popular programming language known for its flexibility and scalability.
HashMap is a data structure in Java that stores key-value pairs and uses hashing to efficiently retrieve values.
String pool in Java is a pool of unique string literals stored in memory to optimize memory usage.
Looping through a Linked List involves iterating...
(1 Question)
- Q1. Introduction will ask question from your resume Strength and weakness
Manik Singh
Some basic MCQ questions related to CSE
(1 Question)
- Q1. Coding question and technical questions
Selected
I applied via Naukri.com and was interviewed before Aug 2023. There were 4 interview rounds.
Aptitude test questions
Question on arrays, linkedlist, strings on medium level
(2 Questions)
- Q1. Find loop on linkedin list
- Ans.
To find a loop in a linked list, use Floyd's Cycle Detection Algorithm.
Use two pointers, slow and fast, to traverse the linked list.
If there is a loop, the fast pointer will eventually meet the slow pointer.
Example: 1->2->3->4->5->2 (loop back to 2)
- Q2. How to find largest element in array with O(N) complexity
- Ans.
Iterate through array once, keeping track of largest element found so far.
Initialize a variable to store the largest element found so far
Iterate through the array and update the variable if a larger element is found
Return the largest element after the iteration is complete
(2 Questions)
- Q1. Question on project and internship
- Q2. Introduction and educational qualification and hobbies.
Skills evaluated in this interview
Nagarro Interview FAQs
Some of the top questions asked at the Nagarro Associate Engineer interview -
The duration of Nagarro Associate Engineer interview process can vary, but typically it takes about less than 2 weeks to complete.
Tell us how to improve this page.
Nagarro Interviews By Designations
- Nagarro Senior Engineer Interview Questions
- Nagarro Staff Engineer Interview Questions
- Nagarro Software Developer Interview Questions
- Nagarro Associate Staff Engineer Interview Questions
- Nagarro Senior Software Engineer Interview Questions
- Nagarro Associate Engineer Interview Questions
- Nagarro Software Engineer Interview Questions
- Nagarro Associate Software Engineer Interview Questions
- Show more
Interview Questions for Popular Designations
- Software Engineer Interview Questions
- Senior Software Engineer Interview Questions
- Senior Engineer Interview Questions
- System Engineer Interview Questions
- Associate Software Engineer Interview Questions
- Associate Interview Questions
- Project Engineer Interview Questions
- Associate Consultant Interview Questions
- Show more
Overall Interview Experience Rating
based on 23 interview experiences
Difficulty level
Duration
Top Skills for Nagarro Associate Engineer
Associate Engineer Interview Questions from Similar Companies
Nagarro Associate Engineer Reviews and Ratings
based on 194 reviews
Rating in categories
|
Staff Engineer
3.3k
salaries
|  ₹22.5 L/yr - ₹38 L/yr |
|
Associate Staff Engineer
3.3k
salaries
| ₹17 L/yr - ₹31 L/yr |
|
Senior Engineer
2.5k
salaries
| ₹6.3 L/yr - ₹19.9 L/yr |
|
Senior Software Engineer
1.3k
salaries
| ₹8.1 L/yr - ₹29.5 L/yr |
|
Software Engineer
1.1k
salaries
| ₹4.9 L/yr - ₹12.3 L/yr |
Deloitte
Cognizant
TCS
Accenture
- Home >
- Interviews >
- Nagarro Interview Questions
