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. Draw a BST with randomly selected 12 values of your choice. Asked what’s the approach I am following while creating it. Write Code and Explain all the traversals for that particular tree. (i.e. Inorder, Preorder, and Postorder) (Practice)
2. Find a Key in BST. (Practice)
3. Write code to transpose a matrix. (Practice)
4. Detailed discussion on one of my projects.
5. How do you design a product recommender system, If any product has been added to the cart, what suggested products will be shown below? And what always do you use to find and predict those suggestions? 
6. OSI Layers and their functionality. (Learn)
7. What is Deadlock? How to avoid it?  (Learn)
8. How data has been stored inside DBMS? (Learn)
9. What is the Relational model? (Learn)
10. Write all the Permutations of a string. (Practice)
11. Write a program to find all the prime numbers between two numbers.(Practice)
12. Given an SQL query, check whether it is correct or not, also in which order it will get executed? (Learn)
13. What are the pointers? (Learn)
15. What is the memory layout in C? (Learn)
16. What is Heap Segment? What will happen to data inside the heap segment, once the program got executed?

1. Why Walmart?
2. How do you fit in for the job?
3. Apart from academics, what are your hobbies?
4. How much do you push yourself for completing a project under its deadline?
5. Questions about projects.
6. What domains have you explored till now?

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?