DP will be the death of me

Oscar 🐨koala
Apr 4, 2019 68 Comments

:( I feel like this is going to end my onsite. I don’t understand it. I spent the last 3 days staring at partition equal subset sum.

I don’t understand the loop... I don’t get the dp[j] part.

:/ why does a Production Engineer/SRE at facebook/Google/LinkedIn or whenever need to know DP? How often does one even encounter a DP problem? Sigh. I don’t know. I don’t get it. Feeling so defeated and want to just jump off the building or some shit. God.

I can talk about linux kernel all day long but not DP!

DP will be the death of me

comments

Want to comment? LOG IN or SIGN UP
TOP 68 Comments
  • SAP / Eng YeaNahYea
    Either they will ask dp or they wont
    Apr 4, 2019 7
    • Barclays PLC FAANGHNTER
      Tushar Roy this guy solves all the ctci problems in the board. You might find some common link here . And dp sucks ass
      Apr 4, 2019
    • Seagate toti420
      If DP is the only thing standing between you the high TC, then it’s worth your while to invest time and energy and study hard. I’d love to join FAANG as a data scientist but hate the probability questions they ask. No practicing data scientist that I know has ever had to work out the probability of slipping on some fucking banana peel, but they ask these questions. They were asked, they went through it, and they’ll ask others and perpetuate the insanity. I feel your pain. BTW, interviewing process is broken in the tech industry. Don’t take it personally if you get rejected.
      Apr 4, 2019
  • Square / Eng SQ
    Double penetration does cause death
    Apr 4, 2019 2
    • Capital One / Other xTrb96
      Great minds think alike in the gutter.
      Apr 4, 2019
    • Square / Eng SQ
      Fist me, bro
      Apr 4, 2019
  • eBay soil
    DP problems should be banned
    Apr 4, 2019 2
    • HP / IT SphF25
      What does DP mean? Sorry I'm new.
      Apr 4, 2019
    • Uber
      2muchblind

      Uber

      PRE
      Apple, Microsoft
      2muchblindmore
      Dynamic programming.

      Ie, caching some stuff smartly to make the runtimes faster.
      Apr 4, 2019
  • Apple BigBootey
    If you can’t answer a simple DP question what will you say when they ask about DVDA?
    Apr 4, 2019 3
    • Google / Eng hooli.xyz
      If you have to ask, then you’re not ready :)
      Apr 4, 2019
    • Oscar 🐨koala
      OP
      Well... I don’t even know what you are referring to. So, if you want to help a little bro, please let me know.
      Apr 4, 2019
  • You will probably have 2 coding rounds - chances of getting DP out of 20 topics - 1/20 which is 5% chance. I'd say if you're really having a hard time with it - drop this - focus on the rest of the topics and take your chances - especially if your interview is coming up.
    Apr 4, 2019 3
    • Oscar 🐨koala
      OP
      Just one round and this is why I am super sad that I am risking the chance :/ but I probably will keep dp until the end. I have plenty more to study. So you are right..
      Apr 4, 2019
    • Barclays PLC FAANGHNTER
      Stick to DP , interviewers like it.
      Apr 4, 2019
  • LinkedIn codejunky
    You might want to tackle ‘memoization’ first, then ‘ground-up DP’. Also another tip would be to practice in a language like Python so you can focus just on the algorithm, less on the syntax (ex in C++). Have fun!
    Apr 4, 2019 2
    • LinkedIn codejunky
      And pick up some book with theory, and try to get a very strong grip on the concepts. Then leetcode your time away lol
      Apr 4, 2019
    • Oscar 🐨koala
      OP
      Will try.... perseverance wins right..?
      Apr 4, 2019
  • Two Sigma mlplat
    I did a bunch of interviews recently and got very few DP problems. That said, go back to the basics. Factorials and Fibonacci numbers are a great start then give edit distance a try.
    Apr 4, 2019 1
    • Yes Fibonacci is super easy for dp.. start with that one
      Apr 4, 2019
  • Ness Technologies __|__
    I got fked in amazon interview due to DP as well. Good lk man
    Apr 4, 2019 1
    • Oscar 🐨koala
      OP
      Yeah :( sorry to hear that.
      Apr 4, 2019
  • Amazon BigONo
    If you get a DP question in the interview. Call that shit out immediately and voice your struggles. Talk/walk through what you know and make it a learning experience. "Oh! I'm glad you asked as that's actually one of the areas I'm currently struggling to understand. Can we walk through it together?"

    It may end up in a downlevel type scenario, but it'll go a hell of a lot farther with making an impact than trying to stumble your way through it.
    Apr 4, 2019 2
    • Uber
      2muchblind

      Uber

      PRE
      Apple, Microsoft
      2muchblindmore
      Wow this is so smart. Work with the system, not against it 😂
      Apr 4, 2019
    • Oscar 🐨koala
      OP
      Lol I will keep talking for 30 mins and walk out without a solution. Nice advice though in general.
      Apr 4, 2019
  • Google / Eng hooli.xyz
    That’s what she said.
    Apr 4, 2019 0

Salary
Comparison

    Real time salary information from verified employees