This video is free to watch - hope you enjoy it! If you like what you see, there's a ton more where that came from...

Sign Up

Jon Skeet: Creating a Queue from Scratch

This is another very popular question from larger companies, and requires you to be familiar with linked lists, arrays and stacks.

This content is for subscribers only - which you can become in just 30 seconds!

Sign Up

This question is a bit simpler - but if you’re a C# person it might be a bit from left field as .NET folks typically don’t think about stacks and queues very much. It’s a good thing to know as they’re used in interviews quite often.

This question is a bit vague as I decided to “evolve” it as Jon coded. I started with:

Assume there are no other list types in .NET other than a Stack and a Linked List. Create a Queue

Which evolved to …

Create a Queue from two stacks.

If you want to follow along in JavaScript feel free. An Array can be used as a stack with push and pop.

  • Get to Know Big-O

    It's a thing you'll need to know if you plan to get through any interview. It's actually quite useful and in this post I'll hopefully make the case that's it's simple as well.

  • Getting Past the Screener

    Before you get to the white board you'll likely have to pass an introductory screening interview - a short call (or in person meeting) to suss out what you know.

  • Databases: How Would You Implement...?

    Screener questions tend to have a bit more broad and, typically, based on your experience... sometimes not. Think about how you would answer this one about databases.

  • JavaScript: What Time Is It?

    Sometimes a potential interviewer will 'cosplay' with you - pretending that you work at the company and seeing how you might solve one of their realworld problems.

  • Your Interview Mindset

    You're not going to make it through this section unless you have the right frame of mind. Simply wanting a job isn't enough - you need to calm yourself and focus.

  • Understanding the Mechanics of The Interview Question

    Don't hate me... and PLEASE don't skip this video. Let's walk through Fibonacci together as a way of understanding how interviewers will flex and extend a single question to dig into your brain.

  • Practice: Stock Price Calculation

    This is a real interview question that comes straight from Amazon. You'll be writing this one by hand so remember your strategies.

  • Practice Question: Product of All Numbers But This

    A straightforward problem that, at first, seems daunting - until you break it down and apply the strategies you know.

  • Practice Question: Smallest Range of K Lists

    This is a tough one and you might struggle with it some. If you do, practice speaking aloud to get help from the interviewer.

  • Jon Skeet: Creating a C# Linter

    Another traditional question: create a linter for X language. This is more about parsing a string and remembering where you are within it.

  • Jon Skeet: Falling From Great Heights

    Not all interview questions have to do with code - some are purely logical, designed to see how you would try and solve a really, really hard problem. Skeet couldn't figure this one out...

  • Jon Skeet: Binary Tree Troubles

    It's a rule of interviews: 'ask a binary tree question' and that's exactly what I do in this video with Jon. Traversing in different ways, trying to balance along the way.

  • Jon Skeet: Creating a Queue from Scratch

    This is another very popular question from larger companies, and requires you to be familiar with linked lists, arrays and stacks.

  • Jon Skeet: Anagram Checker

    Let's end things with one that's a bit simpler - creating a string walking function that evaluates anagrams.

Watch Again

[[prev.title]]

[[prev.summary]]

Next Up

[[next.title]]

[[next.summary]]