Cracking the Coding Interview: JavaScript Data Structures

A friend and co-worker of mine (one of the best and brightest I’ve worked with) recently left our company to go work for Microsoft. Having gone through the Microsoft interview process myself (hilariously unprepared, to the enjoyment of my interviewer), I wondered what he had done to get ready for the process.

He recommended one book – Cracking the Coding Interview – which he said had been recommended to him as the bible for preparation.

Interested in what his holy grail had to offer, I picked up a copy recently. In the first couple of pages there is a chart that lists a bunch of CS staples (linked lists, trees, hash tables, stacks, queues, etc). After listing these concepts out (which every good programmer should know), it then goes on to say

These are concepts you have to understand and be able to implement.

Now, being a couple of years out of college, I realized that I think I have a handle on these data structures, I haven’t implemented any of them in code in a LONG while. And I’m sure I haven’t implemented all of them. It sounds like a fun little project, and will give me an excuse to freshen up on my data structures.

Since I’ve already done some of these a long time ago in C++, I decided this time around I’d give it a go in JavaScript.

If you want to track my progress, I’ll be putting all of the JavaScript I write here.

Advertisements

One thought on “Cracking the Coding Interview: JavaScript Data Structures

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s