SDE - Intern

You are given a string 'str' of length 'N'.

Your task is to return the longest palindromic substring. If there are multiple strings, return any.

A substring is a contiguous segment of a string.

For example :

str = "ababc"

The longest palindromic substring of "ababc" is "aba", since "aba" is a palindrome and it is the longest substring of length 3 which is a palindrome. 

There is another palindromic substring of length 3 is "bab". Since starting index of "aba" is less than "bab", so "aba" is the answer.

You have been given a number of stairs. Initially, you are at the 0th stair, and you need to reach the Nth stair.

Each time, you can climb either one step or two steps.

You are supposed to return the number of distinct ways you can climb from the 0th step to the Nth step.

Note:

Note: Since the number of ways can be very large, return the answer modulo 1000000007.

Example :

N=3

We can climb one step at a time i.e. {(0, 1) ,(1, 2),(2,3)} or we can climb the first two-step and then one step i.e. {(0,2),(1, 3)} or we can climb first one step and then two step i.e. {(0,1), (1,3)}.

What is Normalization ?
Why it is needed ? 
Types of Normalizations and there conditions.
What is Indexing ?
Types of Indexing and the difference between them.
2-3 SQL queries to find the nth largest salary , maximum salary of each department etc.
Difference between primary and unique constraints in SQL.

What is Deadlock ?
What are the conditions of Deadlock ?
Real life scenarios where deadlock happens.
What is CPU Scheduling?
Round Robin in CPU Scheduling.
What are Semaphores and its applications?

Real Life Examples of OOPS fundamentals like Abstraction , Encapsulation , Polymorphism , Inheritance.
Difference between Dynamic and Static Polymorphism.
To write a small program which shows how Dynamic Polymorphism work.
How interfaces works and difference between abstract class and interfaces.
Exceptional Handling and some code related questions of Exceptional Handling.

My project was based on Machine Learning and the discussion was all about the algorithm of the project , the accuracy ,
and the application of it in real world.

1. How do we measure forty-five minutes using two identical wires, each of which takes an hour to burn? The wires burn non-uniformly.
2. Given two hourglass of 4 minutes and 7 minutes, the task is to measure 9 minutes.

Tell me about yourself.

Are you willing to go for higher studies.

What challenges did you face in your life and how did you overcome them?

When have you tried to adapt to a new situation?

Are you a smart worker or a hard worker?