[Updated] Goldman Sachs Aptitude Test Questions and Answers
Practice List of TCS Digital Coding Questions !!!
Take 50+ FREE!! Online Data Interpretation Mock test to crack any Exams.

Campus Placement Papers of Societe Generale

61.85K

Tot. Mock Test: 3


Total Qs: 224+

NA
SHSTTON
555
Solv. Corr.
151
Solv. In. Corr.
706
Attempted
0 M:3 S
Avg. Time

71 / 224

Choose the correct option.

The data structure required to check whether an expression contains balanced parenthesis is


AStack

BQueue

CTree

DArray

Answer: Option A

Explanation:

Here is no explanation for this answer

Submit Your Solution

NA
SHSTTON
189
Solv. Corr.
461
Solv. In. Corr.
650
Attempted
0 M:8 S
Avg. Time

72 / 224

Choose the correct option.

The pre-order and post order traversal of a Binary Tree generates the same output. The tree can have maximum


AThree nodes

BTwo nodes

COne node

DAny number of nodes

Answer: Option C

Explanation:

Here is no explanation for this answer

Submit Your Solution

NA
SHSTTON
393
Solv. Corr.
1278
Solv. In. Corr.
1671
Attempted
2 M:5 S
Avg. Time

73 / 224

Choose the correct option.

Assume single linked list pseudo code as follows?

struct Node {
data
next
}
record List {
Node firstNode
}

function1(List list) {
obsoleteNode = list.firstNode; list.firstNode = list.firstNode.next; free obsoleteNode;
}

function2(node node) {
obsoleteNode = node.next; node.next= node.next.next; free obsoleteNode;
}

function3(Node node,Node newNode) {
newNode.next = node.next;node.next= newNode
}

function4(List list, Node newNode) {
newNode.next = list.firstNode; list.firstNode = newNode;
}


Afunction1 removes the first node

Bfunction2 removes node past this one

Cfunction3 inserts newNode after node

Dfunction4 inserts newNode after current first node

Answer: Option C

Explanation:

Here is no explanation for this answer

ShortCut By :: Akiteeg

What is the purpose of  clear function provided.

def clear(self):

 self.tail = None

 self.head = None

Select one:

Submit Your Solution

NA
SHSTTON
458
Solv. Corr.
680
Solv. In. Corr.
1138
Attempted
0 M:13 S
Avg. Time

74 / 224

Choose the correct option.

Consider a linked list of n elements. What is the time taken to insert an element after an element pointed by some pointer?


AO(1)

BO(log2 n)

CO(n)

DO(nlog2 n)

Answer: Option A

Explanation:

Here is no explanation for this answer

Submit Your Solution

NA
SHSTTON
766
Solv. Corr.
297
Solv. In. Corr.
1063
Attempted
0 M:3 S
Avg. Time

75 / 224

Choose the correct option.

In a linked list with n nodes, the time taken to insert an element after an element pointed by some pointer is


AO(1)

BO(log n)

CO(n)

DO(n1og n)

Answer: Option A

Explanation:

Here is no explanation for this answer

Submit Your Solution

NA
SHSTTON
710
Solv. Corr.
980
Solv. In. Corr.
1690
Attempted
0 M:0 S
Avg. Time

76 / 224

Choose the correct option.
Consider the following code segment in C to traverse a binary tree using the preorder

typedef struct tree {
int info;
struct  *left;
struct  *right;
}node;

void preorder(node *tree)
{
if (t)
{
Statementl
Statement2
Statement3
}
}
The above Statements should be

Apreorder(tree->right); preorder(tree->left); printf("%d", tree->info);

Bpreorder(tree->left); preorder(tree->right); printf("%d", tree->info);

Cpreorder(tree->left); printf("%d", tree->info); preorder(tree->right);

Dprintf("%d", tree->info); preorder(tree->left); preorder(tree->right);

Answer: Option D

Explanation:

Here is no explanation for this answer

Submit Your Solution

NA
SHSTTON
220
Solv. Corr.
500
Solv. In. Corr.
720
Attempted
0 M:57 S
Avg. Time

77 / 224

Choose the correct option.

One can convert a binary tree into its mirror image by traversing it in


Ainorder

Bpreorder

Cpostorder

Dany orde

Answer: Option C

Explanation:

Here is no explanation for this answer

Submit Your Solution

NA
SHSTTON
145
Solv. Corr.
444
Solv. In. Corr.
589
Attempted
0 M:18 S
Avg. Time

78 / 224

Choose the correct option.

A graph with n vertices will definitely have a parallel edge or self loop of the total number of edges are


Amore than n

Bmore than n+1

Cmore than (n+1)/2

Dmore than n(n-1)/2

Answer: Option D

Explanation:

Here is no explanation for this answer

Submit Your Solution

NA
SHSTTON
155
Solv. Corr.
305
Solv. In. Corr.
460
Attempted
0 M:0 S
Avg. Time

79 / 224

Choose the correct option.

Let A be an adjacency matrix of a graph G. The ij entry in the matrix A^k , gives


AThe number of paths of length K from vertex Vi to vertex Vj.

BShortest path of K edges from vertex Vi to vertex Vj.

CLength of a Eulerian path from vertex Vi to vertex Vj.

DLength of a Hamiltonian cycle from vertex Vi to vertex Vj.

Answer: Option B

Explanation:

Here is no explanation for this answer

Submit Your Solution

NA
SHSTTON
237
Solv. Corr.
410
Solv. In. Corr.
647
Attempted
0 M:8 S
Avg. Time

80 / 224

Choose the correct option.

An adjacency matrix representation of a graph cannot contain information of :


Anodes

Bedges

Cdirection of edges

Dparallel edges

Answer: Option D

Explanation:

Here is no explanation for this answer

Submit Your Solution


Here is the list of questions asked in Campus Placement Papers of Societe Generale Placement Papers of Societe Generale Company. 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