SDE - 1

You are given an integer ‘N’, your task is to find and return the N’th Fibonacci number using matrix exponentiation.

Since the answer can be very large, return the answer modulo 10^9 +7.

Fibonacci number is calculated using the following formula:

F(n) = F(n-1) + F(n-2), 
Where, F(1) = F(2) = 1.

For Example:

For ‘N’ = 5, the output will be 5.

You are given two strings, ‘A’ and ‘B’ each of length ‘N’. Your task is to print 1 if ‘A’ is similar to ‘B’.

Note :

String ‘A’ is said to be similar to string ‘B’ if and only if 
1. ‘A’ is equal to ‘B’.
2. Divide both ‘A’ and ‘B’ into two – two strings ‘A1’, ‘A2’ , ‘B1’ and ‘B2’ such that both of them('A1' and 'A2') have same size. Then at least one of the following must hold true:
   a. ‘A1’ is similar to ‘B1’ and ‘A2’ is similar to ‘B2’.
   b. ‘A1’ is similar to ‘B2’ and ‘A2’ is similar to ‘B1’.

1. To write a function that will swap two numbers (2 or 3 fixed), i.e. if I got 2, I need to return 3 and vice versa.
2. Write SQL query for a table given by him.
3. Two classes are there Base and Derived where Derived class is inheriting Base class If we create an object of Derived class, and called destructor from it which destructor will be called first.
4. What is the difference between a Process and a Thread?
5. What is Deadlock? How to prevent it?
6. Give examples of any two Network Protocols and the layers at which they work.
7. What happens when you type URL in your browser?
8. Check whether two strings are equivalent or not, one of them being an abbreviation of the other. (Case-Insensitive)
For example String: Internationalization Abbr: I18n where 18 are the number of characters between I and N

1. Questions on my hobbies, that I have mentioned while introducing myself.
2. Tell me about your three personality traits, according to your friend’s/colleagues’ perspective.
3. How do you react to a scenario where you as an intern got converted for full time but your close friend working with you got rejected?
4. Location preference? Why are you opting for that specific choice?