Global Sources Software Quality Engineer Interview Questions and Answers

Q1. Sort colours or the dutch flag problem
Ans. 
The Dutch Flag problem involves sorting an array of strings with three possible values in a specific order.
• Create three pointers to keep track of the boundaries of each color group

• Iterate through the array and swap elements to group them in the correct order

• Time complexity of O(n) can be achieved by a single pass through the array
Answered by AI
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

Q1. Rain water problem
Ans. 
The rain water problem involves calculating the amount of rainwater that can be trapped between buildings or structures.
• Calculate the maximum height of water that can be trapped at each position

• Subtract the height of the building at each position to get the water level

• Sum up the water levels at each position to get the total amount of trapped rainwater
Answered by AI
Add your answer
Q2. 2 sum problemjijo
Add your answer

The written test consisted of two DS programs.

1 hour in testing problem solving and basic math

Coding round with graph and tree questions

Two medium to hard-level questions and one hard question.

3 medium level problems

Two challenging problems were presented.

Q1. Parking lot design
Ans. 
Designing a parking lot involves considering factors like size, layout, capacity, accessibility, and efficiency.
• Consider the size and layout of the parking lot to maximize space and ease of navigation.

• Include designated spaces for different types of vehicles (e.g. compact cars, motorcycles, disabled parking).

• Implement efficient traffic flow patterns to reduce congestion and improve overall user experience.

• Incorporate f...read more
Answered by AI
Add your answer

Q1. About previous role and experience
Add your answer

Coding , decoding, numerical

Q1. Asking Salary structure
Add your answer

Q1. Java and oops concepts
Add your answer

Q1. What are your strengths and weaknesses?
Add your answer
Q2. What are your salary expectations?
Add your answer
Q3. Research the company
Add your answer