3 ms·
> Now, the obvious thing is N-squared and clearly terrible, but let's do it anyway and see if we can get some insight and improve it..." By "let's do i anyway"
by omegalulw 4y ago
> Now, the obvious thing is N-squared and clearly terrible, but let's do it anyway and see if we can get some insight and improve it..."
By "let's do i anyway" do you mean to implement it? That's a terrible strat. You should not be touching the keyboard until you have an optimized or at least final design. If coding up the naive algorithm gives you some "insight" that you don't expect to have seen by thinking through the problem beforehand, you need to invest more in logical thinking.
This applies to both interviews and to your normal work.
- rangitatanz 4y agoI don't think we should be calling out what works for someone else as "a terrible strategy". People work in different ways - don't assume your way is the only right way.
- jrjarrett 4y agoOn an interview you have maybe 45 minutes to get something working. In real life, it’s going to take you longer to understand the problem enough to even attempt the naïve solution. So in the context of an interview, get ANYTHING working.
- patrick451 4y agoThis seems like terrible advice. Make it right, then make it fast.