DP problems at Uber

New
LeetMonsta

New

PRE
Cisco
LeetMonstamore
Oct 18, 2018 26 Comments

So I have a uber phone screen coming up. The recruiter email specifically says not to worry about dynamic programming and tree balancing. When I look at the questions tagged on leetcode I see a few involving DP . Not sure how much time I should spend on them. Any one at Uber can u confirm or deny that DP is not being asked in interviews anymore?

comments

Want to comment? LOG IN or SIGN UP
TOP 26 Comments
  • New / Eng
    Prakash007

    New Eng

    PRE
    Starbucks
    Prakash007more
    For backend positions they won’t ask dp.
    Oct 18, 2018 10
    • New / Eng
      Prakash007

      New Eng

      PRE
      Starbucks
      Prakash007more
      I interviewed for a backend position, they shared the same document which u mentioned,
      Don’t bother solving tree balancing and dp questions
      Oct 19, 2018
    • Amazon / Eng mxnnxnshsh
      Prakash007: do you understand what is backend position and DP?
      Oct 19, 2018
    • New / Eng
      Prakash007

      New Eng

      PRE
      Starbucks
      Prakash007more
      Oh mxnn* sorry, I don’t .
      enlighten me,
      And it does makes sense to ask more data-structure heavy questions for backend positions than algorithmic.
      Oct 19, 2018
    • New / Eng
      Prakash007

      New Eng

      PRE
      Starbucks
      Prakash007more
      I wasn’t asked dp questions either in onsite / phone interview, but both needed you to use modified versions of simple data structures, like tries with memoized info about words they are storing, I hope you get the gist
      Oct 19, 2018
    • New
      LeetMonsta

      New

      PRE
      Cisco
      LeetMonstamore
      OP
      Thanks Prakash that helps
      Oct 19, 2018
  • Play some loud music, use lots of lube, and you'll be fine.
    Oct 18, 2018 0
  • Google nopenop
    Why are you so afraid of DP? Just use a table in your exponential solution and done.
    Oct 18, 2018 2
    • Gusto JKXOTB584h
      I’ve practiced a lot of DP, but some are legit scary. Look up “domino and tromino tiling” on LC
      Oct 18, 2018
    • New
      LeetMonsta

      New

      PRE
      Cisco
      LeetMonstamore
      OP
      Spoken like a true googler.
      Oct 19, 2018
  • Facebook / QA E∞
    DP is frontend + backend
    Oct 19, 2018 0
  • Uber / Eng HowdyPardn
    They specifically tell you not to in interview training, doesn’t mean it’s guaranteed though 🤷‍♂️
    Oct 19, 2018 1
    • New
      LeetMonsta

      New

      PRE
      Cisco
      LeetMonstamore
      OP
      Finally a good answer. Thanks.
      Oct 19, 2018
  • New
    LeetMonsta

    New

    PRE
    Cisco
    LeetMonstamore
    OP
    It was good. I was asked one design question involving unique id and one medium tree question nothing too fancy. Got onsite
    Nov 18, 2018 1
    • Uber / Eng HowdyPardn
      Congrats, hope you end up joining us
      Nov 18, 2018
  • Pinterest Ushebcoyag
    DP === double penetration
    Oct 19, 2018 1
  • Facebook ltcdglobal
    I know someone who got asked the knapsack problem on the phone screen. If you know the common problems like edit distance, knapsack, longest common subsequence, etc. you will be fine. Despite guidelines, many still ask these questions.
    Jan 21 0
  • Intel dyingted
    OP, how was it? Were the questions doable in 45 min?
    Nov 4, 2018 0
  • Airbnb jim.hodlen
    just prep them and you’ll be fine
    Oct 18, 2018 0
  • New
    LeetMonsta

    New

    PRE
    Cisco
    LeetMonstamore
    OP
    Damn I am going to ask recruiter. Maybe I can get a retry if I get DP hard
    Oct 18, 2018 0

Salary
Comparison

    Real time salary information from verified employees