Facebook interview experiences - All Combined from LC - Till Date 07-Jun-2020
- Posted
- 7 Jun 2020
Summary
This is a comprehensive collection of interview experiences at Facebook, compiled from various LeetCode posts up to June 7, 2020. It covers questions encountered in Phone Screens, Coding Rounds, Design discussions, and Behavioral interviews, offering insights into the breadth of topics tested.
How it went
I've gathered a wide array of questions encountered by candidates interviewing at Facebook, organized by interview rounds. The compilation includes numerous Data Structures & Algorithms problems, often linked directly to LeetCode, as well as custom problem statements. System Design questions cover a range of topics from debugging server issues to designing scalable services like Google Search, Instagram, or file storage systems. Behavioral questions delve into common scenarios, personal experiences, and career aspirations. This collection aims to provide a broad overview of the types of challenges faced in Facebook interviews.
Questions asked (94)
- 01
- 02
- 03
- 04
- 05
- 06
Generate K Random Mines on Grid
Data Structures & Algorithms
You are given a mn grid. You are asked to generate k mines on this grid randomly. Each cell should have equal probability of k / mn of being chosen. Your algorithm should run in O(m) time.
- 07
Continuous Subarray Sum
Data Structures & Algorithms
Open the problemGiven a list of positive numbers and a target integer k, write a function to check if the array has a continuous subarray which sums to k.
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
Check for Two-Swap Similar Strings
Data Structures & Algorithms
Given two strings, return true if they are similar, meaning only 2 positions in the strings are swapped (e.g., 'face', 'eacf' -> true because 'f' and 'e' are swapped).
- 16
- 17
- 18
Merge Two BSTs Inorder
Data Structures & Algorithms
Given two binary search trees, merge everything so it prints inorder.
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
Find All Paths Sum to Target in a Binary Tree (Discussion)
Data Structures & Algorithms
Open the problem - 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
Shortest Path with API Only
Data Structures & Algorithms
You have an API to check if it's possible to move left, right, up, down and one more method to check if current position is the last one. Find the shortest way to the last position. You don't have any data structure - only API.
- 53
- 54
Calculate Tax from Brackets
Data Structures & Algorithms
Calculate tax if Salary and Tax Brackets are given as a list in the form
[ [10000, 0.3],[20000, 0.2], [30000, 0.1], [null, .1]], where null represents the rest of the salary. - 55
Path in Matrix from (0,0) to (m-1,n-1)
Data Structures & Algorithms
Is there a way to reach (0,0) from a mXn matrix to (m-1,n-1) position and give the path.
- 56
- 57
N-ary Tree True Flag Distance
Data Structures & Algorithms
N-ary Tree with each node having a boolean flag. Traverse all the nodes with only boolean flag = True. Return the total distance traveled from root to all those nodes.
- 58
- 59
- 60
- 61
- 62
- 63
- 64
- 65
- 66
- 67
- 68
- 69
- 70
Design Google Search
System Design
- 71
Debug Remote Server Not Responding
System Design
A remote server is not responding. Debug the issue, covering the entire TCP/IP stack (fragmentation, ICMP, etc.), machine metrics (vmstat, iostat, strace etc.), and describe virtual memory in terms of demand paging.
- 72
Debug Slow Responding Machine
System Design
Two machines are connected, suddenly one machine is responding slowly. Identify potential causes (NFS, Networking, Kernel resources like buffer-cache, inodes, virtual memory) and discuss diagnostic commands (strace, lsof, readlink, cat /proc/pid etc).
- 73
Design Resource Copy N Sources to M Sinks
System Design
Design a system to copy resources from N sources (N < 10) to M sinks (M could be 10k/Millions etc.).
- 74
Design File Storage System (Dropbox/Google Drive)
System Design
- 75
Design Scheduling Service
System Design
Design a scheduling service, focusing on a SQL approach. Discuss concurrency issues, table schemas, and composite keys.
- 76
Design Instagram Celebrity Recommendation
System Design
- 77
Design Twitter Search
System Design
- 78
Design Content Publishing Site with Privacy
System Design
- 79
Design Uber
System Design
- 80
Design Type-Ahead Feature
System Design
Design a type-ahead feature for a website, discussing various data structures, their advantages/disadvantages, and different cases/scenarios.
- 81
Design Instagram Client-Side
System Design
- 82
Design LeetCode Contest & Leaderboard System
System Design
- 83
Design Instagram
System Design
- 84
Design Keyword Search in FB Posts
System Design
- 85
Design Top 10 Songs per User Service
System Design
Design a service for music providers (like Spotify, Apple Music) to display the top 10 songs played by each user. Includes designing ER tables and APIs.
- 86
Design HackerRank-like Programming Contest System
System Design
- 87
Describe Your Current Role
Behavioral
- 88
Describe a Project You Are Proud Of
Behavioral
- 89
Giving Difficult Feedback
Behavioral
Tell me about a time when you had to give someone difficult feedback. How did you handle it? What kind of feedback did you give?
- 90
Conflict with Manager
Behavioral
Tell me about a time when you had a conflict with a manager and how you resolved it.
- 91
Most Difficult Problem Solved
Behavioral
- 92
Ideal Work Environment
Behavioral
Which environment is best to you to work ?
- 93
Best Life Decision from Childhood
Behavioral
Tell about best decision in your life from childhood ? Decision that changed your life
- 94
Areas for Improvement
Behavioral
On which topics you want improve? What are doing to impoving on that topics ? Did you try build project on that topics ?