FB interview

Gigamon / Eng
chitchor

Gigamon Eng

BIO
what's th is
chitchormore
Nov 20, 2019 41 Comments

Attended the FB phone screen last week. I was asked : Divide two integers without using division or modulus operator and should solve in o(log n) run time complexity. Really Facebook? What kind of DS or Algorithm problem is that ? How is this even relevant to the work you do ?
I felt this question was more of to filter (get rid of me). The interviewer did not even ask about me like what I work on/ tell about yourself etc.
Seems like age discrimination.
YOE: 15 years

comments

Want to comment? LOG IN or SIGN UP
TOP 41 Comments
  • Amazon ejdhahhzh
    Bit operation is part of computer science?
    Nov 20, 2019 3
    • New oeeL53
      Bit operations are used while serving user data to paying 3rd parties, therefore fundamental to FB business model
      Nov 20, 2019
    • Cisco
      🦙 Alpaca

      Cisco

      BIO
      I am the Alpaca. DM me if you want to cuddle.
      🦙 Alpacamore
      We have bit manipulations on production code everywhere 😡
      Nov 20, 2019
  • Facebook / Eng
    EntDude

    Facebook Eng

    PRE
    Microsoft
    EntDudemore
    a/b = e^(ln(a)-ln(b))
    Nov 20, 2019 4
    • Facebook / Eng
      EntDude

      Facebook Eng

      PRE
      Microsoft
      EntDudemore
      I use this every time after reversing a singly linked list.
      Nov 20, 2019
    • Facebook / Eng
      EntDude

      Facebook Eng

      PRE
      Microsoft
      EntDudemore
      BTW the funny thing is that OP complains about ageism but this is exactly how people did division with a slide rule.
      Nov 20, 2019
  • Amazon wygcfh
    *doesn't get something he wants*

    <insert insecurities> discrimination
    Nov 20, 2019 0
  • It's on LC tagged with FB. Not saying the question itself is stupid or not, just gotta play the game for next time
    Nov 20, 2019 3
  • New KuqP64
    I think this is a classic recursive question. You can check CTCI medium questions and it will be there.

    Suck it up and continue applying for other companies. Don’t blame people - learn with your mistakes
    Nov 20, 2019 0
  • Facebook tAGO84
    Agreed this is a dumb question but log(n) makes me think of binary search.
    Nov 20, 2019 2
    • Gigamon / Eng
      chitchor

      Gigamon Eng

      BIO
      what's th is
      chitchormore
      OP
      Ok. I did solve using binary search but it was already 35 min. Got a reject mail from recruiter. Sucks when a stupid jerk screws up your chances.
      Nov 20, 2019
    • Facebook tAGO84
      Sorry giga. I hope your bad interview experience doesn't ruin FB for you. I can't read your interviewers mind so I don't know why he selected that question, but we don't filter by age and many of the top performers on my team have many years of experience. Hope you land a job you enjoy. :(
      Nov 20, 2019
  • PayPal dfSs26
    I had similar experience: add 2 numbers provided as strings. Solved the problem and ran through the test cases. Missed 1 test case where both strings could be of same length, but other than that it went well. Solved in 30 mins, no other questions asked and got rejected after 2 weeks. Asked for feedback from recruiter but no response. 13 YOE

    Just to add the interviewer barely spoke during the interview. It’s the worst experience I have had and have given 8 phone screens in last few months
    Nov 20, 2019 1
    • Expedia Group / Eng negotiat
      That's on leetcode.
      Nov 20, 2019
  • Expedia Group / Eng negotiat
    I guess the point that OP is making. If you ask this to half of FB engineers they will fail to answer.
    Nov 20, 2019 1
    • New oeeL53
      Someone should ask Zuckerbot at the next all hands. I’ll give them a like if they do it!
      Nov 20, 2019
  • Microsoft esay
    “Seems like age discrimination” — back in the olden times they hadn’t invented long division yet, eh?
    Nov 20, 2019 0
  • Keep doubling the denominator until it crosses the numerator. Log(n). What is so difficult?
    Nov 20, 2019 4
    • Goldman Sachs baburao1
      What Walmart suggested is also logn. Logn doesn't always mean binary search
      Nov 20, 2019
    • Expedia Group / Eng negotiat
      IMO n really needs to be well defined. Otherwise it's impossible to claim whats n vs lgn
      Nov 20, 2019

Salary
Comparison

    Real time salary information from verified employees