Prescient Technologies Interview Questions

+miscellaneous

Q1)Find the coefficient of X^n for x>0 for series (x+x^2+x^3)^2 ?

Q2) int i=5; Integer a=5;
int j=5; Integer b=5;
i==j determine true or false ?
a==b determine true or false ?
Q3) N-Queen Problem is solved using which algorithm?
Q4)Coding Question
On the occasion of annual day in school, the principal of the school decides
that he will distribute chocolates to students. The principle orders the
students to stand in a queue and the teachers have four types of
chocolates. He wants to distribute chocolates in such a manner that
neighbouring students will not receive the same chocolate.
If ith student receives type-2 chocolate then, (i-1)th and (i+1)th will not
receive type-2 chocolates. The principle wants to know the minimum
money needed to distribute the chocolate. It is not necessary that
chocolates of the same type are equal in price.

Q5)What is ShellSort?
Q6)Remove duplicates from the string?
Q7)Palindrome ?
Q8)Rotate an array to the right/Left by given number of steps?
Q9)Implementation of HashMap and HashSet and common problems
solved using these collections?
Q10)Star pattern
1
11
121
1331
14641
Q11)Check in the given expression weather the string is balanced or not?
Q12)Given a string s,reverse the words of the string?
Q13)OOP's Principles?
Q14)Can we implement multiple inheritance in Java and C#?
Q15)What is compile time polymorphism and what is runtime
polymorphism?Write its code?
Q16)What is method hiding ?How it can be done?
Q17)What is copy Constructor?
Q18)What are abstract classes how to implement them?
*Q19)What are different types of inheritance?
Q20)What is HashMap?
Q21)What is the difference between ArrayList and LinkedList?
Q22)What is a diamond problem?
Q23)What are different ways of handling exceptions?
Q24) String str1 = "Java";
String str2 = new String("Java");
String str3 = "java";
determine true or false for every condition
str1==str2;
str1==str3;
str1.equals(str2);
Q25)Which are checked exceptions and which are unchecked exceptions?
Q26)What is dependency injection?
Q27)What are solid principles?
Q28)Write a code for armstrong number?
Q29)What is the difference between spring and springboot?
Q30)What are the different types of design patterns?
Q31)Find the maximum count of words in a given array?
Q32)Write full crud operation?
Q33)What are the entities present in your project?
Q34)What all annotations you have used in your project?
Q34)Is @RestController used in your project?
Q35)Describe the relationships in your project?
Q36)How are exceptions handled in your project?
Q37)How is authentication done in your project?
Q38)How you have implemented oops concepts in your project?
Q39)Write a code for panagram?
Q40)What is difference between panagram and anagram?
Q41)Find sum of digits for a given number?
Q42)Write a code for Singleton class?
Q43)Write a code for merge sort?
Q44)Write a code for finding longest substring?
Q45)Write a code to append all the zeros at the end?
Q46)What are the different types of trees?
Q47)What is binary tree?
Q48)What is balanced and full binary tree?
Q49)What is Restful API?
Q50)What is Lambda Function?
Q51)What is CI/CD pipeline in devOps?
Q52)How you deployed your project on Azure ?did you created Virtual
Machine?
Q53)What are the relationships in your tables for cdac project?
Q54)Write a code for LinkedList?
Q55)Write a code to reverse string without using any inbuild function ,not
even length?
Q56)Given a 3*3 matrix you have to find sum of both the diagonals of the
matrix?
Q57)Given an array of positive integers and a target sum, find a contiguous
subarray (of size at least one) whose elements add up to the given sum?
Q58)You have a triangle with two equal sides of length 10 (an isosceles
triangle) that is inscribed in a square. The base of the triangle is equal to
the side length of the square. You need to find the area of the triangle?

https://www.geeksforgeeks.org/puzzles/

Puzzles
1) You have a 3-liter and a 5-liter water container, and neither one is
marked aside from the total volume. A tap is also now flowing. In order to
measure out exactly 4 liters of water, we must utilize the containers and the
tap in the right way. How is this possible?
2) Given two candles. Each of them burns for one hour. They burn
unevenly in different parts though. In addition, let’s have a box of matches.
Measure 45 minutes or 90 minutes.
3)You have three jars of different capacities, each containing a certain
amount of milk:
An 8-liter jar, currently holding 5 liters of milk.
A 5-liter jar, currently holding 3 liters of milk.
A 3-liter jar, currently holding 2 liters of milk.
Your task is to measure exactly 1 liter of milk using these jars.
4) You are given the equation made using matchsticks:
5+5+5+5=555
Each digit and symbol is formed using matchsticks. You are allowed to
either add or remove one matchstick to make the equation mathematically
correct.
Your task is to determine how to modify the equation using just one
matchstick to make it valid.
5)A car has 4 tyres and 1 spare tyre. Each tyre can travel a maximum
distance of 20000 km before wearing off. What is the maximum distance
the car can travel before you are forced to buy a new tyre? You are allowed
to change tyres (using the spare tyre) an unlimited number of times.
6)In the middle of a round pool lies a beautiful water lily. The water lily
doubles in size every day. After exactly 20 days, the lily will cover the
complete pool. After how many days will the water lily cover 1/8th part of
the pool?
7)In climbing a round pole of 80 metres height, a monkey climbs 5 metres
in a minute and slips 2 metres in the alternate minute. How much time
would the monkey take to get to the top of the pole?