Societe Generale Global Solution Centre Software Developer Intern Interview Questions and Answers

Q1. What was ur expected salary
Add your answer
Q2. Tell the needed one
Add your answer

DSA questions of array and strings

Q1. DSA on array advanced topics
Add your answer

Coding Test on there own platform

Q1. Method Overloading vs Method Overriding
Ans. 
Method overloading is having multiple methods with the same name but different parameters. Method overriding is having a subclass implement a method with the same name and parameters as its superclass.
• Method overloading is used to provide different ways to call the same method with different parameters.

• Method overriding is used to provide a specific implementation of a method in a subclass that is different from its su...read more
Answered by AI
Add your answer
Q2. Multithreading vs Multitasking
Ans. 
Multithreading is the ability of a CPU to run multiple threads concurrently, while multitasking is the ability of an OS to run multiple processes concurrently.
• Multithreading is a feature of CPUs, while multitasking is a feature of operating systems.

• Multithreading allows multiple threads to run concurrently within a single process, while multitasking allows multiple processes to run concurrently.

• Multithreading can impro...read more
Answered by AI
Add your answer
Q3. Switch vs Router and check if String is a Palindrome code it
Ans. 
Switches connect devices within a network, while routers connect networks. Palindrome code checks if a string is the same forwards and backwards.
• Switches operate at the data link layer, while routers operate at the network layer.

• Switches use MAC addresses to forward data within a network, while routers use IP addresses to forward data between networks.

• Palindrome code can be written using a loop to compare the first and...read more
Answered by AI
Add your answer

Round duration - 120 minutes
Round difficulty - Medium

It was in the morning. It had basic questions and 2 programming questions(1 string and 1 Data Structure)

Q1. 
Character Pattern Problem Statement
Generate a pattern based on the input number of rows N. Each row i should start with the i-th letter of the alphabet, and the number of letters in the row should match ...read more
Ans. Space Complexity: Explanation: Time Complexity: Explanation:
Answered Anonymously
Add your answer
Q2. 
Stack using Two Queues Problem Statement
Develop a Stack Data Structure to store integer values using two Queues internally.
Your stack implementation should provide these public functions:
Explanation:
...read more
Ans. Approach 1
• This method ensures that every new element entered in the queue ‘q1’ is always at the front.
• Hence, during pop operation, we just dequeue from ‘q1’.
• For this, we need another queue ‘q2., which is used to keep every new element to the front of ‘q1’.
• During push operation :
  • Enqueue new element ‘x’ to queue ‘q2’.
  • One by one, dequeue everything from ‘q1’ and enqueue to ‘q2’.
  • Swap the names of ‘q1’ and ‘q2’.
• During pop o...read more
Answered Anonymously
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

My interviewer asked me about my projects and the concepts involved in making it. Then he asked me to solve a string problem which was not very difficult followed by basic questions on array and it's properties. He also asked HTML tags.

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. Optimal Solution
• Traverse the string and swap the first character with the last character, the second character with the second last character and so on.
• Basically, you need to swap the i-th character with the (N-i-1)-th character where N is the length of the string and 0-based indexing is considered.
Space Complexity: O(1)Explanation:
O(1).
 
In the worst case, only constant extra space is required.
Time Complexity: O(...read more
Answered Anonymously
Add your answer

Round duration - 150 minutes
Round difficulty - Easy

This round for Sapient was based on it's core values and how I've implemented these once or more in life. It mostly involved discussion around my leadership, team player, problem solving and innovative skills as a part of the clubs in college. Also, what are my expectations from Sapient and what I bring to them