10+ Axis Direct Interview Questions and Answers

Find missing and repeating element in an array of 1 to n elements in O(n) time and O(1) space.

• Iterate through the array and for each element, mark the element at index equal to its value as negative. If the element is already negative, it is the repeating element.

• After marking all elements, the positive element's index + 1 is the missing element.

• Example: Array ['1', '2', '3', '3', '5'] - Repeating element is '3' and missing element is '4'.

Find the second greatest element in an array without sorting using C++ concepts.

• Iterate through the array to find the greatest element.

• While iterating, keep track of the second greatest element.

• Return the second greatest element once the iteration is complete.

Count nodes in a binary tree without using recursion

• Use a stack to keep track of nodes to visit

• Pop nodes from the stack and increment count for each node visited

• Continue until stack is empty

Find the longest subsequence in a string without repeating characters.

• Use a sliding window approach to keep track of the characters seen so far.

• Update the start index of the window when a repeating character is encountered.

• Keep track of the longest subsequence length seen so far.

Rotate k elements to the right in an array

• Create a new array with the same length as the original array

• Copy elements from the original array to the new array starting from index (k % array length)

• Copy remaining elements from the original array to the new array

• Return the new array as the rotated array

Find the longest palindromic substring in a given string.

• Use dynamic programming to check if substrings are palindromes.

• Start with single characters as potential palindromes and expand outwards.

• Keep track of the longest palindrome found so far.

Consumer producer multithreading program involves multiple threads sharing a common buffer to produce and consume data.

• Use synchronized data structures like BlockingQueue to handle thread synchronization.

• Implement separate producer and consumer classes with run methods.

• Use wait() and notify() methods to control the flow of data between producer and consumer threads.

Expected compensation should be based on industry standards, experience, skills, and location.

• Research industry standards for Senior Software Engineer salaries

• Consider your level of experience and skills

• Take into account the cost of living in the location of the job

• Negotiate based on your value to the company

System design for small systems involves creating a high-level architecture to meet specific requirements.

• Identify the requirements and constraints of the system

• Break down the system into smaller components/modules

• Design the interactions between components

• Consider scalability, reliability, and performance

• Choose appropriate technologies and frameworks

• Document the design for future reference

Sort an array of strings containing '0', '1', and '2'.

• Use counting sort algorithm to count the occurrences of '0', '1', and '2'.

• Create a new array based on the counts of each element.

• Return the sorted array.