Wipro
20+ Shindengen Interview Questions and Answers
Q1. Knapsack Problem Statement
There is a potter with a limited amount of pottery clay (denoted as 'K' units) who can make 'N' different items. Each item requires a specific amount of clay and yields a certain prof...read more
The Knapsack Problem involves maximizing profit by choosing which items to make with limited resources.
Understand the problem statement and constraints provided.
Implement a dynamic programming solution to solve the Knapsack Problem efficiently.
Iterate through the items and clay units to calculate the maximum profit that can be achieved.
Consider both the clay requirement and profit of each item while making decisions.
Ensure the solution runs within the given time limit of 1 se...read more
Q2. Sum of Two Numbers Represented as Arrays
Given two numbers in the form of two arrays where each element of the array represents a digit, calculate the sum of these two numbers and return this sum as an array.
E...read more
Given two numbers represented as arrays, calculate their sum and return the result as an array.
Iterate through the arrays from right to left, adding digits and carrying over if necessary
Handle cases where one array is longer than the other by considering the remaining digits
Ensure the final sum array does not have any leading zeros
Q3. Merge Sort Problem Statement
You are given a sequence of numbers, ARR
. Your task is to return a sorted sequence of ARR
in non-descending order using the Merge Sort algorithm.
Explanation:
The Merge Sort algorit...read more
Implement Merge Sort algorithm to sort a sequence of numbers in non-descending order.
Use Divide and Conquer approach to recursively divide the input array into two halves.
Merge the sorted halves to produce a completely sorted array.
Ensure the time complexity is O(n log n) for sorting.
Handle edge cases like empty array, single element array, etc.
Q4. Determine Pythagoras' Position for Parallelogram Formation
Euclid, Pythagoras, Pascal, and Monte decide to gather in a park. Initially, Pascal, Monte, and Euclid choose three different spots. Pythagoras, arrivi...read more
Calculate Pythagoras' coordinates to form a parallelogram with Euclid, Pascal, and Monte.
Calculate the midpoint of the line segment between Euclid and Monte to get the coordinates of Pythagoras.
Use the formula: x = x3 + (x2 - x1), y = y3 + (y2 - y1) to find Pythagoras' coordinates.
Ensure that the coordinates of Pythagoras satisfy the conditions for forming a parallelogram.
Q5. Count Diagonal Paths
You are given a binary tree. Your task is to return the count of the diagonal paths to the leaf of the given binary tree such that all the values of the nodes on the diagonal are equal.
Inp...read more
Count the number of diagonal paths in a binary tree with equal node values.
Traverse the binary tree and keep track of diagonal paths with equal node values.
Use recursion to explore all possible paths in the tree.
Count the number of paths that meet the criteria of having equal node values on the diagonal.
Q6. Count Subsequences Problem Statement
Given an integer array ARR
of size N
, your task is to find the total number of subsequences in which all elements are equal.
Explanation:
A subsequence of an array is derive...read more
Count the total number of subsequences in which all elements are equal in an integer array.
Iterate through the array and count the frequency of each element.
Calculate the total number of subsequences for each element using the formula (freq * (freq + 1) / 2).
Sum up the total number of subsequences for all elements and return the result modulo 10^9 + 7.
Q7. The ages of Raj and Sakshi are in the ratio of 8:7 and on adding their ages we get 60. Determine the ratio of their ages after 6 years.
Ratio of ages of Raj and Sakshi is 8:7 and their sum is 60. Find their ratio after 6 years.
Let the ages of Raj and Sakshi be 8x and 7x respectively
Their sum is 60, so 15x = 60
Hence, x = 4
After 6 years, Raj's age will be 8x+6 and Sakshi's age will be 7x+6
The ratio of their ages after 6 years will be (8x+6):(7x+6)
Q8. What is the full form of OOPS? What is a class? What is an object? List the types of inheritance supported in C++. What is the role of protected access specifier? What is encapsulation? What is abstraction? Wha...
read moreOOPS stands for Object-Oriented Programming System. It is a programming paradigm based on the concept of objects.
A class is a blueprint or template for creating objects that defines its properties and methods.
An object is an instance of a class that has its own state and behavior.
C++ supports single, multiple, and multilevel inheritance.
The protected access specifier allows access to the member variables and functions within the class and its derived classes.
Encapsulation is ...read more
Q9. Place the input word in the given position in a sentence.
A question on placing a word in a sentence
Understand the context of the sentence
Identify the appropriate position for the input word
Ensure proper grammar and syntax
Consider the tone and style of the sentence
Example: 'I want you to place the word 'apple' after the verb.'
Q10. arrange the input numbers in ascending order
The task is to sort the input numbers in ascending order.
Use a sorting algorithm like bubble sort, insertion sort, or quicksort.
If the input is small, use a simple comparison-based sorting algorithm.
If the input is large, use a more efficient algorithm like merge sort or heapsort.
Consider the data type of the input numbers and choose an appropriate sorting algorithm.
Check for edge cases like empty input or input with only one element.
Q11. Tell me about OOPs concept
OOPs is a programming paradigm based on the concept of objects, encapsulation, inheritance, and polymorphism.
OOPs stands for Object-Oriented Programming.
It focuses on creating objects that contain both data and functions.
Encapsulation is the process of hiding the implementation details of an object from the outside world.
Inheritance allows a class to inherit properties and methods from another class.
Polymorphism allows objects to take on multiple forms or behaviors.
Examples o...read more
Q12. What is inline css and outline css
Inline CSS and Outline CSS are two different ways of applying CSS styles to HTML elements.
Inline CSS is when you apply CSS styles directly to an HTML element using the 'style' attribute.
Outline CSS is when you define a set of CSS styles in a separate file and link it to your HTML document.
Inline CSS is useful for making quick style changes, while Outline CSS is better for larger projects with many pages.
Inline CSS can make your HTML code harder to read and maintain, while Out...read more
Q13. What is the main reason to believe
The main reason to believe is evidence and logical reasoning.
Evidence and logical reasoning provide a solid foundation for belief.
Belief without evidence or logical reasoning is often considered irrational.
Examples of evidence include scientific studies, empirical data, and expert opinions.
Logical reasoning involves evaluating arguments, identifying fallacies, and drawing valid conclusions.
Belief based on personal experiences can also be considered as a form of evidence.
Q14. Write a program to find prime number
Program to find prime number
Start with a number n
Check if n is divisible by any number from 2 to n-1
If not, n is prime
Optimization: check only up to sqrt(n) instead of n-1
Q15. What do come into it sector
The IT sector is constantly evolving with new technologies and innovations, offering exciting opportunities for growth and development.
Rapid advancements in technology drive the need for skilled professionals in the IT sector.
Opportunities for career growth and development through continuous learning and upskilling.
Diverse range of roles available in IT sector such as software development, data analysis, cybersecurity, etc.
Q16. Difference between java and python
Java is statically typed, compiled language while Python is dynamically typed, interpreted language.
Java is faster than Python due to its compilation process.
Python has simpler syntax and is easier to learn.
Java is used for building enterprise-level applications while Python is used for scripting and automation.
Java has strict type checking while Python has loose type checking.
Java has better support for multithreading and concurrency than Python.
Python has a larger standard ...read more
Q17. What is multiplexer
A multiplexer is a device that selects one of several input signals and forwards the selected input into a single line.
Also known as MUX
Used in digital circuits to route data
Can be implemented using logic gates
Example: 2-to-1 MUX selects one of two inputs based on a control signal
Q18. What is a sga in oracle
SGA stands for System Global Area, a shared memory area in Oracle database that stores data and control information.
SGA is a crucial component of Oracle database architecture
It is allocated when the database instance starts up
SGA contains information about database buffers, shared pool, redo log buffer, etc.
SGA size can be configured using initialization parameters
Examples of SGA initialization parameters are DB_CACHE_SIZE, SHARED_POOL_SIZE, etc.
Q19. Introducing ur self in description
I am a passionate software engineer with experience in developing web applications using various technologies.
Experienced in front-end development with HTML, CSS, and JavaScript
Proficient in back-end development with Node.js and Express
Familiar with database management using SQL and MongoDB
Strong problem-solving skills and ability to work in a team environment
Q20. Describe OOPS CONCEPTS
OOPS concepts are the fundamental principles of Object-Oriented Programming.
Encapsulation - bundling of data and methods that manipulate the data
Inheritance - creating new classes from existing ones
Polymorphism - ability of objects to take on many forms
Abstraction - hiding implementation details and showing only functionality
Q21. Describe application lifecycle
Application lifecycle refers to the stages an application goes through from development to retirement.
The lifecycle includes planning, development, testing, deployment, maintenance, and retirement.
During planning, requirements are gathered and a plan is created.
Development involves writing code and creating the application.
Testing ensures the application works as intended.
Deployment involves making the application available to users.
Maintenance involves fixing bugs and making...read more
Top HR Questions asked in Shindengen
Interview Process at Shindengen
Top Software Engineer Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month