Aydana1

class ListNode {
  int val; 
  ListNode next;
  ListNode(int x) {
    val = x;
    next = null;
  }
}

Aydana1

% Contained within are all the useful Prolog functions learned in CS 341 this past semester (Fall 2012).
% NOTE:  Any functions used that are not defined in this file are built-in functions.

% length(+As,-N)
%  returns in N the length of the list As
length([],0).
length([A|As],N) :- length(As,M), N is M+1.

% append(+As,+Bs,-Cs)
%  returns in Cs the append of lists As and Bs

Aydana1

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.

Aydana1

//Algorithm:
// Insert the root into the queue
// While the queue is not empty
//       Dequeue the maximum priority element from the queue
//       (If priorities are same, alphabetically smaller path is chosen)
//       If the path is ending in the goal state, print the path and exit
//       Else
//             Insert all the children of the dequeued element, with the cumulative costs as priority
//url: https://algorithmicthoughts.wordpress.com/2012/12/15/artificial-intelligence-uniform-cost-searchucs/
#include <iostream>

Aydana1

(defparameter *tree2* '(40 (30 (25 () ()) (35 () ())) (60 (50 () ()) ())))
(defparameter *tree* '(3 (2 (1 () ()) ()) (5 () ())))

;validate if given parameter is a binary tree or not
(defun is-tree(tree)
    (cond 
         ((null tree) NIL)
         ((< (list-length tree) 3) NIL)
         (t)
    )

Aydana1

// Simple example of client.
// Client prints received messages to stdout and sends from stdin.

#include <errno.h>
#include <fcntl.h>
#include <stdio.h>
#include <signal.h>
#include <unistd.h>
#include <sys/select.h>
#include <netinet/in.h>

Aydana1

/*
    C socket server example, handles multiple clients using threads
    Compile
    gcc server.c -lpthread -o server
*/
 
#include<stdio.h>
#include<string.h>    //strlen
#include<stdlib.h>    //strlen
#include<sys/socket.h>