Twitter Interview Questions, Process, and Tips

Round duration - 90 minutes
Round difficulty - Hard

Online coding round , 2-3 questions. Level - med-hard

Q1. Fibonacci Number
You are given an integer, all you have to do is to find whether this number is a Fibonacci number or not.
Fn is said to be a Fibonacci sequence such that each number in Fn is the sum of ...read more
Ans. Brute Force
The basic idea is to keep generating Fibonacci numbers until we find a number equal to the given number or the generated number becomes greater than the given number. If the generated number is equal to the given number then it means the given number is a Fibonacci number. Otherwise, it is not a Fibonacci number.
 
The steps are as follows:
 
1. Check if ‘N’ is 0 or 1, return true.
2. Create two variables ‘a’...read more
Answered by CodingNinjas
View 1 more answer
Q2. Break The Board
You’re given a board of length 'L' and width 'W'. Your task is to break this board into 'L' * 'W' smaller squares, such that the total cost involved in break...read more
Ans. Greedy Approach
This problem can be solved using the greedy approach. By greedy, we mean that we simply start cutting the board along every horizontal and vertical line. But this cutting needs to be in a specific manner. Let’s see how we can do this.
 
• Start by making an integer variable minCost and initialize it to 0.
• Now we talked about cutting the board in a specific manner. This specific manner will involve minim...read more
Answered by CodingNinjas
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

2 interviewers , coding problem, no compilation.

Q1. Minimum Number Of People To Teach
Ninja has started a social networking site, Ninjas Space. There are a total of ‘N’ users and ‘M’ different types of languages on the social network in which users can comm...read more
Ans. Brute force
To obtain the total number of users Ninja needs to teach, we first need to find the users who cannot communicate with their friends on the social network. Our approach will be to maintain a set and iterate over the array 'FRIENDS', and we will check for every pair of friends whether both of them know a common language using which they can communicate with each other. If both users do not know a common langua...read more
Answered by CodingNinjas
Add your answer

Round duration - 40 minutes
Round difficulty - Medium

CS fundamentals. Tough round. 40 mins interview. 1 interviewer from USA

Q1. OS Questions
What is virtual memory? 
Related questions on virtual memory , follow up questions on each answer.
Add your answer
Q2. DBMS Questions
What are Locks ?
What is transaction? Types, Uses
Add your answer

Round duration - 40 minutes
Round difficulty - Hard

System Design Problem

Q1. System Design Problem
Design Facebook like application
Add your answer