Round 1: Went through my work experience and resume, got asked a bunch of soft questions like what was my most impactful work project, how I’ve dealt with technical difficulties, who my least favorite manager ever was, etc. Then did a simple whiteboard code exercise.
Whiteboard question: there’s some function that can “compress” strings like FACEBOOK -> F6K or FACEBOOK -> F2E2OK or INTERNATIONALIZATION -> I18N. The compression mechanism can delete arbitrarily many characters and replace them with the deleted character count. Write a function that takes a compressed string and a plaintext string and determines if the compressed string is valid for the plaintext string.
Round 2: Two whiteboarding questions.
Question 1: Write a function that takes a sorted list of integers and a target value k and counts the number of occurrences of k in the list.
Question 2: Find the maximum path sum in a binary tree.
Round 3: Systems design question asked to architect the backend for a photo system that has 100 PB of photo data and 500M active daily users. The interviewer went into a lot of detail expecting me to give exact numbers for CPU usage, memory usage, bandwidth numbers, exact hardware specs, etc. This kind of tripped me up because there was a lot of mental math on numbers with big exponents and I didn’t know all of the numbers (e.g. disk bandwidth) as well as I could have.
Round 4: Systems design question asked to architect a streaming video service like Hulu or Netflix. The system should enforce user subscriptions and limit logins to a fixed number of devices. This question differed from the previous one mostly in that we went into a lot more detail about how to manage things like authentication securely, how to architect a data pipeline on the backend, how caching should work, how to implement sharding, how to make the system HA, etc. So compared to the previous question, it was a bit more high level and less numbers oriented.
Round 5: Three whiteboard coding questions.
Question 1: Maximize profit for buying and selling stock given a series of price vectors (“Best Time To Buy And Sell Stock II” on Leetcode).
Question 2: Given m sorted arrays, find the k-th smallest value.
Question 3: Binary search in a sorted, rotated array
- Facebook Interview Experience - Menlo Park Onsite
- Cisco Interview Experience Onsite
- Freshworks Interview Experience Onsite- SE-1
- Google Interview Onsite (University Grad - 2020)
- Facebook Interview | Set 1
- [TopTalent.in] Exclusive Interview with Ravi Kiran from BITS, Pilani who got placed in Google, Microsoft and Facebook
- Facebook Interview | Set 2 (On Campus for Internship)
- [TopTalent.in] Exclusive Rapid Fire Interview with Deepali Who Got Into Facebook
- Facebook Interview | Security Analyst
- Facebook Interview Questions
- [TopTalent.in] Google, Facebook, Amazon, Walmart & PocketGems, All Fighting For Prasoon Mishra
- How to prepare for Facebook Hacker Cup?
- The true story about Facebook's closed AI Wing
- How to create a Facebook login using an Android App?
- Zomato Interview Experience (1 years Experience)
- Hike Interview Experience | Set 7(For SDE iOS) | 2+ Years Experience
- Nutanix Interview Experience for MTS - QA (4+ year experience) [ Language - Python ]
- Arcesium Interview Experience Software Engineer (1+ year experience)
- Arcesium Interview Experience - Senior Software Engineer (3 years experience)
- Interview Experience at Naggaro 2019 (3 yrs of Experience)
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.