Take FREE!! Online Mettl Mock Test to Crack TechM and Other Companies Written Exams.
Get Off-Campus Placement Jobs Info !!!
TCS NQT Technical and Managerial Round Interview Questions

Societe Generale Placement Questions & Answers :: Societe Generale

33.66K

Tot. Mock Test: 3


Total Qs: 224+

NA
SHSTTON
40
Solv. Corr.
166
Solv. In. Corr.
206
Attempted
0 M:0 S
Avg. Time

81 / 224

Choose the correct option.

In what way the Symmetry Sparse Matrix can be stored efficiently?


AAdjacency List

BBinary tree

CHash table

DHeap

Answer: Option B

Explanation:

Since Symmetry Sparse Matrix arises as the adjacency matrix of the undirected graph. Hence it can be stored efficiently as an adjacency list.

Submit Your Solution

NA
SHSTTON
154
Solv. Corr.
43
Solv. In. Corr.
197
Attempted
0 M:0 S
Avg. Time

82 / 224

Choose the correct option.

If column-major order is used, how is the following matrix stored in memory?

matrix_stored_in_memory


Aadgbehcfi

Babcdefghi

Ccfibehadg

Dihgfedcba

Answer: Option A

Explanation:

It starts with the first element and continues in the same column until the end of column is reached and then proceeds with the next column. Fortran follows column-major order.

Submit Your Solution

NA
SHSTTON
271
Solv. Corr.
390
Solv. In. Corr.
661
Attempted
0 M:41 S
Avg. Time

83 / 224

Choose the correct option.

If the array is already sorted, then the running time for merge sort is: ?


AO(1)

BO(n*log n)

CO(n)

DO(n^2)

Answer: Option B

Explanation:

Here is no explanation for this answer

Submit Your Solution

NA
SHSTTON
212
Solv. Corr.
352
Solv. In. Corr.
564
Attempted
0 M:28 S
Avg. Time

84 / 224

Choose the correct option.

quicksort algorithm is used to sort an array of N elements. If all the N values w
complexity of quicksort that uses first element as the pivot. ?


AO(N*N)

BO(1)

CO(N)

DO(N log N)

Answer: Option A

Explanation:

Here is no explanation for this answer

Submit Your Solution

NA
SHSTTON
418
Solv. Corr.
178
Solv. In. Corr.
596
Attempted
0 M:14 S
Avg. Time

85 / 224

Choose the correct option.

The complexity of merge sort algorithm is


AO(n)

BO(log n)

CO(n2)

DO(n log n)

Answer: Option D

Explanation:

Here is no explanation for this answer

Submit Your Solution

NA
SHSTTON
85
Solv. Corr.
177
Solv. In. Corr.
262
Attempted
0 M:0 S
Avg. Time

86 / 224

Choose the correct option.

What is the time taken to delete a minimum element in a leftist heap?


AO(N)

BO(N log N

CO(log N)

DO(M log N)

Answer: Option C

Explanation:

The time taken to delete a minimum element in a leftist heap is mathematically found to be O(log N).

Submit Your Solution

NA
SHSTTON
109
Solv. Corr.
126
Solv. In. Corr.
235
Attempted
0 M:0 S
Avg. Time

87 / 224

Choose the correct option.

The amortized time efficiency for performing deletion of a minimum element is?


AO(N)

BO(log N)

CO(N2)

DO(M log N)

Answer: Option B

Explanation:

The amortized time efficiency for performing deletion of a minimum element is mathematically found to be O(log N).

Submit Your Solution

NA
SHSTTON
311
Solv. Corr.
325
Solv. In. Corr.
636
Attempted
0 M:53 S
Avg. Time

88 / 224

Which one of the following statements about the function Process Array is CORRECT?
Consider the C function given below. Assume the array listA contains (n>0) elements, sorted in ascending order.

int Process array (int * list A, int x, int n)
{
int i, j, k;
i =0;j=n-1;
do {
k = (i+j)/2;
if (x<=list A[k])
j=k-1;
if (list A[k] <=x)
i =k+1;
} while (i <=j);
if (list A[k] == x)
return (k);
else
return -1;
}

AIt will run into an infinite loop when x is not in listA

BIt is an implementation of binary search.

CIt will always find the maximum element in listA.

DIt will return -1 even when x is present in listA.

Answer: Option B

Explanation:

Here is no explanation for this answer

Submit Your Solution

NA
SHSTTON
333
Solv. Corr.
307
Solv. In. Corr.
640
Attempted
0 M:0 S
Avg. Time

89 / 224

Choose the correct option.

In worst case Quick Sort has order


AO(n log n)

B\(O\left(n^{2}\right)\)

CO(log n)

D\(O\left(\frac{n^{2}}{4}\right)\)

Answer: Option B

Explanation:

Here is no explanation for this answer

Submit Your Solution

NA
SHSTTON
129
Solv. Corr.
184
Solv. In. Corr.
313
Attempted
0 M:0 S
Avg. Time

90 / 224

Choose the correct option.

Select the code snippet which returns the top of the stack.

I. public int top()
{
if(q1.size()>0)
{
return q1.poll();
}
else if(q2.size()>0)
{
return q2.poll();
}
return 0;
}

II. public int top()
{
if(q1.size()==0)
{
return q1.peek();
}
else if(q2.size()==0)
{
return q2.peek();
}
return 0;
}

III. public int top()
{
if(q1.size()>0)
{
return q1.peek();
}
else if(q2.size()>0)
{
return q2.peek();
}
return 0;
}

IV. public int top()
{
if(q1.size()>0)
{
return q2.peek();
}
else if(q2.size()>0)
{
return q1.peek();
}
return 0;
}


AI

BII

CIII

DIV

Answer: Option C

Explanation:

Assuming its a push costly implementation, the top of the stack will be in the front end of the queue, note that peek() just returns the front element, while poll() removes the front element from the queue.

Submit Your Solution


Here is the list of questions asked in Solved Placement Papers of Societe Generale Societe Generale aptitude questions. Practice Societe Generale Written Test Papers with Solutions and take Q4Interview Societe Generale Online Test Questions to crack Societe Generale written round test. Overall the level of the Societe Generale Online Assessment Test is moderate. Only those candidates who clear the written exam will qualify for the next round, so practic all the questions here and take all the free tests before going for final selection process of Societe Generale