Satyam Software Solutions Private Limited SDE-2 Interview Questions and Answers

Q1. What is React Context?
Ans. 
React Context is a feature in React that allows data to be passed down the component tree without having to pass props manually.
• Context provides a way to share values like themes, user data, etc. across the component tree.

• It avoids prop drilling, where props are passed down multiple levels to reach a component that needs them.

• Context consists of two parts: a Provider component that provides the data and a Consumer comp...read more
Answered by AI
Add your answer
Q2. What is meant by closure in javascript?
Ans. 
Closure is a function that has access to its parent scope, even after the parent function has closed.
• Closure is created when a function is defined inside another function.

• The inner function has access to the outer function's variables and parameters.

• The outer function returns the inner function, which can be called later with the parent scope still accessible.

• Closures are used for data privacy, event handlers, and call
Answered by AI
Add your answer
Q3. What are the complicated tasks you've done exceeding everyone's expectation?
Add your answer
Q4. Algorithm to convert roman numeral to numbers?
Ans. 
Algorithm to convert roman numeral to numbers
• Create a dictionary to map roman numerals to their corresponding values

• Iterate through the roman numeral string from right to left

• If the current value is less than the previous value, subtract it from the total

• If the current value is greater than or equal to the previous value, add it to the total

• Return the total
Answered by AI
Add your answer

Q1. What is React context?
Ans. 
React context is a way to pass data through the component tree without having to pass props down manually at every level.
• Context provides a way to share values like a theme or user data across the component tree.

• It avoids prop drilling and makes the code cleaner and more maintainable.

• Context consists of two parts: a Provider component that provides the data and a Consumer component that consumes the data.

• Context can be...read more
Answered by AI
Add your answer
Q2. What is abstract class in javascript?
Ans. 
There is no abstract class in JavaScript.
• JavaScript does not have a built-in abstract class concept.

• However, it is possible to create abstract classes using functions and prototypes.

• Abstract classes are used as blueprints for other classes to inherit from.

• They cannot be instantiated on their own and must be extended by a subclass.

• Abstract methods can be defined in the abstract class and must be implemented in the subcl
Answered by AI
Add your answer
Q3. What is meant by function overloading and function overriding?
Ans. 
Function overloading is when multiple functions have the same name but different parameters. Function overriding is when a subclass provides its own implementation of a method that is already present in the parent class.
• Function overloading is used to provide multiple ways to call a function with different parameters.

• Function overriding is used to provide a specific implementation of a method in a subclass.

• Function ove...read more
Answered by AI
Add your answer
Q4. Implement counter in react app
Ans. 
Implement a counter in a React app
• Create a state variable to hold the count

• Render the count in the UI

• Add buttons to increment and decrement the count

• Update the state variable on button click
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Q1. Make Palindrome
You are given a string STR of length N consisting of lowercase English Alphabet letters. Your task is to return the count of minimum characters to be added at front to make the string a pal...read more
Ans. Brute Force
• The idea is pretty simple, as we can add only at the front, thus, we need to work on the prefix of the string.
• We need to find the largest prefix that is a palindrome. For example, in case of “abbac”, the largest prefix that is a palindrome is “abba”, now all you need to do is add the reverse of left out suffix i.e. “ca” at the front to make it a palindrome.
• This can be done in the following way:-
  • Until the str...read more
Answered by CodingNinjas
View 1 more answer
Q2. Wildcard Pattern Matching
Given a text and a wildcard pattern of size N and M respectively, implement a wildcard pattern matching algorithm that finds if the wildcard pattern is matched with the text. The ...read more
Ans. Brute Force
We will try to explore all the possibilities using the recursion.
 
Let’s say we have a recursive function ‘REC’ who has two arguments IDX and IDY where IDX represents the index in the text string and IDY represents the index in pattern string and its return type is boolean. Initially, we will call the rec with IDX =  N and IDY = M where N is the size of the text string and M is the size of the patte...read more
Answered by CodingNinjas
View 2 more answers

Round duration - 90 minutes
Round difficulty - Medium

It was nice

Q1. DBMS Question
Whats is BCNF how it is important?
Add your answer
Q2. Puzzle
you are given a container of rectangle shape filled with 1 litre and you want to pour half a litre without seeing or measuring.
Add your answer

Round duration - 45 mintues
Round difficulty - Easy

Very nice interviews very helpful.

Q1. Basic HR Questions
Can you describe your time management skills? 
What’s your absenteeism record like? 
Can I trust you with responsibilities?
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

Technical Interview round with questions on DSA.

Q1. LRU Cache Implementation
Design and implement a data structure for Least Recently Used (LRU) cache to support the foll...read more
Ans. 
Structure of an LRU Cache :

1) In practice, LRU cache is a kind of Queue — if an element is reaccessed, it goes to the end of the eviction order
2) This queue will have a specific capacity as the cache has a limited size. Whenever a new element is brought in, it is added at the head of the queue. When eviction happens, it happens from the tail of the queue.
3) Hitting data in the cache must be done in constant time, which...read more
Answered by CodingNinjas
View 2 more answers
Q2. Minimum Number of Platforms
You have been given two arrays, 'AT' and 'DT', representing the arrival and departure times of all trains that reach a railway station.
Your task is to find th...read more
Ans. 
The idea is to use the sorted arrival and departure times of trains and count the total number of platforms needed at a time . Maintain a counter to count the total number of trains present at the station at any point. 
If the train is scheduled to arrive next, increase the counter by one and update the minimum platforms needed if the count is more than the minimum platforms needed so far.
If the train is scheduled ...read more
Answered by CodingNinjas
View 3 more answers

Round duration - 45 minutes
Round difficulty - Medium

Technical Interview round with DSA based questions.

Q1. Reverse a linked list
You are given a Singly Linked List of integers. You need to reverse the Linked List by changing the links between nodes.
Input Format :
The first line of input contains a single int...read more
Ans. 
This can be solved both: recursively and iteratively.
The recursive approach is more intuitive. First reverse all the nodes after head. Then we need to set head to be the final node in the reversed list. We simply set its next node in the original list (head -> next) to point to it and sets its next to NULL. The recursive approach has a O(N) time complexity and auxiliary space complexity.
For solving the question is c...read more
Answered by CodingNinjas
View 2 more answers

General apptitude and 2 easy coding questions.

Q1. What polymorphism
Ans. 
Polymorphism is the ability of a function or method to behave differently based on the object it is acting upon.
• Polymorphism allows objects of different classes to be treated as objects of a common superclass.

• There are two types of polymorphism: compile-time (method overloading) and runtime (method overriding).

• Example: Animal class with methods eat() and sleep(). Dog and Cat classes can override these methods to have t
Answered by AI
Add your answer
Q2. What is virtualization
Ans. 
Virtualization is the process of creating a virtual version of a device or resource, such as a server, storage device, network or operating system.
• Virtualization allows multiple virtual instances to run on a single physical machine

• It helps in optimizing resources and increasing efficiency

• Examples include VMware, VirtualBox, and Hyper-V
Answered by AI
Add your answer

Technical round 1 was heavy DSA focused

Another DSA focused round

Q1. Googliness questions
Add your answer
Q2. Puzzles asked from me
Add your answer

Q1. With the team lead
Add your answer
Q2. And my expectations from team
Add your answer

Q1. Some dsa questions again
Add your answer
Q2. My work with the team
Add your answer

It was on hackerrank(OA). There were two string and array based medium question.(Part of Blind 75 list)

General aptitude and out put realted questions

Face to face dsa and string manipulations