FactSet Software Engineer Interview Questions and Answers

Implementing hashmap using OOPS involves creating a class with key-value pairs and methods for adding, retrieving, and deleting entries.

• Create a class with private data members for storing key-value pairs

• Implement methods for adding a key-value pair, retrieving a value by key, and deleting a key-value pair

• Use hashing function to map keys to indices in an array for efficient retrieval

• Handle collisions by using tech...read more

Data structure is a way of organizing and storing data in a computer so that it can be accessed and used efficiently.

• Data structures are used to manage large amounts of data efficiently.

• They provide a way to organize data in a way that makes it easy to access and manipulate.

• Examples of data structures include arrays, linked lists, stacks, queues, trees, and graphs.

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.

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

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

Prototyping in JavaScript allows for quick and easy creation of new objects and functions.

• Prototyping allows for inheritance and sharing of properties and methods.

• New objects can be created using the 'new' keyword and the prototype of an existing object.

• Functions can also be prototyped to add new methods or properties.

• Example: function Person(name) { this.name = name; } Person.prototype.greet = function() { consol...read more