Chai Point Software Engineer Interview Questions and Answers

Hard difficulty level DSA test, main emphasis on trees and graphs

Q1. Project related questions
Add your answer
Q2. Questions on Javascript
Add your answer
Q3. Questions on Core subjects
Add your answer

Q1. Rotate array leetcode question
Add your answer
Q2. Longest palindormic substring
Ans. 
A palindrome is a word, phrase, number, or other sequence of characters that reads the same forward and backward.
• Use dynamic programming to solve this problem efficiently.

• Iterate through the string and expand around each character to find the longest palindrome.

• Consider both odd and even length palindromes.

• Example: Input 'babad', Output 'aba' or 'bab'.
Answered by AI
Add your answer

Q1. Print all the subsequences of a string
Ans. 
Generate all possible subsequences of a given string.
• Use recursion to generate all possible combinations of characters in the string.

• At each step, include or exclude the current character to form subsequences.

• Store each subsequence in an array of strings.
Answered by AI
Add your answer
Q2. Print longest substring with k unique values
Ans. 
Find and print the longest substring with k unique characters in an array of strings.
• Iterate through the array of strings and keep track of the longest substring with k unique characters.

• Use a sliding window approach to efficiently find the longest substring.

• Keep a hashmap to store the frequency of characters in the current window.

• Update the window boundaries based on the number of unique characters.

• Return the longest
Answered by AI
Add your answer

Q1. Behaviour quesions
Add your answer

I'm knowlege of c language

Q1. Aney question of c language
Add your answer
Q2. And data base and etc
Add your answer

4 question were there i have completed all the problems in given time

Q1. Cab management sysntem
Add your answer

QUESTIONS BASED ON TREES , GRPAHS

BASIC APTITUDE LIKE LOCATION ETC

Q1. What di you use in project
Ans. 
I used Java, Spring Boot, and MySQL in my project to develop a web application for managing inventory.
• Java

• Spring Boot

• MySQL
Answered by AI
Add your answer
Q2. What issues did you face
Ans. 
I faced issues with debugging complex code, collaborating with team members, and meeting tight deadlines.
• Debugging complex code: Had to spend extra time identifying and fixing bugs in intricate code.

• Collaborating with team members: Communication issues and conflicting ideas slowed down progress.

• Meeting tight deadlines: Struggled to prioritize tasks and manage time effectively to meet project deadlines.
Answered by AI
Add your answer

Implement your own state management in React and integrate it into a React application.

Lists and Trees were asked