Comments (4)
I understand, and I was adamant that it was important, too, but for the Google interview, it's not expected. I checked the Yegge article and all the Google coaching notes and interview prep they recommend and they don't even mention it. Much to my surprise. Keep in mind they are only expecting CS 101 knowledge. DP is seen as a bit more advanced.
To continue my adamant stance, I asked my referral about it (twice), and even he said to not worry about it.
Here's why:
- It can definitely be useful to solve some problems, but it's not required.
- For many solutions with a dynamic programming solution, there can be other solutions that are good enough to get you hired. Remember, you're being compared against other candidate performance.
- Coming up with a solid DP solution to a new problem can be difficult to discover, code, test, and get right in 40 minutes.
- Knowledge of a DP solution to a problem you've seen before isn't testing your ability to solve new problems, just memorization of the solution to an existing problem.
This isn't stopping me from trying some problems, however, but I'm not stressing about it anymore.
from coding-interview-university.
Gayle McDowell herself is not very clear on that:
https://www.quora.com/Should-I-really-study-and-learn-dynamic-programming-for-google-interviews
On the other hand she, and most Algorithm books do include that topic. HackerRank has a ton of questions about Dynamic Programming too.
I think I understand where this comes from:
'Dynamic Programming' is more of a term used in books and not in practice, but the concept itself is very important.
I would say, there is a decent chance (more than 10-20%) that you are asked a question requiring it, and if you do not optimize correctly, you will get not a O(N) complexity but O(N^2) which is likely a not a good enough solution.
from coding-interview-university.
You make a good point. Since it's valuable, I'll move it to the required, but with a disclaimer. :)
from coding-interview-university.
To strengthen the argument, LeetCode has 443 programming problems given at actual interviews, 63 of them are tagged 'dynamic programming'.
https://leetcode.com/tag/dynamic-programming/
from coding-interview-university.
Related Issues (20)
- I just skydived, when he says "implement x, y, z" how to do that? Is it just what comes to my mind, or should I go after a question in Leetcode?
- Made some changes HOT 1
- Link checker report HOT 1
- Starting to code learning plan
- Study guide HOT 5
- Start HOT 1
- CS
- I Would Like To Request Listing my New Tool To Your Github Projects HOT 1
- Начать программировать HOT 2
- T
- How does the git pull upstream work? HOT 6
- Wrong link to c book answers HOT 1
- Interview university
- R
- Translation: Bermese HOT 3
- Bbhhh
- Check
- Hi HOT 1
- 🦚
- Coding interviews HOT 1
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from coding-interview-university.