UST SDE (Software Development Engineer) Interview Questions, Process, and Tips

Very easy

Q1. How to find length , freq of each char and list of unique characters of a string
Ans. 
To find length, frequency of each character and list of unique characters of a string.
• Iterate through the string and count the frequency of each character using a hash table.

• Create a list of unique characters by iterating through the hash table.

• Calculate the length of the string using the built-in length function.

• Return the frequency, length and list of unique characters as an array of strings.
Answered by AI
Add your answer
Q2. How to check wheather a string is palindrome or not?
Ans. 
To check if a string is palindrome or not.
• Compare the first and last characters of the string and continue towards the middle until all characters have been compared.

• If all characters match, the string is a palindrome.

• If any characters do not match, the string is not a palindrome.
Answered by AI
Add your answer

Q1. MCQ questions based on skills
Add your answer
Q2. MCQ questions based on resume
Add your answer

Q1. Implement Stack using queue
Ans. 
Implement a stack using a queue data structure.
• Create two queues, q1 and q2.

• Push elements into q1.

• When popping, dequeue all elements from q1 and enqueue them into q2 until the last element.

• Dequeue and return the last element from q1.

• Swap q1 and q2 after each push or pop operation.
Answered by AI
Add your answer

Q1. What is abstraction and how can we achieve it?
Ans. 
Abstraction is the concept of hiding complex implementation details and showing only the necessary features to the outside world.
• Abstraction allows us to focus on what an object does rather than how it does it

• Achieved through abstract classes and interfaces in object-oriented programming

• Example: A car dashboard abstracts the internal workings of the car and provides only essential information to the driver
Answered by AI
Add your answer
Q2. Difference between hashtable and hashmap
Ans. 
Hashtable is synchronized, while hashmap is not. Hashtable does not allow null keys or values, while hashmap does.
• Hashtable is synchronized, while hashmap is not

• Hashtable does not allow null keys or values, while hashmap does

• Hashtable is a legacy class, while hashmap is a newer class
Answered by AI
Add your answer
Q3. How get() works insterally in hashmap
Ans. 
The get() method in HashMap retrieves the value associated with a specified key.
• get() method takes a key as input and returns the value associated with that key in the HashMap.

• Internally, get() uses the hash code of the key to find the corresponding bucket in the HashMap.

• If multiple keys have the same hash code, get() uses the equals() method to find the correct key-value pair.
Answered by AI
Add your answer
Q4. What is normalization?
Ans. 
Normalization is the process of organizing data in a database to reduce redundancy and improve data integrity.
• Normalization helps in minimizing data redundancy by dividing the database into multiple tables and defining relationships between them.

• It ensures data integrity by avoiding update anomalies and inconsistencies.

• There are different normal forms such as 1NF, 2NF, 3NF, BCNF, and 4NF, each with specific rules to fo...read more
Answered by AI
Add your answer
Q5. What are constraints?
Ans. 
Constraints are limitations or restrictions placed on a system or process.
• Constraints define the boundaries within which a system must operate.

• They can include limitations on resources, time, or functionality.

• Examples of constraints in software engineering include memory limitations, processing speed, and input/output requirements.
Answered by AI
Add your answer
Q6. Write a query to get 3rd highest salary from the employee table
Ans. 
Query to retrieve the 3rd highest salary from the employee table
• Use the ORDER BY clause to sort salaries in descending order

• Use the LIMIT clause to retrieve the 3rd highest salary
Answered by AI
Add your answer
Q7. Write a code to get 2nd last node and its value from the singly linked list.
Ans. 
Traverse the linked list to find the 2nd last node and return its value.
• Traverse the linked list while keeping track of the current and previous nodes.

• Once at the end of the list, return the value of the previous node.
Answered by AI
Add your answer
Q8. You have an array of integer and retrieve the 2 smallest number from it without sorting the array.
Ans. 
Use two variables to keep track of the smallest and second smallest numbers in the array.
• Iterate through the array and update the variables accordingly.

• Initialize the variables with the maximum possible integer value to start with.

• Example: array = [5, 2, 8, 1, 3], smallest = 1, secondSmallest = 2.
Answered by AI
Add your answer