Thinksys Software Software Developer Interview Questions and Answers

2 questions of DSA medium to hard

It was ok. I was not able to solve all the questions.

Q1. Remove the last element from a linkedlist
Ans. 
To remove the last element from a linked list, iterate to the second last node and update its next pointer to null.
• Iterate through the linked list to find the second last node

• Update the next pointer of the second last node to null
Answered by AI
Add your answer
Q2. Some basic questions on oops dbms and os
Add your answer

Easy to medium leetcode questions

Round duration - 50 minutes
Round difficulty - Medium

Round duration - 20 minutes
Round difficulty - Medium

Q1. 
Pair Sum Problem Statement
You are given an integer array 'ARR' of size 'N' and an integer 'S'. Your task is to find and return a list of all pairs of elements where each sum of a pair equals 'S'.
Note:
...read more
Ans. 
Given an array and a target sum, find pairs of elements that add up to the target sum.
• Iterate through the array and for each element, check if the complement (target sum - current element) exists in a hash set.

• If the complement exists, add the pair to the result list. Otherwise, add the current element to the hash set.

• Sort the pairs based on the first element and then the second element to meet the required output form
Answered by AI
Add your answer

Round duration - 20 minutes
Round difficulty - Easy

Round duration - 40 minutes
Round difficulty - Hard

Q1. Can you provide an example of how to use pointers in C/C++ and discuss different concepts related to them?
Ans. 
Pointers in C/C++ are variables that store memory addresses. They are used to manipulate memory directly and improve performance.
• Pointers are declared using an asterisk (*) before the variable name.

• Pointers can be used to dynamically allocate memory using functions like malloc() and free().

• Pointers can be used to pass variables by reference to functions.
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Medium

It was in the morning around 9:00Am-9:30AM. Platform used for this round was hacerrank. Questions were of moderate to difficult level.

Q1. 
Count Subarrays with Given XOR Problem Statement
You are given an array of integers ARR and an integer X. Your task is to determine the number of subarrays of ARR whose bitwise XOR is equal to X.
Example...read more
Ans. 
Count the number of subarrays in an array whose XOR is equal to a given value.
• Iterate through the array and keep track of XOR values and their frequencies using a hashmap.

• For each element in the array, calculate the XOR value with all previous elements and check if it equals the given XOR value.

• Use the concept of XOR to efficiently solve the problem.

• Handle edge cases like XOR value being 0 separately.

• Time complexity ca...read more
Answered by AI
Add your answer
Q2. 
Distinct Characters Problem Statement
Given a string STR, return all possible non-empty subsequences with distinct characters. The order of the strings returned is not important.
Example:
Input:
STR = ...read more
Ans. 
Return all possible non-empty subsequences with distinct characters from a given string.
• Iterate through all possible subsequences of the input string

• Check for distinct characters in each subsequence

• Return the distinct character subsequences as an array of strings
Answered by AI
Add your answer

Round duration - 15 minutes
Round difficulty - Easy

It was in the night around 8:00PM-8:20PM. Interviewer was very calm in questioning. Platform used for this round was Skype and the questions focused more on personality rather than total.