Companies still ask DP questions in interviews?

Autodesk M_M
Aug 20, 2018 26 Comments

Man, I thought I could get away with not practicing these irrelevant questions after working for a while, turns out I was wrong. Just got asked a two dimensional DP question and failed the interview.
Going back to leetcoding now.

comments

Want to comment? LOG IN or SIGN UP
TOP 26 Comments
  • Microsoft / Eng dogberg
    DP is good.. what's the issue here?
    Aug 20, 2018 3
    • Autodesk M_M
      OP
      Have you ever used it once in your programming career? I haven’t, and I do a fair amount of algorithms at my job.
      Aug 20, 2018
    • Microsoft / Eng dogberg
      All the time.. I trade space for speed
      Aug 20, 2018
    • Autodesk M_M
      OP
      Wow, are you on the windows OS team?
      Aug 20, 2018
  • Google HRBP
    What's your problem with DP? Just learn it, it's not difficult.
    Aug 20, 2018 3
    • Why should you learn something which is irrelevant is the question
      Aug 20, 2018
    • Oath Gbjiyc375
      Really? Not that difficult?
      Can you solve burst balloons - lc312?
      Unique bsts ii - lc95?
      Maximal rectangle - lc85 if you have never seen it before and have never seen largest rectangle in histogram?
      Remove boxes - lc546?

      I have done 60 or so DP problems on leetcode and spent many many hours prepping and I agree that some of the classic problems or ones that are very similar to the classic problems are not too bad after practice. But there are a lot of DP problems that can be extremely difficult even for someone who has practiced a lot. These are some of the hardest problems on all of leetcode if you have never seen them before
      Aug 20, 2018
    • Apple Fd294cd
      I bet HRBP does not know what dp stands for. No one can just “learn” it. I know there are many out there who actually “learn” the solutions to popular dp questions and that’s easy. May be HRBP was talking about that.
      Aug 20, 2018
  • EMC Togo
    Is the goal of interview to find a hard working leetcoder or someone who can get job done ? Dp questions definitely dont tell you if the candidate is intelligent. It only tells he/she has seen the problem before.
    Aug 20, 2018 3
    • Apple Fd294cd
      That’s not true. You will be surprised that there are many smart people in Silicon valley who actually come up with solutions to dp problems in the interview itself. They are that good! When you have interviewed many candidates, you can tell who knew the solution beforehand and who didn’t.
      Aug 20, 2018
    • Microsoft / Eng
      Yololo

      Microsoft Eng

      BIO
      Hate coding quizzes but studying hard for better future!
      Yololomore
      No way you can figure out that. They can fake as if they saw the question first. They are that good!
      Aug 20, 2018
    • Apple Fd294cd
      Or, you’d think that they think they can fake it. 😀
      Aug 20, 2018
  • VMware bububu
    Why is DP irrelevant?
    If one has to name an irrelevant area, I'd say it's linked lists manipulation. Totally irrelevant, unless you code smth in Linux kernel.
    Aug 20, 2018 1
    • Autodesk M_M
      OP
      True that, though I can’t say I’ve actually ran into a linked list question though except for reverse a linked list.
      Aug 20, 2018
  • Oath SYNl26
    Which company asked u dp?@M_M
    Aug 20, 2018 1
    • Autodesk M_M
      OP
      Triplebyte
      Aug 20, 2018
  • New / Eng aYLx06
    Yeah I got asked matrix chain multiplication recently at FANG.
    Aug 20, 2018 1
    • Intel hello73
      Which company was it?
      Aug 20, 2018
  • EMC Togo
    Dp questions are easy as long as u have seen it. Its of course very easy to ask. If one hasnt seen it before, it requires a genius to get a working solution for a dp problem within 30-45 mins. Leetcoding has made interviews very boring as the only metric these days is about reproducing the memorized solutions. Creativity is almost dead.
    Aug 20, 2018 0
  • Visa viiisa
    Would you rather be asked to find relevant code from a codebase to copy/paste and solve a problem? That would be more realistic to the majority of programmers jobs but the point is to show that you can solve tricky problems for unique situations.
    Aug 20, 2018 2
    • Autodesk M_M
      OP
      True, but there are algorithms that are more relevant which we do write.
      Aug 20, 2018
    • eBay sudo
      Tech interviews always been about passing the "test". Imagibe when you are trying to go to prestige universities where lots people want to come, so yoh need to prep yourself to get high score on the entrance tests to get considered. Most of the questions you probably rarely seen or wont see it again in your day to day life.

      Sucks? Yeah indeed, but lots of people wan to work for companies with high TC so supply and demand ...
      Aug 20, 2018
  • Apple Fd294cd
    Of course DP questions are irrelevant. However, it kinda shows us if you really worked your ass off for doing well in the interview which in turn shows how badly you want the job. Also, it kinda helps to pick the more intelligent ones from the herd of stackoverflow copy-pasters.
    Aug 20, 2018 0
  • Microsoft tlklxjjz
    what they looking for sometimes is CPU rather than an ASIC
    Aug 20, 2018 0
  • Microsoft tlklxjjz
    they don’t use dp in work, but they need smart coder in work
    Aug 20, 2018 0
  • Yahoo cmz700
    Google and quora asked me dp
    Aug 20, 2018 0