i
KPIT Technologies
Filter interviews by
Top trending discussions
posted on 12 Oct 2020
Level order traversal of a binary search tree from leaf to root.
Perform a level order traversal of the binary search tree
Start from the leaf nodes and move towards the root
Print the nodes in a single line or print a new line for every level
posted on 18 Jan 2025
Arrays and strings - 90 mins
Create Modules, railway reservation system - 60 mins
I applied via Referral and was interviewed in Sep 2024. There were 2 interview rounds.
Use dynamic programming to find the longest palindromic substring in a given string.
Iterate through the string and expand around each character to find palindromes.
Store the length of the longest palindrome found so far.
Return the substring based on the start and end indices of the longest palindrome.
To serialize and deserialize a tree, use a recursive approach to traverse the tree and store the data in a suitable format.
Use pre-order traversal to serialize the tree by storing the node values in a list or string.
For deserialization, reconstruct the tree by recursively building nodes from the serialized data.
Consider using JSON or XML format for serialization to easily store and retrieve tree structure.
Use regex library to match given regex with string.
Use a regex library like re in Python to match the given regex with the string.
Check if the regex matches the string using the library functions.
Handle cases where the regex contains special characters like . and * appropriately.
Throttling is a technique used to control the rate of requests sent to a server.
Throttling helps prevent server overload by limiting the number of requests processed at a time.
Implementing a throttle function involves setting a maximum request rate and delaying excess requests.
Example: Implementing a throttle function in a web application to limit the number of API calls made to a third-party service.
Example: Throttlin...
Sort the squares of elements in a sorted array and return the sorted response.
Iterate through the array and square each element.
Store the squared values in a new array.
Sort the new array and return it.
A promise is a commitment to do something in the future, typically used for asynchronous operations in JavaScript.
Promises are used to handle asynchronous operations in JavaScript.
They represent a value that may be available now, in the future, or never.
Promises have three states: pending, fulfilled, or rejected.
Example: new Promise((resolve, reject) => { setTimeout(() => resolve('Done!'), 1000); });
Event loop is a mechanism that allows for asynchronous execution of code by managing the order of events in a single thread.
Event loop continuously checks the call stack for any functions that need to be executed, and processes them in a non-blocking manner.
Different types of queues in event loop include microtask queue (Promise callbacks), macrotask queue (setTimeout, setInterval callbacks), and animation frame queue
Virtual DOM is a lightweight copy of the actual DOM, used to improve performance by minimizing direct manipulation of the real DOM.
Virtual DOM is a concept used in frameworks like React to optimize rendering performance.
Changes are first made to the virtual DOM, which is then compared to the real DOM to identify the minimal updates needed.
This approach reduces the number of actual DOM manipulations, resulting in faster...
posted on 11 Dec 2024
I applied via LinkedIn and was interviewed in Nov 2024. There were 3 interview rounds.
I applied via Campus Placement
1 coding question and MCQ on CS fundamentals were asked.
posted on 12 Dec 2024
I was interviewed in Nov 2024.
It was codility test with 2 questions
posted on 8 Jan 2025
I applied via Referral and was interviewed in Dec 2024. There was 1 interview round.
I applied via Campus Placement and was interviewed in Oct 2024. There were 3 interview rounds.
It included aptitude, technical and coding questions
Remote work preferred, open to occasional travel
Remote work preferred
Open to occasional travel
Flexible with location
based on 2 reviews
Rating in categories
Senior Software Engineer
2.4k
salaries
| ₹6 L/yr - ₹19 L/yr |
Software Engineer
2.3k
salaries
| ₹2 L/yr - ₹11.5 L/yr |
Technical Lead
1.9k
salaries
| ₹8.2 L/yr - ₹25 L/yr |
Senior Technical Lead
788
salaries
| ₹10.3 L/yr - ₹36 L/yr |
Software Developer
604
salaries
| ₹2.9 L/yr - ₹11 L/yr |
TCS
Infosys
Wipro
HCLTech