Complete failure at DP

New / Eng Kishiug
Sep 17, 2018 24 Comments

I’m getting incredibly depressed. I work at a startup where I make reasonable money (330k TC plus some illiquid equity that will hopefully become worth something one day) and I have 8 yoe, but I’m completely burned out and would like to leave for a better opportunity. Net worth is 1.2M all liquid at vanguard mostly achieved through very aggressive savings rather than stellar compensation, and I would like to fix that.

I have a CS master degree that I got with full grades, and in general I’m considered a good performer at my job, though not being FAANG the quality of the people is not too high in my opinion (me included).

I started a couple months ago refreshing my coding skills for interviewing using EPI and CTCI and some leetcode. While I tend to more or less get solutions involving data structures, except the most complicated ones in their category, especially around trees and graphs, I am a complete and utter failure when it comes to dynamic programming. After seeing a problem, I stare at it for an entire hour or two, don’t make any progress, then look at the solution and I can’t possibly understand how I could have arrived to that solution by myself. It’s just too damn difficult for my brain.

I seriously can’t even get one DP problem, especially the ones from EPI, they are completely impossible to me.

What do you think blind? Am I a moron who’ll never be able to get an offer from FAANG?

comments

Want to comment? LOG IN or SIGN UP
TOP 24 Comments
  • Netflix uHdD41
    If you can't solve a simple multi-dimensional knapsack problem in 20 minutes on a whiteboard while I tap my foot impatiently you're literally human garbage who isn't fit to handle the truly tough every day problems like searching StackOverflow for weird IntelliJ build errors
    Sep 17, 2018 3
  • SkyRyse DjpP56
    It probably took me several years to understand how to solve these problems. I tried, then gave up, several times. This year it finally clicked for me. I should mention that I'm usually good at problem solving and have worked at a FAANG company. Everyone has their weaknesses. Don't give up and keep working.
    Sep 17, 2018 0
  • IBM / Eng Leetcode
    You need a therapist. Your depression is affecting your problem solving which feeds the depression even more.
    Sep 17, 2018 0
  • Google / Eng snape
    I don't know what DP is. Literally. You don't need to know DP to get into fang...
    Sep 17, 2018 2
    • LinkedIn G-MEIND
      Dual penetration for you!!
      Sep 17, 2018
    • Amazon Yukon
      My knowledge of dynamic programming is pretty light. Never needed it besides for stupid ass interviews.
      Sep 18, 2018
  • SAP Mqni53
    EPI DP questions are hard. Start with the easy ones on leetcode with the DP tag!
    Sep 17, 2018 1
    • Actually they are medium. There are Hard ones from geeksforgeeks.com.
      Sep 18, 2018
  • New ghypbd
    Hmm. I've always found dp to be easy as compared to random array rotation like questions since the answers are so straightforward/elegant. I think the key is to identify the fact that smaller subunits of the problem can also be solved by the same approach. As usual, try try try till you succeed and start very easy and go higher in difficulty so you get the hang of it. All the best my friend! We all have our weaknesses and how we deal with them defines who we are :)
    Sep 17, 2018 0
  • IBM / Data cuddles
    What the heck is happening . If FBers, googlers and all the unicorns Leetcode, what should people like me do? Bleedcode? Come on guys. Give us a chance. Stop leeting!
    Sep 17, 2018 0
  • VMware / Eng Hijku
    What is EPI
    Sep 17, 2018 1
    • Apple Cim Took
      I would assume you are not trolling. It’s “Elements of Programming Interviews”, pretty famous book for interview preparation.
      Sep 18, 2018
  • New / IT sxDz42
    When I first read this I thought it was in the wrong category of career. I thought it was lifestyle :) 😂
    Sep 18, 2018 0
  • Deutsche Bank Super12
    Try Sienna Algorithms / Tushar Roy videos on YouTube . It's just a knowledge issue I guess
    Sep 18, 2018 0
  • Google el86
    Dynamic programming = dynamic bullshit
    Sep 18, 2018 0
  • Amazon Huwei250
    MIT OCW has a few useful lectures on it. I’m still struggling with you though, you’re not alone
    Sep 18, 2018 0
  • New / Eng poRd04
    Come on dude, grow up, you probably have a knowledge gap in DP. I remeber when preparing for my PhD qualifying exam I could not solve DP questions first, and all I could think of was brute force, but it came to me eventually. I assume you took algorithms course in college, did you have similar problem with DP back then? Get back to solving easier textbook end of chapter exercises imo.
    Sep 17, 2018 0
  • Visa / Eng o||o
    Try bytebybyte. The site owner claims that he’s a god among DP coaches
    Sep 18, 2018 0
  • New / Other
    Vedic ends

    New Other

    PRE
    500 Startups
    Vedic endsmore
    You're not alone. I can't get it either. Even easy leetcodes with dp tag like max sum are brainfuck to me
    Sep 18, 2018 0
  • Amazon / Eng Troll Food
    Fuck leetcode. It has nothing to do with real world problem in most cases. The only real useful thing out there is stack overflow.

    Companies just copy what Google does as a safety in number hiring practice.
    Sep 17, 2018 0
  • Tableau NvXH86
    I could have written all that for myself, minus the total comp.
    DP is not the end of the world and ppl who know dp are not any better than u or i. We have our strengths, we will prevail.
    Sep 17, 2018 0