UST Software Developer Intern Interview Questions and Answers

It had mcq and 1 hard coding question

Q1. They asked me about backtracking and dp series problem and also to solve the given question
Add your answer
Q2. Java and in depth about different pillars of java
Add your answer

2 coding question were there and we need to solve eit in 45 minutes

Q1. Asked a DSA questions
Add your answer
Q2. Some random question about project.
Add your answer

Round duration - 120 minutes
Round difficulty - Medium

It was in the morning. It had basic questions and 2 programming questions(1 string and 1 Data Structure)

Q1. 
Character Pattern Problem Statement
Generate a pattern based on the input number of rows N. Each row i should start with the i-th letter of the alphabet, and the number of letters in the row should match ...read more
Ans. Space Complexity: Explanation: Time Complexity: Explanation:
Answered Anonymously
Add your answer
Q2. 
Stack using Two Queues Problem Statement
Develop a Stack Data Structure to store integer values using two Queues internally.
Your stack implementation should provide these public functions:
Explanation:
...read more
Ans. Approach 1
• This method ensures that every new element entered in the queue ‘q1’ is always at the front.
• Hence, during pop operation, we just dequeue from ‘q1’.
• For this, we need another queue ‘q2., which is used to keep every new element to the front of ‘q1’.
• During push operation :
  • Enqueue new element ‘x’ to queue ‘q2’.
  • One by one, dequeue everything from ‘q1’ and enqueue to ‘q2’.
  • Swap the names of ‘q1’ and ‘q2’.
• During pop o...read more
Answered Anonymously
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

My interviewer asked me about my projects and the concepts involved in making it. Then he asked me to solve a string problem which was not very difficult followed by basic questions on array and it's properties. He also asked HTML tags.

Q1. 
Reverse the String Problem Statement
You are given a string STR which contains alphabets, numbers, and special characters. Your task is to reverse the string.
Example:
Input:
STR = "abcde"
Output:
"e...read more
Ans. Optimal Solution
• Traverse the string and swap the first character with the last character, the second character with the second last character and so on.
• Basically, you need to swap the i-th character with the (N-i-1)-th character where N is the length of the string and 0-based indexing is considered.
Space Complexity: O(1)Explanation:
O(1).
 
In the worst case, only constant extra space is required.
Time Complexity: O(...read more
Answered Anonymously
Add your answer

Round duration - 150 minutes
Round difficulty - Easy

This round for Sapient was based on it's core values and how I've implemented these once or more in life. It mostly involved discussion around my leadership, team player, problem solving and innovative skills as a part of the clubs in college. Also, what are my expectations from Sapient and what I bring to them

Round duration - 90 minutes
Round difficulty - Easy

First Round-It was 90 minutes round and basically contains aptitude question which you need to solve quickly.

Q1. MCQs
Normal aptitude and English and reasoning questions.
Add your answer

Round duration - 40 minutes
Round difficulty - Easy

My interview started and the interviewer asked me to introduce myself. Also he asked me some questions related to my hobbies like the last movie I saw in theatre (these questions are asked to make you comfortable and familiarise you with the interview) .

After this he asked me about my projects.
In which technology did I work. What is my project all about , what are its features and how is it useful in the real world.

After this, since I made my project in native Android using Java he asked me some conceptual questions in Java.He asked me about Collection framework.
After this he asked me about OOPs.What is OOPs, then he asked me about polymorphism and told me to explain it.

Finally, he gave me a question and asked me to code it.
Q. Find the second largest element in the given array (don't use sorting ).
Eg. arr={6,7,8,9,0}
Then, output=8

Interview took around 35-40 min .
At last he asked me if I had any questions for him to which I replied in what technologies do I get to work on if I get selected.

Q1. 
Find the Second Largest Element
Given an array or list of integers 'ARR', identify the second largest element in 'ARR'.
If a second largest element does not exist, return -1.
Example:
Input:
ARR = [2,...read more
Ans. 
first calculate the largest no. then again run the loop for entire array and find the no. just less then that largest no. but greater than other nos.
Answered Anonymously
Add your answer

Normal MCQ style questions involving basic concepts

2 coding questions: 1st one average, 2nd one slightly better than average.

Q1. Conceptual questions involving linked list, sorting, and various other general topics.
Add your answer

Q1. Your introduction
Add your answer
Q2. Normal conversation about various random topics (HR was trying to check my communication ability)
Add your answer