Facebook Onsite Interview Experience

I was contacted by FB recruiter via email.
Round 1: Recruiter call - Telephonic
Asked questions on Big O for various Data Structures and algorithms.
one code question - How to remove duplicates from a list

She immediately said I am through for the next round and asked me to pick a date.

Round 2 - Video call with FB Engineer - 45 min - coderpad
Small intro of the interviewer and he asked me to go through my resume.
Question 1: https://leetcode.com/problems/maximum-subarray/
Question 2: https://leetcode.com/problems/valid-parentheses/
Big O for both questions

Got feedback in a couple of days and was invited onsite for interview

Onsite:

Round 1: coding
Question 1: https://leetcode.com/problems/move-zeroes/ was asked to return the count of zeroes after moving 0’s to the end
was asked to write down the steps after every iteration
Question 2: calculate tax if Salary and Tax Brackets are given as list in the form
[ [10000, 0.3],[20000, 0.2], [30000, 0.1], [null, .1]]
null being rest of the salary
Big O for both questions

Round 2: coding
Question 1: Was given a string and check if we can rearrange the string as a palindrome
Question 2: input char array consistes of ‘W’ and ‘H’ for week day and holiday respectively, and an
int n
we can change ‘W’ to ‘H’ n times and return the longest continoust subarray consisting ‘H’
Big O for both questions

Half an hour break with an Engineer

Round 3: System Design
There are music providers like spotify, apple music etc ,
Design a service for these providers to display top 10 songs played by each user
Was aked to write ER tables and API’s

Round 4: Behavior type with a coding question at the end
normal behavior questions
Coding: Given a BST and two values p, q -> return an int which is sum of all the values between p and q inclusively

Round 5: Manager
Talked about previous experience and challenges

Every intervier introducded themselves in the beginning and asked me about previous exp etc
Gave me a chance to ask questions at the end.
Eveyone was friendly and I had positive experience

Question 1: Was given a string and check if we can rearrange the string as a palindrome

https://leetcode.com/problems/palindrome-permutation/description/

Question 2: input char array consistes of ‘W’ and ‘H’ for week day and holiday respectively, and an
int n. We can change ‘W’ to ‘H’ n times and return the longest continoust subarray consisting ‘H’

Sliding window similar to https://leetcode.com/problems/max-consecutive-ones-iii/description/

Given a BST and two values p, q -> return an int which is sum of all the values between p and q inclusively

https://leetcode.com/problems/range-sum-of-bst/description/