Synophic Systems Interview Questions and Answers

Round duration - 60 Minutes
Round difficulty - Medium

Timing: Morning
How was the environment? It happened in the Computer Lab of my institution
All students were assigned a computer and we had to solve questions on hackerrank

Q1. 
Order of People Heights Problem Statement
Consider 'N' individuals numbered from 0 to N-1 standing in a queue. You are provided with two arrays: Height and Infront, each consisting of 'N' non-negative int...read more
Ans. 
The task is to find the actual order of people in a queue based on their heights and the number of taller people in front of them.
• Iterate through the given arrays and create a list of tuples containing the height and number of taller people for each person.

• Sort the list of tuples in descending order of height and ascending order of the number of taller people.

• Create an empty result list and insert each tuple into the r...read more
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Round was a mix of concepts from OOPS, OS and Problem Solving

Q1. 
Binary Search Tree Value Finder
Given a Binary Search Tree (BST) and a key value 'X', determine if there exists a node within the BST containing the value 'X'.
Example:
Input:
Consider the tree represe...read more
Ans. 
The task is to find if a given value is present in a Binary Search Tree (BST).
• Start from the root node and compare the value with the target value.

• If the value matches, return true.

• If the target value is less than the current node value, move to the left child.

• If the target value is greater than the current node value, move to the right child.

• Repeat the process until a match is found or a leaf node is reached.

• If a leaf...read more
Answered by AI
Add your answer

Pretty easy just same basic aptitude and output based questions in C/C++ language

Q1. Leetcode medium questions
Add your answer
Q2. Project discussions
Add your answer

60 min 60 qs and negative marking

Q1. Interview with dsa and oops questions
Add your answer

Q1. Normal questions
Add your answer

Round duration - 45 minutes
Round difficulty - Medium

Timing was 12 PM. Interviewer was nice.

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. 
Reverse a given string containing alphabets, numbers, and special characters.
• Iterate through the string from end to start and append each character to a new string.

• Alternatively, use built-in functions like reverse() or slicing to reverse the string.

• Handle special characters and numbers while reversing the string.

• Ensure to consider the constraints on the length of the string and number of test cases.
Answered by AI
Add your answer
Q2. 
Move Zeros to Left Problem Statement
Your task is to rearrange a given array ARR such that all zero elements appear at the beginning, followed by non-zero elements, while maintaining the relative order of...read more
Ans. 
Rearrange an array such that all zero elements appear at the beginning, followed by non-zero elements, maintaining relative order of non-zero elements.
• Iterate through the array and maintain two pointers - one for the next position to place a zero and one for the next non-zero element.

• Swap the elements at these pointers until all zeros are moved to the left and non-zero elements are in their relative order.

• Time complexi...read more
Answered by AI
Add your answer
Q3. Write an SQL query to find the second highest salary from a table.
Ans. 
SQL query to find the second highest salary from a table
• Use the MAX() function to find the highest salary

• Use the NOT IN operator to exclude the highest salary from the results

• Order the salaries in descending order and limit the result to 1
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Online test

Q1. MCQ Questions
Based on c++,c and java basics
Ans. 
MCQ questions based on C++, C, and Java basics.
• Understand the differences between C++, C, and Java syntax and features.

• Be familiar with basic concepts like data types, control structures, and functions.

• Practice solving MCQs to improve your understanding of the languages.
Answered by AI
Add your answer

Round duration - 150 Minutes
Round difficulty - Medium

Technical interview

Q1. 
Distinct Elements in K-Sized Windows
The task is to determine the number of distinct elements in every sliding window of size 'K' across an array 'ARR' of size 'N'. A 'K' sized window is a contiguous sequ...read more
Ans. 
Calculate the count of distinct elements in each sliding window of size 'K' across an array 'ARR'.
• Use a sliding window approach to iterate through the array and keep track of distinct elements using a hashmap or set.

• Update the count of distinct elements in each window as it slides across the array.

• Return the array detailing the count of distinct elements in each 'K' sized window for each test case.
Answered by AI
Add your answer
Q2. 
MergeSort Linked List Problem Statement
You are given a Singly Linked List of integers. Your task is to sort the list using the 'Merge Sort' algorithm.
Input:
The input consists of a single line contain...read more
Ans. 
Sort a Singly Linked List using Merge Sort algorithm.
• Implement the Merge Sort algorithm for linked lists.

• Divide the list into two halves, sort each half recursively, and then merge them.

• Use a fast and slow pointer to find the middle of the list for splitting.

• Handle the base cases of empty list or single node list.

• Example: Input: 4 3 2 1 -1, Output: 1 2 3 4
Answered by AI
Add your answer

Round duration - 20 minutes
Round difficulty - Hard

Hr interview