linkedin logo
LinkedIn· Staff Software Engineer

Staff Software Engineer - LinkedIn - US

Result
Ongoing
Location
US
Posted
22 Nov 2025
624 reads

Summary

I recently completed an interview for a Staff Software Engineer role at LinkedIn in the US, which included a coding challenge focused on implementing a Max Stack with specific time complexity requirements.

How it went

I recently went through an interview for a Staff Software Engineer position at LinkedIn in the US. The interview started with a quick 5-minute self-introduction, followed by 20 minutes dedicated to behavioral questions. The main technical part involved a coding problem where I had to design and implement a Max Stack data structure ensuring all its core operations, such as push, pop, top, peekMax, and popMax, maintained a worst-case time complexity of either O(1) or O(log n).

Questions asked (1)

  1. 01

    Max Stack with O(1) or O(log n) operations

    Data Structures & Algorithms

    Implement a Max Stack data structure where all functions (push, pop, top, peekMax, popMax) operate with a time complexity of either O(1) or O(log n) in the worst case.

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at LinkedIn recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

Be the first to share your thoughts and start the discussion!