Casey Tucker dctucker

Studying for a Tech Interview Sucks, so Here's a Cheat Sheet to Help

This list is meant to be a both a quick guide and reference for further research into these topics. It's basically a summary of that comp sci course you never took or forgot about, so there's no way it can cover everything in depth. It also will be available as a gist on Github for everyone to edit and add to.

Data Structure Basics

Array

Definition:

Stores data elements based on an sequential, most commonly 0 based, index.
Based on tuples from set theory.

	DROP TABLE IF EXISTS calendar;
	CREATE TABLE calendar (
	id INTEGER PRIMARY KEY, -- year10000+month100+day
	date DATE NOT NULL,
	year INTEGER NOT NULL,
	month INTEGER UNSIGNED NOT NULL, -- 1 to 12
	day INTEGER UNSIGNED NOT NULL, -- 1 to 31
	quarter INTEGER UNSIGNED NOT NULL, -- 1 to 4
	week INTEGER UNSIGNED NOT NULL, -- 1 to 52/53
	dayofweek INTEGER UNSIGNED NOT NULL, -- 1 to 7

	# Usage:
	# source tabcolor.sh 96 96 192

	# iTerm2 window/tab color commands
	# Requires iTerm2 >= Build 1.0.0.20110804
	# http://code.google.com/p/iterm2/wiki/ProprietaryEscapeCodes
	rgb() {
	echo -ne "\033]6;1;bg;red;brightness;$1\a"
	echo -ne "\033]6;1;bg;green;brightness;$2\a"
	echo -ne "\033]6;1;bg;blue;brightness;$3\a"

	# Copyright (C) 2006-2016 Amazon.com, Inc. or its affiliates.
	# All Rights Reserved.
	#
	# Licensed under the Apache License, Version 2.0 (the "License").
	# You may not use this file except in compliance with the License.
	# A copy of the License is located at
	#
	# http://aws.amazon.com/apache2.0/
	#
	# or in the "license" file accompanying this file. This file is