Accruent Interview Questions and Answers

Merge Sort is a divide and conquer algorithm that sorts an array by dividing it into two halves, sorting them separately, and then merging the sorted halves.

• Divide the array into two halves

• Recursively sort the two halves

• Merge the sorted halves

Find pairs of integers in a BST whose sum is equal to a given number.

• Traverse the BST and store the values in a hash set.

• For each node, check if (X - node.value) exists in the hash set.

• If yes, add the pair (node.value, X - node.value) to the result.

• Continue traversal until all nodes are processed.

Merge overlapping time intervals into mutually exclusive intervals.

• Sort the intervals based on their start time.

• Iterate through the intervals and merge overlapping intervals.

• Output the mutually exclusive intervals.

• Example: [(1,3), (2,6), (8,10), (15,18)] -> [(1,6), (8,10), (15,18)]

Different types of hashing and alternative for Linear Chaining

• Different types of hashing include division, multiplication, and universal hashing

• Alternative for Linear Chaining is Open Addressing

• Open Addressing includes Linear Probing, Quadratic Probing, and Double Hashing

An AVL tree is a self-balancing binary search tree where the heights of the left and right subtrees differ by at most one.

• AVL tree is a binary search tree with additional balance factor for each node.

• The balance factor is the difference between the heights of the left and right subtrees.

• Insertion and deletion operations in AVL tree maintain the balance factor to ensure the tree remains balanced.

• Rotations are performed ...read more

Find the minimum number of squares whose sum equals to a given number n.

• Use dynamic programming to solve the problem efficiently.

• Start with finding the square root of n and check if it is a perfect square.

• If not, then try to find the minimum number of squares required for the remaining number.

• Repeat the process until the remaining number becomes 0.

• Return the minimum number of squares required for the given number n.

Insertion sort for a singly linked list.

• Traverse the list and compare each node with the previous nodes

• If the current node is smaller, swap it with the previous node

• Repeat until the end of the list is reached

• Time complexity is O(n^2)

Implemented a new customer feedback system that increased customer satisfaction by 20%

• Implemented a new customer feedback system to gather insights and improve customer experience

• Analyzed feedback data to identify common issues and areas for improvement

• Implemented changes based on feedback to address customer concerns and enhance overall satisfaction

• Trained team members on how to effectively use the new system and inte...read more

Yes, I have coded in curriculum. The most complex one was a project on building a web application using React and Node.js.

• Built a full-stack web application using React and Node.js

• Implemented user authentication and authorization using JSON Web Tokens (JWT)

• Used MongoDB as the database and Mongoose as the ODM

• Implemented real-time updates using Socket.IO

• Deployed the application on Heroku

• Handled errors and implemented log

Big data refers to large and complex data sets that cannot be processed using traditional data processing methods.

• Big data is characterized by its volume, velocity, and variety

• It is used in various industries such as healthcare, finance, and retail

• Examples of big data include social media data, sensor data, and transactional data

• It is called 'big' because it involves processing massive amounts of data

• Big data requires ...read more

I am passionate about technology and eager to learn new skills in the IT sector.

• I have always had a keen interest in technology and enjoy working with computers.

• I believe the IT sector offers more opportunities for growth and advancement in my career.

• I have seen the impact of technology on various industries and want to be a part of that innovation.

• I have taken courses in programming and networking to prepare myself fo

To find the product of all data points using SelectSum(), log(), and exp() functions.

• Use the log() function to convert the product into a sum of logarithms

• Apply the SelectSum() function to calculate the sum of logarithms

• Finally, use the exp() function to convert the sum back into the product