Altimetrik Senior Software Engineer Interview Questions, Process, and Tips for Experienced

To check if a linkedlist is palindrome or not

• Traverse the linkedlist and push each element into a stack

• Traverse the linkedlist again and compare each element with the popped element from the stack

• If all elements match, then the linkedlist is palindrome

Sort employees by salary and department

• Create a comparator function to compare salary and department

• Use the comparator function with the sort() method on the employee stream

• Return the sorted employee stream

Count duplicates in array of strings

• Create a dictionary to store the count of each string

• Loop through the array and increment the count in dictionary

• Loop through the dictionary and count the duplicates

• Return the count of duplicates

A data warehouse is a large, centralized repository of data that is used for reporting and analysis.

• Data is extracted from various sources and transformed into a common format

• Data is organized into dimensions and fact tables

• Designed for querying and analysis rather than transaction processing

• Supports complex queries and reporting

• Examples include Amazon Redshift, Google BigQuery, and Microsoft Azure SQL Data Warehouse