Marknadens jättar
Hårdvara
Historia
git
Datastrukturer och algoritmer
1

Ett företag som länge drevs enligt principen "move fast and break things".

Vad är facebook?

1
Ett minne som inte behöver läsas sekvensiellt. Det brukar förkortas till RAM.

Vad är ett Random Access Memory?

1

Författaren av Stopproblemet, som också var ledaren av projektet som byggde den dator som knäckte Enigma-maskinens kryptering.

Vem var Alan Turing?

1
Det är flaggan du behöver lägga till för att skriva ett commitmeddelande direkt i terminalen, vilket kan vara bra eftersom man då aldrig riskerar att använda vim.

Vad är -m?

1

En trädstruktur där noders värde alltid är högre än deras barnnoders.

Vad är en heap?

2

Ett företag som har varit världsledande inom Chaos Engineering: en testmetod som simulerar kaos, fel och turbulens i systemen för att säkerställa tillgänglighet i kris. De började dock med uthyrning av DVD:er.

Vad är Netflix?

2

Det är delen av processorn som sköter aritmetiska beräkningar. Den förkortas ofta som ALU.

Vad är en aritmetisk logisk enhet? (Arithmetic logic unit)

2

Den första regeringschefen som skrev epost till en annan.

Vem är Carl Bildt?

2

En flagga du kan lägga till så att du skriver över ändringar som har gjorts på en remote, så länge inte någon annan har gjort några.

Vad är --force-with-lease?
2

Ett välkänt problem som går ut på att hitta den kortaste vägen som besöker en en bestämd serie platser.

Vad är Handelsresandeproblemet ? (Travelling Salesman-problem)

3

Ett IT-företag som 2005 bytte från värdeorden "Make yourself heard" till "Taking you forward", vilket de har kvar även idag.

Vad är Ericsson?

3

En av de två logiska grindarna med två ingångar som kan realisera alla andra logiska funktioner. Om ena insignalen är 1 kommer utsignalen alltid vara 0.

Vad är en NOR-grind?

3

En schackdator vars originalnamn kom från Liftarens guide till galaxen, men som fick byta till något annat innan den besegrade Garry Kasparov.

Vad är Deep Blue?

3

Populäriserad av Vincent Driessen, är detta en förgreningsmodell som nyttjar grentyperna master, dev, release, feature och hotfix.

Vad är gitflow?

3
Specialare!

En sorteringsalgoritm.

4

En Windows-version som är ökänd för att ha haft minnesläckor i själva operativsystemet, vilket medförde att datorer behövde startas om eftersom deras RAM förr eller senare blev fullt.

Vad är Windows 95?

4

En processor som är jämförbar med ett GPU, men som huvudsakligen används för beräkningar inom AI-teknik. AlphaGo och AlphaZero inkorporerade dessa hårdvarukomponenter när de var ihopbyggda.

Vad är en Tensor Processing Unit?

4

Matematikern vars maskin-läsbara algoritm för att hitta Bernoulli-tal betraktas som världens första datorprogram, skrivet mer än 100 år innan den första datorn byggdes.

Vem var Ada Lovelace?

4

Ett kommando som visar upp en historik av alla git-kommandon som modifierar grenars ändpunkter och visar upp dem med taggar som kan se ut så här: HEAD@{2}

Vad är git reflog?

4

En algoritm för att hitta kortaste vägen mellan två punkter i ett nätverk. A* är en version av denna som nyttjar en heuristisk metod för att välja ordningen på genomsökningen av noder.

Vad är Djikstras algoritm?

5

Första namnet på företaget som numera heter Google.

Vad är BackRub?

5

En metod som sprider ut virtuella adresser i ett RAM jämnt mellan dess DRAM-segment.

Vad är memory interleaving?

5

En maskin, påhittad av Charles Babbage, som hade varit världens första mekaniska dator, om den någonsin hade byggts.

Vad är Den analytiska maskinen? (The Analytical Engine)

5

Specialare!

Ett kommando som skapar ett alias "git puuush" som kan genomföra en första push av en branch.

5

Plocka en av böckerna, ställ alla böcker med tidigare efternamn än den till vänster och alla med senare efternamn till höger. Ställ boken du plockade i mitten. Gör samma sak med alla böcker du just ställde till vänster och sedan samma sak med alla böcker du just ställde till höger.

Hur sorterar man böcker med quicksort?

M
e
n
u