S&P Global SDE Interview Questions and Answers

Find an odd occurring number among even occurring numbers.

• Use XOR operation to cancel out even occurring numbers and get the odd occurring number.

• Iterate through the array and XOR each element with the result variable.

• The final result will be the odd occurring number.

Print the spiral order of a binary tree and matrix.

• For binary tree, use level order traversal and alternate direction for each level.

• For matrix, use four pointers to traverse in spiral order.

• Example for binary tree: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9

• Example for matrix: 1 2 3 4 -> 8 7 6 5 -> 9 10 11 12 -> 16 15 14 13

Finding pairs in an array with a given sum.

• Iterate through the array and for each element, check if the difference between the given sum and the element exists in the array.

• Use a hash table to store the elements of the array and their indices for faster lookup.

• If there are multiple pairs with the same sum, return any one of them.

• If no pair is found, return null or an empty array.

Find total number of k element with given avg in an array in minimum time complexity.

• Use sliding window technique to traverse the array in O(n) time complexity.

• Maintain a sum variable to keep track of the sum of elements in the window.

• If the sum of elements in the window is equal to k times the given avg, increment the count.

• Move the window by subtracting the first element and adding the next element in the array.

Printing non-boundary elements of a binary tree

• Traverse the tree in any order (preorder, inorder, postorder)

• Check if the current node is not a boundary node (not the first or last node in its level)

• If it is not a boundary node, print its value

• Recursively traverse its left and right subtrees

I believe the recruiting process is thorough and well-organized.

• The company uses a combination of resume screening, interviews, and assessments to evaluate candidates.

• They have a clear timeline for the hiring process and keep candidates informed of their progress.

• Feedback is provided to candidates after interviews to help them improve for future opportunities.

I am a dedicated and detail-oriented analyst with a strong background in data analysis and problem-solving.

• I have a Bachelor's degree in Statistics and experience working with large datasets

• Proficient in statistical software such as R and Python

• Skilled in identifying trends and patterns to provide actionable insights

• Strong communication skills to present findings to stakeholders

My CGPA decreased consistently after my 1st year due to various factors.

• I faced challenges in adjusting to the new academic environment in my first year.

• I had to balance my studies with extracurricular activities and part-time jobs.

• I struggled with certain subjects or courses that were more challenging for me.

• I may have experienced personal or health issues that affected my academic performance.

• I learned from my mistak...read more

The company is a leading financial services firm specializing in investment analysis and research.

• Specializes in investment analysis and research

• Considered a leader in the financial services industry

• Known for providing high-quality financial advice and recommendations

Some cricketers from the 70s include Sunil Gavaskar, Dennis Lillee, and Clive Lloyd.

• Sunil Gavaskar was a legendary Indian batsman known for his technique and consistency.

• Dennis Lillee was a fearsome Australian fast bowler who dominated the cricketing world in the 70s.

• Clive Lloyd was a West Indian cricketer who captained the team to two consecutive World Cup victories in 1975 and 1979.