Three database admins walked into a #NoSQL bar. They looked around, then left because they couldn't...
-
Upload
hugo-poole -
Category
Documents
-
view
218 -
download
1
Transcript of Three database admins walked into a #NoSQL bar. They looked around, then left because they couldn't...
![Page 1: Three database admins walked into a #NoSQL bar. They looked around, then left because they couldn't find a table.#NoSQL Cracking Coding Interviews Slobodan.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649cda5503460f949a4718/html5/thumbnails/1.jpg)
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.
![Page 2: Three database admins walked into a #NoSQL bar. They looked around, then left because they couldn't find a table.#NoSQL Cracking Coding Interviews Slobodan.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649cda5503460f949a4718/html5/thumbnails/2.jpg)
@slobo80
![Page 4: Three database admins walked into a #NoSQL bar. They looked around, then left because they couldn't find a table.#NoSQL Cracking Coding Interviews Slobodan.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649cda5503460f949a4718/html5/thumbnails/4.jpg)
@slobo80
Disclaimer
Everything I say is MY own opinion.
Microsoft does NOT approve this message.
![Page 5: Three database admins walked into a #NoSQL bar. They looked around, then left because they couldn't find a table.#NoSQL Cracking Coding Interviews Slobodan.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649cda5503460f949a4718/html5/thumbnails/5.jpg)
@slobo80
Remember Me
Computer science fundamentals
Write correct code on a whiteboard
Practice many problems
Know
Able
Do
![Page 6: Three database admins walked into a #NoSQL bar. They looked around, then left because they couldn't find a table.#NoSQL Cracking Coding Interviews Slobodan.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649cda5503460f949a4718/html5/thumbnails/6.jpg)
@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
![Page 7: Three database admins walked into a #NoSQL bar. They looked around, then left because they couldn't find a table.#NoSQL Cracking Coding Interviews Slobodan.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649cda5503460f949a4718/html5/thumbnails/7.jpg)
@slobo80
MultithreadingSemaphores, Locks, Deadlocks
Path FindingTraveling salesman, A*, Shortest path
Sorting Algorithms Quick, Merge, Insertion, External...
ProbabilityGeometry
KNOW: Computer Science Fundamentals
![Page 8: Three database admins walked into a #NoSQL bar. They looked around, then left because they couldn't find a table.#NoSQL Cracking Coding Interviews Slobodan.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649cda5503460f949a4718/html5/thumbnails/8.jpg)
@slobo80
ABLE TO: Whiteboarding
Are you able to write correct code?No pseudo code!Every semicolon countsNo IDE, no assistance
![Page 9: Three database admins walked into a #NoSQL bar. They looked around, then left because they couldn't find a table.#NoSQL Cracking Coding Interviews Slobodan.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649cda5503460f949a4718/html5/thumbnails/9.jpg)
@slobo80
DO: Practice Many Problems
Get a good book – source of coding problemsSolve problems on a whiteboardHave a sparring partnerDo it every day
![Page 10: Three database admins walked into a #NoSQL bar. They looked around, then left because they couldn't find a table.#NoSQL Cracking Coding Interviews Slobodan.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649cda5503460f949a4718/html5/thumbnails/10.jpg)
@slobo80
Problem Classes
There are several problem classesEach class has corresponding:
AlgorithmData structures
![Page 11: Three database admins walked into a #NoSQL bar. They looked around, then left because they couldn't find a table.#NoSQL Cracking Coding Interviews Slobodan.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649cda5503460f949a4718/html5/thumbnails/11.jpg)
@slobo80
You have a sorted array of zeros and ones.
Write a method that returns the position of the first one.
![Page 12: Three database admins walked into a #NoSQL bar. They looked around, then left because they couldn't find a table.#NoSQL Cracking Coding Interviews Slobodan.](https://reader035.fdocuments.us/reader035/viewer/2022062407/56649cda5503460f949a4718/html5/thumbnails/12.jpg)
@slobo80
A building has 3 elevators.
How would you design the elevator system?