Impetus Technologies Senior Software Engineer Interview Questions, Process, and Tips

A linked list is a linear data structure where elements are stored in nodes and each node points to the next node in the sequence.

• Consists of nodes where each node contains data and a reference to the next node

• Can be singly linked (each node points to the next node) or doubly linked (each node points to the next and previous nodes)

• Allows for efficient insertion and deletion of elements compared to arrays

• Example: Singly...read more

Reverse a linked list by changing the pointers direction

• Create three pointers: prev, current, next

• Iterate through the list, updating pointers to reverse the direction

• Return the new head of the reversed list

Spark architecture involves master-slave setup with driver and executor nodes. Cluster configurations include memory allocation, cores allocation, and parallelism settings.

• Spark architecture consists of a master node (driver) and multiple worker nodes (executors)

• Cluster configurations involve setting memory allocation for driver and executors, specifying number of cores per executor, and adjusting parallelism settings

• E...read more

Hadoop queue policy determines how resources are allocated to different jobs in a Hadoop cluster.

• Queue policies can be configured at the cluster level or at the job level.

• Different queue policies include FIFO, Fair, and Capacity.

• FIFO policy allocates resources to jobs in the order they are submitted.

• Fair policy allocates resources fairly to all jobs based on their priority and resource requirements.

• Capacity policy allo...read more