Bilahari bakkiraju

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.

	String tokenizing in c++
	=======================
	#include <sstream>
	string s = "data structures and algorithms practice";
	istringstream iss;
	iss.str(s);
	string token;
	while (getline(iss, token, ' '))
	{
	oss << token << " ";

	NSBundle* myBundle = [NSBundle mainBundle];
	NSString* myScript = [myBundle pathForResource:@"isScriptRunning"
	ofType:@"sh"
	inDirectory:@"ScriptsDir"];

	NSTask *task;
	task = [[NSTask alloc] init];
	#if !__has_feature(objc_arc)
	[task autorelease];
	#endif

	void BAUncaughtExceptionHandler (NSException* exception);


	int main (int argc, const char* argv[])
	{
	BASetUncaughtExceptionHandler (&AZUncaughtExceptionHandler);

	}

	void BAUncaughtExceptionHandler (

	Reference:Linux programmers toolbox by John Fusco

	Userspace:
	Linux is a multiuser operating system, so one process should not be allowed to view another process’s memory,
	which could contain passwords or sensi- tive information. User mode ensures that a process sees only memory that belongs to it. Moreover, if the process corrupts its internal structures, it can crash only itself; it will not take any other processes with it and certainly not the whole system.
	The memory that the process sees when in user mode is called user space.

	Kernel Space:
	Because the kernel is executed by every process in the system, every process needs access to a common memory region.
	To preserve security, however, the kernel code and data structures must be strictly iso- lated from user code and data.

	<!DOCTYPE html>
	<html>
	<script src="https://ajax.googleapis.com/ajax/libs/angularjs/1.4.8/angular.min.js"></script>
	<body>

	<div ng-app="myApp">

	<div ng-controller="personCtrl">
	First Name: <input type="text" ng-model="firstName"><br>
	Last Name: <input type="text" ng-model="lastName"><br>

	import Cocoa

	@NSApplicationMain
	class AppDelegate: NSObject, NSApplicationDelegate {

	@IBOutlet weak var window: NSWindow!


	func applicationDidFinishLaunching(_ aNotification: Notification) {

	Redux attempts to make state mutations predictable by imposing certain restrictions on how and when updates can happen.

	These restrictions are reflected in the three principles of Redux.
	- State is single source of truth
	- State is read-only
	- Changes are made with pure functions

	Key terms and concepts:

	State:

	#include <iostream>
	#include <string>

	using namespace std;

	int returnMatchCount(const string &s1, const string &s2)
	{
	int cnt = 0;
	for (int i = s1.length()-1; i >=0; i--) {
	string sub_sub = s1.substr(i,s1.length()-i);