Factset Placement Preparation

Main Topics to focus on:

DBMS (Normalization, SQL Queries, Database schema design), C/C++, OS, Puzzles, Data structures (Linked List,
Binary Trees, Arrays)
Questions:
DBMS:
Theres a table containing millions of records and you have to calculate sum, avg, mean, median and
SD without using inbuilt methods of SQL (You can use count though).
And that has to done by writing only SQL queries.
DS:
Write a poker function which will take an array of 5 ints and will return true if 2 elements and 3
elements are equal.
For e.g.
10 5 10 5 5 returns true
5 10 10 10 5 returns true
1 5 10 10 10 returns false
1 2 3 4 5 returns false
Implementation of Trie.
Write code to insert an element into a binary search tree?
Give an example of an application a binary tree.
Find the maximum depth of binary tree (recursive and iterative solution).
Find the Nth element from the last?
Divide a singly linked list into 3 equal parts if number of nodes is a multiple of 3 otherwise 1st two
should be same and greater than the third.
In an array all numbers are repeated except one. Find it.
Recursively sort a singly linked list in 1 pass.
How to find mirror image of a tree?
How to check whether a linked list is circular or not?
Difference between tree and hashing. When to use hashing and when to use tree?
How to implement circular queue?
Add two numbers represented in 2 linked lists where each digit represents a node in linked list. Digits
are stored in reverse order like if the number is 123, the linked list is 3->2->1->null.
Given the preorder and inorder traversals of a tree, how would you reconstruct the tree?
OS:
What are monitors in OS?
Explain the deadlock mechanism, race condition, safe state.
OOPS:
Design a Game. Write all the classes and methods you may use in them.
Given some c++ code, find memory leaks.
Differences between C and Java? How is memory managed in Java and C?
Write a class Tool which will have a function void type() that every derived class should implement. A
function Action() that every derived class can override . Function init() which is available to only Tool
and variable Name which will tell which class`s instance is this object.
What is the difference between function overriding and function overloading?
Design the game of chess. Write the classes and functions needed.
Define the following terms: static and dynamic binding, virtual table.
Can you overload main()?
Define dangling pointer, singleton class, virtual function, function overriding, use of static keyword
before a function name.
C/C++:
Code to remove the comments from a C Program.
What does main function returns?
Write code for atoi (return the integer part of the input i.e. if 1234abcd is input then u return 1234.