Know Your Code
Algorithms and Functions
Vocab
The Bay
SF Local
100

In 1972, SQL was developed by researchers at this company.

What is IBM?

100

BFS (Breadth First Search) uses this data structure for finding the shortest path.

What is a Queue?

100

A list of the method calls that the application was in the middle of when an Exception was thrown.

What is a stack trace?

100

A dramatic decline in the NASDAQ caused by excessive speculation of Internet-related companies in the late 1990s.

What is the dot-com bubble?

100

This piece of clothing was invented in San Francisco for the Gold Rush miners who needed tough, comfortable clothing.

What are Denim jeans?

200

Developed by Guido Van Rossum, Python was named after this popular British comedy troupe.

What is Monty Python?

200

This algorithm is used to find the position of a target value within a sorted array.

What is a binary search algorithm?

200

A data structure in which a record is linked to two successor records.

What is a binary tree?

200

A hard, brittle crystalline solid with a blue-grey metallic lustre that is frequently used in this region for MOS transistors and integrated circuit chips.

What is silicon?

200

This popular cookie was invented by a resident of San Francisco.

What is the fortune cookie?

300

Despite being developed back in 1959, this language makes up 43% of banking systems, accounting for 95% of ATM swipes, and 80% of in-person transactions.

What is COBOL?

300

A function that is easy to compute on every input, but hard to invert given the image of a random input.

What is a one-way function?

300

An abstract data type that serves as a collection of elements, with two main principal operations: push and pop.

What is a stack?

300

This gulf of the Pacific Ocean extends westward from the opening of the San Francisco Bay.

What is the Gulf of the Farallones?

300

Founded in 1776, the city of San Francisco wasn’t named so until 1846. Prior to the renaming, the city went by this name, meaning ‘good herb’ in Spanish.

What is Yerba Buena?

400

The first algorithm meant to be executed on a machine was created by this person in published in 1843.

Who is Ada Lovelace?

400

This in-place, comparison-based sorting algorithm that iteratively shrinks the unsorted region by extracting the largest/smallest element and moving that to the sorted region.

What is a heap sort?

400

A part of RAM used for temporary storage of data.

What is a buffer?

400

A city named after a coastal redwood tree.

What is Palo Alto?

400

Closest without going over:

San Francisco has more dogs than children. According to Census and Animal Care and Control department data, San Francisco has this many more dogs than children.

What is 10,000?

500

In 1947 that the first case of a computer bug was recorded as a result of this living creature.

What is a moth?

Grace Hopper, an admiral in the US Navy, was working on a Mark II computer when she discovered a moth had become stuck in the relay, thus causing it to malfunction.

500

This algorithm always gives an optimal solution for maze routing problems, if one exists, but is slow and requires considerable memory.

What is the Lee algorithm?

500

Small chunks of information that have been carefully formed from larger chunks of information. 

What is a packet?

500

Closest without going over:

The 15 largest companies in Silicon Valley, account for this percent of all tech jobs in the region (must be within 5%).

What is 38%?

500

In 1859, this San Francisco citizen self-declared himself the Emperor of the United States. Over 10,000 people attended his funeral to pay respects.

Who is Joshua Abraham Norton?