Amazon interview, do you need to know how to delete a node from BST?

CGI dGcJ25
Dec 31, 2018 16 Comments

Just curious if I should devote some time in studying it.

comments

Want to comment? LOG IN or SIGN UP
TOP 16 Comments
  • Facebook
    TOPTOPTOP

    Facebook

    BIO
    .
    TOPTOPTOPmore
    Also, do you need to study do-while loops or are while and for loops enough?
    Dec 31, 2018 2
    • Microsoft / Eng roxton
      You guys study loops ? Recruiter told me if-else & switch case is enough.
      Jan 1
    • EBSCO / Eng
      dev4real

      EBSCO Eng

      BIO
      1.5 yoe. Slowly rooting myself in the industry. Wish me luck!
      dev4realmore
      This is a sarcastic comment, isn't it?
      Jan 7
  • Google / Eng
    Shaktiman’

    Google Eng

    PRE
    Amazon
    Shaktiman’more
    Yes
    Dec 31, 2018 2
    • CGI dGcJ25
      OP
      What about AVL trees, red-black trees or any other trees?
      Dec 31, 2018
    • Google / Eng
      Shaktiman’

      Google Eng

      PRE
      Amazon
      Shaktiman’more
      B+ tree, Trie, N-ary tree.

      Avl trees are rare in amazon interviews.
      Dec 31, 2018
  • Amazon r9HujymTf
    God no.

    Just memorize quick answers to Glassdoor questions – 99.9% of interviewers ask the same questions for years and years.

    More importantly, invest some time in LP question practice.
    Dec 31, 2018 5
    • Boeing / Eng noscope
      Troll
      Dec 31, 2018
    • Amazon r9HujymTf
      Not at all. Our technical bar is notoriously low.
      Jan 1
    • EBSCO / Eng
      dev4real

      EBSCO Eng

      BIO
      1.5 yoe. Slowly rooting myself in the industry. Wish me luck!
      dev4realmore
      Do you think knowing how to remove a node from a bst makes someone a good engineer?

      Figuring out the problem without memorizing probably is a good indicator for problem solving but just regurgitating what you learnt does not indicate anything, other than ur memory efficiency.
      Jan 7
    • Amazon r9HujymTf
      Just memory efficiency, huh? Memory efficiency and a willingness to use it is half of the job. That’s how you know what are you talking about.

      I bet you’ve never learned how to touch type because “devs are not typing all day”.
      Jan 7
    • EBSCO / Eng
      dev4real

      EBSCO Eng

      BIO
      1.5 yoe. Slowly rooting myself in the industry. Wish me luck!
      dev4realmore
      Not knowing how to remove a node from BST from the top of my head does not stop me from using it. I can easily look it up online, ask my coworkers etc.

      And yes, I have never watched tutorials on how to touch type and memorized how to do it.
      Jan 7
  • Right click and move to trash
    Simple!

    So you want to know how to recover a BST?
    Jan 1 0
  • Flagged by the community.

  • New / Eng IcanC#
    A must
    Dec 31, 2018 0
  • New monomo
    Traditionally you need to reinsert every child node of the node back into the tree, but using an AVL tree reduces the overhead by optimizing using shifting.
    Dec 31, 2018 0

Salary
Comparison

    Real time salary information from verified employees