FB interview prep

Bloomberg 1oo1
Feb 5 21 Comments

Is it true they DONT ask advanced topics like AVL trees, DP, trie etc?
Is it also true prepping lc medium is enough atleast for tech screen round?
DP seems like very important interview topic to leave out. But FB said that they wont ask it.

comments

Want to comment? LOG IN or SIGN UP
TOP 21 Comments
  • Google fblowball
    DP, trie are not advance topics. AVL might be.
    Feb 5 6
    • New ktFx33
      What is trie? Do you mean tree traversal ?
      Feb 5
    • Google fblowball
      CLRS is supposed to be algo 101.
      Feb 5
    • Google fblowball
      @new: trie is a data structure.
      Feb 5
    • DigitalOcean Remotee
      If would disagree. I would say DP certainly is not algo 101. That would be things like searching/sorting. Pick up any algo text and see the order of contents.
      Feb 5
    • New ktFx33
      Depends on the dp problem. Conceptually dp is easy. Memoization with subproblems, then calculate the final answer from the answers to the subproblems.
      Feb 5
  • Flagged by the community.

  • Redfin Twilite
    I had a screen recently with them. Was able to solve the problem and explain myself/identify bugs and I didn't make it to the next step.

    I suspect they value speed, so you should expect to have to solve two LC easy/mediums in 45 minutes.
    Feb 5 3
    • Google fblowball
      I was asked hard/medium
      Feb 5
    • Google bokugakira
      Verbatim from leetcode?
      Feb 5
    • Google fblowball
      Close. But not exact. Some problems had some more things added.
      Feb 5
  • Nvidia 0xFFFFUUUU
    Leetcode and GeeksforGeeks. Now this is your top priority.
    AVL, I believe, is too much advanced. Anyway you should be familiar with good number of algos and DSs, to not to spend time reinventing them.
    Feb 5 0
  • New act10n
    Definitely study trie. It might be useful for System Design interviews - design typeahead or autocomplete etc.
    Feb 5 2
    • LinkedIn fL2W&ZhPR
      why use OR between typeahead and autocomplete. are they same thing?
      Feb 5
    • New ktFx33
      What is trie?
      Feb 5
  • Facebook TCYOE
    TCYOE? I had to...
    Yes study lc mediums, some hards. DP is rare. Make sure you know your design. Make sure you can solve everything under 30 min, no hints, no mistakes, fully optimized. Just be very careful and study a lot. Good luck!
    Feb 6 0
  • Nebbiolo Technologies polygon925
    Trie came up in mine, but in design interview
    Feb 5 0
  • Apple cdhnh
    FB asks a lot of design-ish questions in coding. Like design iterator, o(1) add remove...
    Feb 5 0
  • Amazon netscapeOG
    Leetcode
    Feb 5 0