Dish Network Lead Engineer Interview Questions and Answers

Sort a stack without auxiliary space

• Use recursion to pop elements from stack and insert them in sorted order

• Compare the top element with the next element and swap if necessary

• Repeat until stack is sorted

A thread pool is a group of threads that can be reused to execute multiple tasks concurrently.

• Define a task interface that encapsulates the work to be done

• Create a queue to hold tasks

• Create a fixed number of threads in the pool

• Each thread should loop indefinitely, taking tasks from the queue and executing them

• Use synchronization primitives to ensure thread safety

• Consider using a thread-safe data structure for the task ...read more

Shared and unique pointer implementation in C++

• Shared pointers allow multiple pointers to refer to the same object, automatically deleting the object when the last pointer is destroyed.

• Unique pointers allow only one pointer to refer to an object, automatically deleting the object when the pointer is destroyed.

• Shared pointers use reference counting to keep track of the number of pointers referring to an object.

• Unique po...read more

Form the largest string using a, b, and c with the condition that 3 (a, b, or c) can't be together.

• Start with the most frequent letter and alternate with the other two.

• If there are two letters with the same frequency, start with the one that has the least number of adjacent letters.

• Example: 'abcabcab' is not valid, but 'abacbac' is valid and larger.

Code to find strings in a dictionary matching a given pattern

• Iterate through the dictionary and check if each string matches the pattern

• Add the matching strings to an output array

• Return the output array