\documentclass[10pt,a4paper]{article}

% Packages
\usepackage{fancyhdr}           % For header and footer
\usepackage{multicol}           % Allows multicols in tables
\usepackage{tabularx}           % Intelligent column widths
\usepackage{tabulary}           % Used in header and footer
\usepackage{hhline}             % Border under tables
\usepackage{graphicx}           % For images
\usepackage{xcolor}             % For hex colours
%\usepackage[utf8x]{inputenc}    % For unicode character support
\usepackage[T1]{fontenc}        % Without this we get weird character replacements
\usepackage{colortbl}           % For coloured tables
\usepackage{setspace}           % For line height
\usepackage{lastpage}           % Needed for total page number
\usepackage{seqsplit}           % Splits long words.
%\usepackage{opensans}          % Can't make this work so far. Shame. Would be lovely.
\usepackage[normalem]{ulem}     % For underlining links
% Most of the following are not required for the majority
% of cheat sheets but are needed for some symbol support.
\usepackage{amsmath}            % Symbols
\usepackage{MnSymbol}           % Symbols
\usepackage{wasysym}            % Symbols
%\usepackage[english,german,french,spanish,italian]{babel}              % Languages

% Document Info
\author{DesertGarnet}
\pdfinfo{
  /Title (tech-interview.pdf)
  /Creator (Cheatography)
  /Author (DesertGarnet)
  /Subject (Tech Interview Cheat Sheet)
}

% Lengths and widths
\addtolength{\textwidth}{6cm}
\addtolength{\textheight}{-1cm}
\addtolength{\hoffset}{-3cm}
\addtolength{\voffset}{-2cm}
\setlength{\tabcolsep}{0.2cm} % Space between columns
\setlength{\headsep}{-12pt} % Reduce space between header and content
\setlength{\headheight}{85pt} % If less, LaTeX automatically increases it
\renewcommand{\footrulewidth}{0pt} % Remove footer line
\renewcommand{\headrulewidth}{0pt} % Remove header line
\renewcommand{\seqinsert}{\ifmmode\allowbreak\else\-\fi} % Hyphens in seqsplit
% This two commands together give roughly
% the right line height in the tables
\renewcommand{\arraystretch}{1.3}
\onehalfspacing

% Commands
\newcommand{\SetRowColor}[1]{\noalign{\gdef\RowColorName{#1}}\rowcolor{\RowColorName}} % Shortcut for row colour
\newcommand{\mymulticolumn}[3]{\multicolumn{#1}{>{\columncolor{\RowColorName}}#2}{#3}} % For coloured multi-cols
\newcolumntype{x}[1]{>{\raggedright}p{#1}} % New column types for ragged-right paragraph columns
\newcommand{\tn}{\tabularnewline} % Required as custom column type in use

% Font and Colours
\definecolor{HeadBackground}{HTML}{333333}
\definecolor{FootBackground}{HTML}{666666}
\definecolor{TextColor}{HTML}{333333}
\definecolor{DarkBackground}{HTML}{A3A3A3}
\definecolor{LightBackground}{HTML}{F3F3F3}
\renewcommand{\familydefault}{\sfdefault}
\color{TextColor}

% Header and Footer
\pagestyle{fancy}
\fancyhead{} % Set header to blank
\fancyfoot{} % Set footer to blank
\fancyhead[L]{
\noindent
\begin{multicols}{3}
\begin{tabulary}{5.8cm}{C}
    \SetRowColor{DarkBackground}
    \vspace{-7pt}
    {\parbox{\dimexpr\textwidth-2\fboxsep\relax}{\noindent
        \hspace*{-6pt}\includegraphics[width=5.8cm]{/web/www.cheatography.com/public/images/cheatography_logo.pdf}}
    }
\end{tabulary}
\columnbreak
\begin{tabulary}{11cm}{L}
    \vspace{-2pt}\large{\bf{\textcolor{DarkBackground}{\textrm{Tech Interview Cheat Sheet}}}} \\
    \normalsize{by \textcolor{DarkBackground}{DesertGarnet} via \textcolor{DarkBackground}{\uline{cheatography.com/130725/cs/30906/}}}
\end{tabulary}
\end{multicols}}

\fancyfoot[L]{ \footnotesize
\noindent
\begin{multicols}{3}
\begin{tabulary}{5.8cm}{LL}
  \SetRowColor{FootBackground}
  \mymulticolumn{2}{p{5.377cm}}{\bf\textcolor{white}{Cheatographer}}  \\
  \vspace{-2pt}DesertGarnet \\
  \uline{cheatography.com/desertgarnet} \\
  \end{tabulary}
\vfill
\columnbreak
\begin{tabulary}{5.8cm}{L}
  \SetRowColor{FootBackground}
  \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Cheat Sheet}}  \\
   \vspace{-2pt}Not Yet Published.\\
   Updated 25th February, 2022.\\
   Page {\thepage} of \pageref{LastPage}.
\end{tabulary}
\vfill
\columnbreak
\begin{tabulary}{5.8cm}{L}
  \SetRowColor{FootBackground}
  \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Sponsor}}  \\
  \SetRowColor{white}
  \vspace{-5pt}
  %\includegraphics[width=48px,height=48px]{dave.jpeg}
  Measure your website readability!\\
  www.readability-score.com
\end{tabulary}
\end{multicols}}




\begin{document}
\raggedright
\raggedcolumns

% Set font size to small. Switch to any value
% from this page to resize cheat sheet text:
% www.emerson.emory.edu/services/latex/latex_169.html
\footnotesize % Small font.

\begin{multicols*}{3}

\begin{tabularx}{5.377cm}{x{1.54287 cm} x{3.43413 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Basic System Design}}  \tn
% Row 0
\SetRowColor{LightBackground}
\seqsplit{Presentation} Layer & User interface, caching, validation, single page or multi page \tn 
% Row Count 3 (+ 3)
% Row 1
\SetRowColor{white}
Business Layer & Logic/workflows, reuse common logic \tn 
% Row Count 5 (+ 2)
% Row 2
\SetRowColor{LightBackground}
Data Layer & Entity objects that pass data, database type. SQL vs NoSQL \tn 
% Row Count 8 (+ 3)
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\SetRowColor{LightBackground}
\mymulticolumn{2}{x{5.377cm}}{Also consider security of application.}  \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{System Design - Deployment Considerations}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{p{5.377cm}}{\vspace{1px}\centerline{\includegraphics[width=5.1cm]{/web/www.cheatography.com/public/uploads/desertgarnet_1645757107_Deployment Considerations.png}}} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{Consider the following guidelines for deployment: \newline • Consider using non-distributed deployment to maximize performance. \newline • Consider using distributed deployment to achieve better scalability and to allow each layer \newline to be secured separately.}  \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Map Reduce}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{p{5.377cm}}{\vspace{1px}\centerline{\includegraphics[width=5.1cm]{/web/www.cheatography.com/public/uploads/desertgarnet_1645757439_mapreduce_work.jpg}}} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{The MapReduce algorithm contains two important tasks, namely Map and Reduce. \newline The Map task takes a set of data and converts it into another set of data, where individual elements are broken down into tuples (key-value pairs). \newline The Reduce task takes the output from the Map as an input and combines those data tuples (key-value pairs) into a smaller set of tuples.}  \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{x{1.34379 cm} x{3.63321 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{SQL vs NoSQL}}  \tn
% Row 0
\SetRowColor{LightBackground}
{\bf{SQL}} & Language used for relational databases \tn 
% Row Count 2 (+ 2)
% Row 1
\SetRowColor{white}
 & Scaled vertically by increasing power (more common), scaled horizontally by partitioning \tn 
% Row Count 6 (+ 4)
% Row 2
\SetRowColor{LightBackground}
 & Tables and columns, rows, Have constrained logical relationships \tn 
% Row Count 9 (+ 3)
% Row 3
\SetRowColor{white}
 & Must exhibit ACID properties \tn 
% Row Count 10 (+ 1)
% Row 4
\SetRowColor{LightBackground}
 & MS-SQL, Oracle, Access, Ingress \tn 
% Row Count 12 (+ 2)
% Row 5
\SetRowColor{white}
{\bf{NoSQL}} & Language used for non relational dbs \tn 
% Row Count 14 (+ 2)
% Row 6
\SetRowColor{LightBackground}
 & Scales better horizontally using master-slave architecture \tn 
% Row Count 16 (+ 2)
% Row 7
\SetRowColor{white}
 & Multiple formats: Column, Key-Value, Document, Graph \tn 
% Row Count 18 (+ 2)
% Row 8
\SetRowColor{LightBackground}
 & Adheres to CAP \tn 
% Row Count 19 (+ 1)
% Row 9
\SetRowColor{white}
 & MongoDB, DynamoDB, CouchDB \tn 
% Row Count 20 (+ 1)
% Row 10
\SetRowColor{LightBackground}
Use SQL when: & data is small \tn 
% Row Count 22 (+ 2)
% Row 11
\SetRowColor{white}
 & Conceptually modeled as tabular \tn 
% Row Count 24 (+ 2)
% Row 12
\SetRowColor{LightBackground}
 & consistency is critical \tn 
% Row Count 25 (+ 1)
% Row 13
\SetRowColor{white}
Use NoSQL when: & Graph or hierarchial data \tn 
% Row Count 27 (+ 2)
% Row 14
\SetRowColor{LightBackground}
 & Data sets which are both large and mutate significantly \tn 
% Row Count 29 (+ 2)
% Row 15
\SetRowColor{white}
 & Businesses growing extremely fast but lacking data schemata \tn 
% Row Count 32 (+ 3)
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\SetRowColor{LightBackground}
\mymulticolumn{2}{x{5.377cm}}{{\bf{ACID}} - Atomicity, Consistency, Isolation, Durability \newline {\bf{CAP}} - Consistency, Availabity, Partition tolerance}  \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Algorithms}}  \tn
% Row 0
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{Algorithm} \tn 
% Row Count 1 (+ 1)
% Row 1
\SetRowColor{white}
\mymulticolumn{1}{x{5.377cm}}{Insertion Sort} \tn 
% Row Count 2 (+ 1)
% Row 2
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{Merge Sort} \tn 
% Row Count 3 (+ 1)
% Row 3
\SetRowColor{white}
\mymulticolumn{1}{x{5.377cm}}{Quick Sort} \tn 
% Row Count 4 (+ 1)
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{Quick Sort works better for small arrays \newline Merge Sort works better for linked lists and is consistent for any size of data}  \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{p{0.59501 cm} x{2.05965 cm} x{1.92234 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{3}{x{5.377cm}}{\bf\textcolor{white}{C\# String Methods}}  \tn
% Row 0
\SetRowColor{LightBackground}
\seqsplit{CompareTo()} & Compare two strings & \seqsplit{`str2.CompareTo(str1)`} \tn 
% Row Count 3 (+ 3)
% Row 1
\SetRowColor{white}
\seqsplit{IndexOf()} & Returns the index position of first occurrence of character & \seqsplit{`str1.IndexOf(":")`} \tn 
% Row Count 7 (+ 4)
% Row 2
\SetRowColor{LightBackground}
\seqsplit{Remove()} & deletes all the characters from beginning to specified index position. & \seqsplit{`str1.Remove(i);`} \tn 
% Row Count 11 (+ 4)
% Row 3
\SetRowColor{white}
\seqsplit{Replace()} & replaces the specified character with another & \seqsplit{`str1.Replace('old'}, 'new');` \tn 
% Row Count 14 (+ 3)
% Row 4
\SetRowColor{LightBackground}
\seqsplit{Substring()} & his method returns substring. & \seqsplit{`str1.Substring(1}, 7);` \tn 
% Row Count 17 (+ 3)
\hhline{>{\arrayrulecolor{DarkBackground}}---}
\SetRowColor{LightBackground}
\mymulticolumn{3}{x{5.377cm}}{`Substring(Int32)` \newline `Substring(Int32, Int32) //start, length`}  \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}---}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{x{1.84149 cm} x{3.13551 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{C\# List Methods}}  \tn
% Row 0
\SetRowColor{LightBackground}
\seqsplit{`BinarySearch()`} & Uses a binary search algorithm to locate a specific element in the sorted List\textless{}T\textgreater{} or a portion of it. \tn 
% Row Count 5 (+ 5)
% Row 1
\SetRowColor{white}
\seqsplit{`ConvertAll(Converter)`} & Converts the elements in the current List\textless{}T\textgreater{} to another type, and returns a list containing the converted elements. \tn 
% Row Count 10 (+ 5)
% Row 2
\SetRowColor{LightBackground}
`IndexOf()` & Returns the zero-based index of the first occurrence of a value in the List\textless{}T\textgreater{} or in a portion of it. \tn 
% Row Count 15 (+ 5)
% Row 3
\SetRowColor{white}
`Sort()` & Sorts the elements or a portion of the elements in the List\textless{}T\textgreater{} \tn 
% Row Count 18 (+ 3)
% Row 4
\SetRowColor{LightBackground}
`Reverse()` & Reverses the order of the elements in the List\textless{}T\textgreater{} or a portion of it. \tn 
% Row Count 21 (+ 3)
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\SetRowColor{LightBackground}
\mymulticolumn{2}{x{5.377cm}}{Sort is QuickSort}  \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{x{1.89126 cm} x{3.08574 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Search Basics}}  \tn
% Row 0
\SetRowColor{LightBackground}
{\bf{Breadth First Search}} & An algorithm that searches a tree (or graph) by searching levels of the tree first, starting at the root. \tn 
% Row Count 5 (+ 5)
% Row 1
\SetRowColor{white}
 & Moves left to right on level, tracking children. Then moves to next level \tn 
% Row Count 9 (+ 4)
% Row 2
\SetRowColor{LightBackground}
{\bf{Depth First Search}} & An algorithm that searches a tree (or graph) by searching depth of the tree first, starting at the root. \tn 
% Row Count 14 (+ 5)
% Row 3
\SetRowColor{white}
 & It traverses left down a tree until it cannot go further \tn 
% Row Count 17 (+ 3)
% Row 4
\SetRowColor{LightBackground}
 & traverses back up trying the right child of nodes on that branch, and if possible left from the right children \tn 
% Row Count 22 (+ 5)
% Row 5
\SetRowColor{white}
 & When finished examining a branch it moves to the node right of the root then tries to go left on all it's children until it reaches the bottom. \tn 
% Row Count 28 (+ 6)
% Row 6
\SetRowColor{LightBackground}
{\bf{When to use BFS:}} & Optimal for searching a tree that is wider than it is deep \tn 
% Row Count 31 (+ 3)
\end{tabularx}
\par\addvspace{1.3em}

\vfill
\columnbreak
\begin{tabularx}{5.377cm}{x{1.89126 cm} x{3.08574 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Search Basics (cont)}}  \tn
% Row 7
\SetRowColor{LightBackground}
 & Uses a queue to store information about the tree while it traverses a tree so uses more memory than DFS \tn 
% Row Count 5 (+ 5)
% Row 8
\SetRowColor{white}
{\bf{When to use DFS}} & Optimal for searching a tree that is deeper than it is wide. \tn 
% Row Count 8 (+ 3)
% Row 9
\SetRowColor{LightBackground}
 & Uses a stack to push nodes onto. \tn 
% Row Count 10 (+ 2)
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\end{tabularx}
\par\addvspace{1.3em}


% That's all folks
\end{multicols*}

\end{document}