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
Agreed this is a dumb question but log(n) makes me think of binary search.
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.
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. :(
Questions like this are likely to see how you solve problems you've never seen before. Whether or not your solve it is usually secondary to how you approach and work through it. Alternatively, you just got a terrible, LC kiddie for an interviewer...
*doesn't get something he wants* <insert insecurities> discrimination
I think it's very stupid. I've got an onsite this Friday. These type of stupid question really worry me
I am sorry its not a question of job specific thing but basic general computer science iq you should know. Will you use it in your job almost never but you should have basic problem solving
Not everyone deals with bitwise operators. If it was something you studied 18 years ago. Good luck remembering that!
A binary search would be fine logn complexity. I agree bit manipulation is too much but logn binary search would work
“Seems like age discrimination” — back in the olden times they hadn’t invented long division yet, eh?
a/b = e^(ln(a)-ln(b))
There you go. We found the interviewer. Now find me the codebase you use that!
🍌
Isn’t the interviewer from FB get their question in email the day before the interview?
Bit operation is part of computer science?
Except noone really uses it. Unless you're applying for OS/Hardware level work
Bit operations are used while serving user data to paying 3rd parties, therefore fundamental to FB business model