1. Given an array of n integers. Derive an array where the value of the element at index i is the product of elements in the given array except element i in the given array. The complexity should be O(n). 2. How to traverse timing graph starting from the input nodes? Data structure of the nodes in the graph is given. Write a C program for it. 3. Implement C++ hashing function.
Software Interview Questions
550,934 software interview questions shared by candidates
given #define A 2 + 3 #define B 2 printf("%d", A * B) what does this print?
Given a list of transactions, How can we calculate the frequency counts of all possible item-sets? For example, Input: ID Purchased Items 1 apple, banana, lemon 2 banana, berry, lemon, orange 3 banana, berry, lemon Output: Itemset Frequency apple, banana 1 apple, lemon 1 banana, berry 2 banana, lemon 3 ... apple, banana, lemon 1 banana, berry, lemon 2 ... banana, berry, lemon, orange 1
Given a Pre-Order and In-Order string of a binary tree, can we and if we can, construct the "Post-Order" String.
1.1. given a list of words, group anagrams. 1.2. find all 3 items that sum to 0 in an array. 2.1. Write a function that calculates input strings with operators +,-,*,/ eg. "5+5*6" should output 35
How objects can send messages to each other in Objective-C
Given a tree, print the values contained at each level on the same line. So if you had the tree with root A, and children B and C, you would print: A B C
How would you store and search 1 million names?
Merge 'k' sorted arrays, each array may have max 'n' elements
Given an integer array, find if the target sum exists as the sum of contiguous elements.
Viewing 1061 - 1070 interview questions