SDG Software Associate Software Engineer Interview Questions and Answers

2 coding questions medium to hard level

Q1. Doubly Linkeded List
Add your answer
Q2. How to find if the Singly Linked List is cyclic or not in optimal way
Ans. 
Use Floyd's cycle detection algorithm to find if a Singly Linked List is cyclic or not.
• Use two pointers, slow and fast, where slow moves one step at a time and fast moves two steps at a time.

• If there is a cycle, the two pointers will eventually meet at some point.

• If the fast pointer reaches the end of the list (null), then there is no cycle.
Answered by AI
Add your answer
Q3. DBMS Normalisation
Add your answer

In the coding test, there were 2 problems based on arrays and hashing (easy to medium level leetcode)

Q1. Several OOP questions were asked.... like, Can we have a class inside an interface? Can we have a static constructor? Can we have multiple main methods?
Add your answer
Q2. DBMS question: Normalization questions and keys concepts.
Add your answer

Q1. DSA question (stack based) You have a stack full of numbers, you have to arrange them in ascending order in the same stack without using any other data structure.
Add your answer
Q2. OS and DBMS questions(sharding, semaphores, etc.)
Add your answer

Q1. Questions based on Consultadd principles.
Add your answer

Question were based on coding 1 with linked list 1 with string and 1 sql one

Q1. Questions were based on oops, dsa, dbms, and more technical concepts from operating systems
Add your answer

Q1. Questions based on Objects and Classes Basic Questions related to DSA Projects discussions- Your Roles and Tasks Scenario based Questions Few Reasoning Questions
Add your answer

Q1. Questions related to Trees and Graphs nested SQL Queries Scenario Based Questions Projects Logics for the coding given
Add your answer

Q1. Just basic HR Questions Reallocation
Add your answer

This one is a combination of aptitude and coding test where medium questions abt c,cpp are asked
Do few aptitude test and some level of coding and ull be able to clear the test quite easily

Q1. What is inheritance in cpp Basic oops concept question Basic dbms related question
Add your answer

Q1. For me they just asked me about my project and i was good to go
Add your answer

Q1. A Lot of OOPS and Virtual concept
Add your answer
Q2. Basic SQL till joins
Add your answer
Q3. Java script medium
Add your answer
Q4. C# oops output based
Add your answer

30 min test covers basic logic reasonings

30 min round medium level questions from leetcode

Q1. Explain project you did for final year DSA
Add your answer

Q1. Basic hr evel question
Add your answer

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