Allgemein

Question 1

Wie lang braucht es ein Element aus einer HashMap, Binary Tree und einer Linked List zu bekommen?

Answer 1

HashMap o(1)
Binary Tree o(log n)
Linked List o(n)
n steht für Anzahl der Elemente

Question 2

Was ist der Unterschied zwischen Overriding und Overloading?

Answer 2

Overriding findet in Runtime statt und bedeutet das Überschreiben einer Methode, z.B. in einer Child Klasse

Overloading findet während des Compiling statt. Overloading bedeute eine Methode mit gleichen Namen aber anderen/mehr Parametern zu erstellen

Question 3

Was ist der Unterschied von einem Prozess forken und einen Thread spawnen?

Answer 3

Ein geforkter Prozess führt den gleichen Code wie das Parent aber in einem anderen Speicherraum aus.

Ein gespanter Thread führt unabhängige Befehle aus und läuft dabei im gleichen Speicherraum wie der Prozess von dem er erstellt wurde.

Question 4

Was ist eine Critical Section?

Answer 4

Ein sehr wichtige Abschnitt Code, auf den nur ein Thread gleichzeitig zugreifen kann

Question 5

Was ist der Unterschied zwischen einem Value und Reference Type?

Answer 5

Ein Value Type ist optimiert und nicht veränderbar, z.B. Typen wie int, long, double….
Ein Reference Type zeigt auf Objekte welche veränderbar oder nicht veränderbar sein können.

Question 6

Was ist der Heap und was der Stack?

Answer 6

Es handelt sich um zwei verschiedene Speicher. Im Stack werden Values gespeichert, im Stack werden References zu Objekten gespeichert.
Heap Speicher wird durch alle Threads geteilt, während jeder Thread seinen eigene Stack hat.

Question 7

Was ist der Unterschied zwischen Valid und Well-formed XML?

Answer 7

Ein XML ist valid wenn alle Tags richtig geschlossen und alle Attribute richtig benannt sind, also richtige Syntax.
Ein Well-Formed XML entspricht dem XSD file oder einem Schema.

Question 8

Was ist der Unterschied zwischen einem DOM und einem SAX Parser?

Answer 8

Ein DOM Parser lädt das komplette XML in den Arbeitsspeicher, während ein SAX Parser eventbasiert funktioniert, sprich nach Start oder Ende von Attributen.

Question 9

Wie hängen Prozesse und Threads zusammen?

Answer 9

Ein Prozess kann mehrere Threads haben, jedem Thread ist genau ein Prozess zugeteilt. Prozesse teilen sich keinen Speicher, während Threads das tun.

Question 10

Was ist eine Immutable Klasse?

Answer 10

Die State einer Immutable Klasse kann nicht geändert werden, was gut für multi-threading ist.

Question 11

Was ist ein Mock Objekt?

Answer 11

Mock Objekte werden genutzt um Abschnitte des Programms zu testen.

Question 12

Was ist SQL Injection?

Answer 12

Das Einsetzen von SQL Code um Daten zugewinnen oder Schaden zu ersetzen. Dies kann mit Prepared Satements verhindert werden.

Question 13

Was ist der Unterschied zwischen einem Inner und Left Join?

Answer 13

In einem Inner Join werden nur Einträge zurückgegeben die übereinander stimmen, beim Left Join werden diese und alle des linken Tables zurückgegeben.

Question 14

Was ist MVC?

Answer 14

MVC steht für Model-View-Controller. Das Model ist die Logik des Programms. Über View kann der Nutzer die Daten des Programmes einsehen. Der Controller steuert das Model.

Question 15

Was ist eine lose Kopplung?

Answer 15

Das bedeutet das es möglich ist Teile eines Programmes zu ändern ohne damit andere Teiles zu beeinflussen. Ein Merkmal von guter Software.

Question 16

Was ist eine Association, Aggregtaion und Compoisition?

Answer 16

Assoziation ist wenn zwei Objekte miteinander in Verbindung sind.
Aggregation ist eine Ansammlung von Objekten.
Composition ist eine Ansammlung von Objekten die nur als ganzes bestehen können, z.B. Körper aus Organen.

Question 17

Was ist der Unterschied eines Interface und einer abstrakten Klasse?

Answer 17

In abstrakte Klassen können Methoden deklariert und definiert werden. In Interfaces können Methoden und Attribute nur deklariert werden. Abstrakte Methoden müssen überschrieben werden. Alle deklarierten eines Interface müssen implementiert werden. Ein Interface kann keine Attribute haben.

Question 18

Was sind drei verschiedene Testarten?

Answer 18

Unit Tests, zum Testen von Individuellen Einheiten
Integration Tests, zum Testen ob verschiedene Module miteinander funktionieren können
Smoke Tests, zum Testen von Highlevel Funktionalitäten.

Question 19

Was ist der Unterschied zwischen & und &&?

Answer 19

& ist ein Bitwise Operrator, er kann int und bool Werte vergleichen. && ist ein Bool Operator und kann nur Boolean werte vergleichen, & führt immer beide Seiten aus.

Question 20

Was ist der Unterschied zwischen einem Binary Tree und einem Binary Search Tree?

Answer 20

Ein Binary Search Tree ist ein geordneter Binary Tree in dem die Werte des Linken Nodes immer kleiner als die des rechten sind.

Question 21

Was ist die Zeit Komplexität eines Algorithmus?

Answer 21

Die Darstellung in o Notation gibt das Verhältnis von Zeit und Eingabe wieder.

Question 22

Was sind die wichtigsten Unterschiede zwischen einem Array und einer Linked List?

Answer 22

Ein Array speichert Daten an einem festgelegtem Ort während eine Liste Daten irgendwo im Speicher ablegt. Dies gibt der Liste die Möglichkeit zu wachsen.

Question 23

Wie können Kollisionen bei Hash Tables verhindert werden?

Answer 23

Durch Linear Probing, Double Hasing und Chaining. Bee linearem Probing wird bei einer Kollision nach dem nächsten freien Bucket gesucht. Bei Chaining werden mehrere Einträge in einen Bucket gespeichert.

Question 24

Was sind Regular Expressions?

Answer 24

Eine Methode um Patternmatching bei Text Daten durchzuführen?

Question 25

Schreibe eine SQL Query um den Mitarbeiter mit dem zweit höchsten Gehalt zu bekommen?

Answer 25

SELECT MAX(Salary) FROM Employee WHERE Salary NOT IN (SELECT MAX(Salary) FROM Employee)

Question 26

Was ist der Unterschied einer correlated und non-correlated Subquery?

Answer 26

In einer correlated Subquery hängt die innere Subquery von der äußeren ab und wird dann für jede Reihe der äußeren ausgeführt? Eine non-correlated Subquery hängt nicht mit der äußeren Query zusammen und kann auch einzeln ausgeführt werden?

Question 27

Wie findet man das mittlere Element einer Linked List mit einem durchlauf?

Answer 27

In dem man zwei Pointer nutzt. Einer iteriert normal, der Andere nur bei jedem zweiten Sprung. Wenn der erste auf dem letzten Node ist ist der Zweite in der Mitte.

Question 28

Wie findet man ob eine Linked List eine Schleife hat?

Answer 28

Vorgehen mit zwei Pointern, sollten diese auf den gleichen node zeigen, hat man eine Schleife.

Question 29

Wie findet man den doppelten Wert in einem Array, das von 1 bis 100 geht?

Answer 29

Alle Werte zusammen zählen, dann n(n-1)/2 rechnen und abziehen, das Ergebnis ist der doppelte Wert.

Question 30

Was ist ein Observer Pattern?

Answer 30

Ein Design Pattern in dem man verschiedene Observer deklarieren kann welche eine Melde bekommen sobald sich ein bestimmter Wert im Subjekt ändert.