one most asked interview question ?

Amazon ggugdyn
Aug 15 13 Comments

Every company has one or two that every tom dick and harry is asked. ill start with what i know.

cisco - reverse a linked list
amazon - design keyword type ahead on amazon.com search bar
fb - three sum ?

comments

Want to comment? LOG IN or SIGN UP
TOP 13 Comments
  • Google
    thatsucks

    Google

    PRE
    Microsoft
    thatsucksmore
    Word ladder
    Aug 15 4
    • Qualcomm / Eng dynasty001
      I love that question.. typical BFS ?
      Aug 15
    • Dell LUHV04
      Need to construct data structure that allows you to discover paths between words
      Aug 15
    • Google
      thatsucks

      Google

      PRE
      Microsoft
      thatsucksmore
      Ya its bfs. I like how you can expand on the qsn by asking the number of hops first and then asking the path. Its also interesting to see if people can go for bi-directional bfs though I don't expect them to write code for that
      Aug 15
    • Qualcomm / Eng dynasty001
      @dell what Data Structure ? I didnt use any data structure other than queue for a typical BFS traversal. Used a hashset to do constant time lookup for intermediate words to check if theyre in my path or not . Am i missing something ?

      @google. The no. Of hops will be the level we will be at when we find the destination word . And for the path we can save the intermediate “strings” ( the ones that match to our hashset of allowed words )into a vector right ? I didnt do bidirectional Bfs :-(
      Aug 15
  • How much money you want?
    Aug 15 3
  • Cloudera tfrdsggh
    Merge k sorted lists
    Aug 15 0
  • New
    🚰0

    New

    PRE
    Bank of America
    BIO
    Yoe: 🦏 TC: 🐐 Still not serious about life ...
    🚰0more
    You missed LRU cache ... pun intended. I’m planning to commit it to memory so that I can vomit it to whiteboard.
    Aug 15 0
  • Qualcomm / Eng dynasty001
    Word search
    Remove Invalid Parenthesis
    Aug 15 0
  • Booking.com / Admin
    ɹoᴉslǝɔxƎ

    Booking.com Admin

    BIO
    🤬🤪🥴🥺🤫😜🤦‍♂️
    ɹoᴉslǝɔxƎmore
    Group anagrams
    Aug 15 0