Microsoft Onsite at Redmond

Hyland
fellowdev

Go to company page Hyland

fellowdev
Jan 6, 2020 13 Comments

Do they ask Dynamic Programming questions at MS?

comments

Want to comment? LOG IN or SIGN UP
TOP 13 Comments
  • Amazon
    GWST61

    Go to company page Amazon

    GWST61
    Yes, I was asked one in November.
    Jan 6, 2020 9
    • Hyland
      fellowdev

      Go to company page Hyland

      fellowdev
      OP
      Also what is your YOE? I have 4+ yoe. Should I expect LC hard?
      Jan 16, 2020
    • Amazon
      GWST61

      Go to company page Amazon

      GWST61
      I was asked a sorting question and had to implement a modified bucket/radix sort, had a medium DP question I had to implement and then extend to be a distributed system, then had to design/explain a large live database migration, had to implement a string parsing problem with lots of edge cases (use a state machine), lots of very interesting behavioral questions, and had to draw/explain how I’d present/explain some technical concepts and data analysis to business folks. No specific OOP questions per se, but many small questions along the way, like why I used an instance variable as opposed to a static, or why I used an abstract instead of base class and what the pros/cons would be, etc. I would expect LC medium, but you need to go fast to have time for all the follow ups and interjections. In my experience, the main question was just a starting point.

      YOE 10, got an offer two days later.
      Jan 16, 2020
  • Amazon
    bMrd67

    Go to company page Amazon

    bMrd67
    Yes
    Jan 6, 2020 0
  • Microsoft / Eng
    MgIr74

    Go to company page Microsoft Eng

    PRE
    Amazon
    MgIr74
    Depends on if they want to hire you or not.
    Jan 6, 2020 1