Three sessions of live coding, and all three were passed. The only thing is, I was thinking about 2 minutes before the start, and one time I gave an incorrect answer and then corrected myself at once. The feedback from the interviewers did not match the actual result. I felt that the interviewers conducted the sessions reluctantly. It seemed like they wanted to finish it faster and get bonuses. Maybe the company conducts interview sessions just to show activity. They took a lot of time and gave not objective feedback.

Need to realize FIFO (queue) with an option of node expiration time. Please write the code.