Facebook is the dream company of almost every software engineer. If you are doing interview preparation, you can't skip the must do coding questions for Facebook. Facebook is the product-based company and tests the candidate on data structures and algorithms, and logical questions. The coding level is a bit tough, but you can do it with your hard work. Below is the list of coding questions you must prepare before sitting for Facebook.
- Binary search in a sorted, rotated array
- Given a string, check if it is a palindrome by ignoring spaces. E.g. race car would be a palindrome.
- You are given the encoding for a base 58 number. You have to convert all the numbers from 1 to n to a base 58 number using the encoding given.
- Converting Decimal Number lying between 1 to 3999 to Roman Numerals
- Find all triplets with zero sum
- Largest subset whose all elements are Fibonacci numbers
- Calculate maximum value using ‘+’ or ‘*’ sign between two numbers in a string
- Convert Ternary Expression to a Binary Tree
- Converting Roman Numerals to Decimal lying between 1 to 3999
- Count all distinct pairs with difference equal to k
- Decode a string recursively encoded as count followed by substring
- Find if string is K-Palindrome or not | Set 2
- Find Minimum Depth of a Binary Tree
- Find subarray with given sum | Set 1 (Nonnegative Numbers)
- Given two unsorted arrays, find all pairs whose sum is x
- Greedy Algorithms | Set 1 (Activity Selection Problem)
- Look-and-Say Sequence
- Smallest subarray with sum greater than a given value
- Program to add two binary strings
- Rearrange a string in sorted order followed by the integer sum
- Boggle | Set 2 (Using Trie)
- Count Possible Decodings of a given Digit Sequence
- Inplace rotate square matrix by 90 degrees | Set 1
- Largest Rectangular Area in a Histogram | Set 2
- Largest sum subarray with at-least k numbers
- Multiply Large Numbers represented as Strings
Comments
Post a Comment