AppDirect Software Development Engineer Intern Interview Questions and Answers

It was a coding round interview along with interviewer via Virtual mode. I was given 2 coding questions on HackerRank for the interview:

1. one was an easy problem on counting minimum replacements.
2. "pat is an ordinary kid who works hard to be a great runner...." this was a challenging problem (which I managed to solve).
3. I was asked some basic Python questions, as the role was for a Python Developer.

Q1. LLD for Parking Lot
Add your answer
Q2. Which database are you going to use for Parking lot and Why ?
Ans. 
I would use a relational database like MySQL for the Parking lot as it provides structured data storage and supports complex queries.
• Relational databases like MySQL offer structured data storage for parking lot information

• Supports complex queries for managing parking lot data efficiently

• Ability to handle large amounts of data and transactions

• Provides data integrity and security features

• Can easily integrate with other s
Answered by AI
Add your answer
Q3. Questions related to OOPs
Add your answer
Q4. Questions related to Multi Threading
Add your answer
Q5. Questions related to Projects
Add your answer

Q1. I hate this since i was informed that this round was a technical.
Add your answer
Q2. Usual Mangerial questions, Project Related, etc
Add your answer

Q1. Find longest palindromic substring in a given string.
Ans. 
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.
Answered by AI
Add your answer
Q2. How to serialize and deserialise a tree
Ans. 
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.
Answered by AI
Add your answer
Q3. Find if a given regex (containing ., * and lower case english chars) matches a given string.
Ans. 
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.
Answered by AI
Add your answer
Q4. Explain about throttling and implement throttle function.
Ans. 
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...read more
Answered by AI
Add your answer

Q1. Find squares of elements in a sorted array and return the sorted response.
Ans. 
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.
Answered by AI
Add your answer
Q2. Write a short promise example and implement your own promise
Ans. 
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); });
Answered by AI
Add your answer
Q3. Explain event loop, what are different types of queues in event loop
Ans. 
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
Answered by AI
Add your answer
Q4. What is virtual DOM and why its faster
Ans. 
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...read more
Answered by AI
Add your answer

Basic DSA from the hacker rank website

Q1. Basic to medium questions on javascript, nodejs, MySQL joints, html5 tags
Add your answer

Q1. Real life problems, Use cases
Add your answer

Data structure related question

Q1. Quesitions related to data structure, cloud
Add your answer
Q2. Find the second highest integer
Ans. 
To find the second highest integer in an array, sort the array in descending order and return the second element.
• Sort the array in descending order

• Return the second element in the sorted array

• Handle edge cases like duplicates or small arrays
Answered by AI
Add your answer
Q3. Question related to two sum
Add your answer
Q4. Some sliding window problems
Add your answer

Q1. General Behavioral Questions
Add your answer

Q1. Explain microservices.
Add your answer
Q2. OOPS
Add your answer

1st round is aptitude and pesudocode

Q1. Mostly python questions
Add your answer
Q2. List questions and basic to mediumprogram
Add your answer

It included aptitude, technical and coding questions

Q1. Questions on SQL(Joins)
Add your answer
Q2. Questions on arrays, substrings
Add your answer

Q1. Location preferred
Ans. 
Remote work preferred, open to occasional travel
• Remote work preferred

• Open to occasional travel

• Flexible with location
Answered by AI
Add your answer
Q2. Family background
Add your answer