S&P Global Software Developer Interview Questions, Process, and Tips

Aptitude Test + Technical Questions + One Coding Question

Q1. Detect the loop in a Singly linked list
Ans. 
Detect loop in a singly linked list
• Use two pointers, one moving one step at a time and the other moving two steps at a time

• If there is a loop, the two pointers will eventually meet

• If any of the pointers reach the end of the list, there is no loop
Answered by AI
Add your answer
Q2. 2 Sum (find a pair of numbers that sums up to a target)
Ans. 
The 2 Sum problem involves finding a pair of numbers in an array that adds up to a given target.
• Use a hash table to store the complement of each number as you iterate through the array.

• Check if the current number's complement exists in the hash table.

• If found, return the indices of the two numbers.

• If no pair is found, return an empty array.
Answered by AI
Add your answer

Qunatative, Reasoning, Blood Relation

Q1. CS fundamentals, DSA
Add your answer

Q1. Behavioural Questions only
Add your answer

Mid level programming and mcq questions

Q1. Architecture round and coding Peer programming C# questions React questions Recurssive programming String manipulation
Add your answer
Q2. String manuplation Array questions
Add your answer

Round duration - 70 minutes
Round difficulty - Medium

Timing: Window for 2 days
Environment: Online
Time: 50 Min. for 50 MCQ and 20 min for 2 Coding Questions

Q1. 
Number Pattern Problem Statement
Design a seating arrangement for a high-security meeting. There are 'N' rows of tables set up where the first row contains one table, the second row contains two tables, a...read more
Ans. 
Design a seating arrangement for a high-security meeting with specific table assignments for security personnel and guests.
• Create a loop to iterate through each row from 1 to N.

• Assign tables on either end of each row to security personnel.

• For rows with only one table, assign it to security personnel.

• Display the seating arrangement with the number of people at each table.

• Example: For 4 rows, the output pattern is 1, 11,
Answered by AI
Add your answer
Q2. 
Insert Interval Problem Statement
You are provided with a list of 'N' non-overlapping intervals, each defined by two integers, 'start' and 'end', sorted in ascending order by 'start' values. Your task is ...read more
Ans. 
The task is to insert a given interval into a list of non-overlapping intervals while maintaining sorted order.
• Iterate through the list of intervals to find the correct position to insert the given interval.

• Merge any overlapping intervals with the given interval.

• Update the list of intervals accordingly.

• Handle edge cases such as when the given interval completely overlaps with existing intervals.
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Medium

Timing: Morning
Environment: On MS-Teams

Q1. 
Quick Sort Problem Statement
Sort the given array of integers in ascending order using the quick sort algorithm. Quick sort is a divide-and-conquer algorithm where a pivot point is chosen to partition the...read more
Ans. 
Quick sort is a divide-and-conquer algorithm that sorts an array by choosing a pivot point and partitioning the array into two parts recursively.
• Choose a pivot element (e.g., rightmost element) to partition the array into two subarrays.

• Recursively apply quick sort to the subarrays until the entire array is sorted.

• Time complexity can be optimized to NlogN in the worst case by selecting the pivot strategically.

• Ensure the...read more
Answered by AI
Add your answer