three database admins walked into a #nosql bar. they looked around, then left because they...
TRANSCRIPT
Three database admins walked into a #NoSQL bar. They looked around, then left because they couldn't find a table.
Cracking Coding Interviews
Slobodan Stipic
@slobo80
www.DevAtHeart.com
In order to understand recursion you must first understand recursion.Why is it that programmers always confuse Halloween with Christmas? Because 31 OCT = 25 DEC
Why do Java developers wear glasses? Because they can't C#Why did the developer go broke? Because he used up all his cache
Why did the geek add body { padding-top: 1000px; } to his Facebook profile? He wanted to keep a low profile.
Why was the JavaScript developer sad? Because he didn't Node how to Express himself
There's a band called 1023MB. They haven't had any gigs yet.How many Software Engineers does it take to change a light bulb? None. It's a hardware problem.
@slobo80
@slobo80
Disclaimer
Everything I say is MY own opinion.
Microsoft does NOT approve this message.
@slobo80
Remember Me
Computer science fundamentals
Write correct code on a whiteboard
Practice many problems
Know
Able
Do
@slobo80
Data StructuresHeap, Stack, Hash table, Queue, Linked list
Binary ArithmeticShift, XOR, OR
Recursion & Dynamic ProgrammingTrees & Graphs
Binary, AVL, DFS, BFS
KNOW: Computer Science Fundamentals
@slobo80
MultithreadingSemaphores, Locks, Deadlocks
Path FindingTraveling salesman, A*, Shortest path
Sorting Algorithms Quick, Merge, Insertion, External...
ProbabilityGeometry
KNOW: Computer Science Fundamentals
@slobo80
ABLE TO: Whiteboarding
Are you able to write correct code?No pseudo code!Every semicolon countsNo IDE, no assistance
@slobo80
DO: Practice Many Problems
Get a good book – source of coding problemsSolve problems on a whiteboardHave a sparring partnerDo it every day
@slobo80
Problem Classes
There are several problem classesEach class has corresponding:
AlgorithmData structures
@slobo80
You have a sorted array of zeros and ones.
Write a method that returns the position of the first one.
@slobo80
A building has 3 elevators.
How would you design the elevator system?