Near interview question

How does a hash map work internally. implement a queue , linked list questions Multi Threading How will design a solution for streaming data from cricket commentary In an array of emp id's, find lowest assignable emp id for a new employee. Hive and pig queries