Java Multithreading for Tech Interviews

The Basics

• Introduction
• Program vs Process vs Thread
• Concurrency vs Parallelism
• Cooperative Multitasking vs Preemptive Multitasking
• Synchronous vs Asynchronous
• I/O Bound vs CPU Bound
• Throughput vs Latency
• Critical Sections & Race Conditions
• Deadlocks, Liveness & Reentrant Locks
• Mutex vs Semaphore
• Mutex vs Monitor
• Java's Monitor & Hoare vs Mesa Monitors
• Semaphore vs Monitor
• Amdahl's Law
• Moore's Law

Multithreading in Java

• Atomic Assignments
• Thread Safety & Synchronized
• Wait & Notify
• Interrupting Threads
• Volatile
• Reentrant Locks & Condition Variables
• Missed Signals
• Semaphore in Java
• Spurious Wakeups
• Atomic Classes
• More on Atomics
• Non-blocking Synchronization
• Miscellaneous Topics

Java's Memory Model

• Memory Model
• Reordering Effects
• The happens-before Relationship and Model

Interview Practice Problems

• Blocking Queue | Bounded Buffer | Consumer Producer
• ... continued
• ... continued
• Rate Limiting Using Token Bucket Filter
• ... continued
• Thread Safe Deferred Callback
• Implementing Semaphore
• ReadWrite Lock
• Unisex Bathroom Problem
• Implementing a Barrier
• Uber Ride Problem
• Dining Philosophers
• Barber Shop
• Superman Problem
• ... continued
• Multithreaded Merge Sort
• Asynchronous to Synchronous Problem
• Nonblocking Stack

Bonus Questions

• Ordered Printing
• Printing Foo Bar n Times
• Printing Number Series (Zero, Even, Odd)
• Build a Molecule
• Fizz Buzz Problem

Java Concurrency Reference

• Setting-up Threads
• Basic Thread Handling
• Executor Framework
• Executor Implementations
• Thread Pools
• Types of Thread Pools
• An Example: Timer vs ScheduledThreadPool
• ThreadPoolExecutor
• Callable Interface
• Future Interface
• CompletionService Interface
• ThreadLocal
• ThreadLocalRandom
• CountDownLatch
• CyclicBarrier
• Concurrent Collections
• ConcurrentHashMap
• ConcurrentModificationException
• Lock Interface
• LockSupport
• ReentrantLock
• ReadWriteLock
• StampedLock
• Atomic Boolean
• AtomicInteger
• AtomicIntegerArray
• AtomicIntegerFieldUpdater
• AtomicLong
• AtomicLongArray
• AtomicLongFieldUpdater
• LongAdder
• LongAccumulator
• DoubleAdder
• DoubleAccumulator
• AtomicReference
• AtomicReferenceArray
• AtomicReferenceFieldUpdater
• AtomicStampedReference
• AtomicMarkableReference
• Exchanger
• Phaser
• IllegalMonitorStateException
• TimeoutException
• CancellationException
• ExecutionException
• RejectedExecutionException
• CompletionException
• BrokenBarrierException
• Annotations