1. Count the number of positive integers less than N that does not contains digit 4. 2. Design a data structure that can do the followings in O(1) time: (1) insert (2) remove (3) getRandom
Programmer Developer Interview Questions
747,419 programmer developer interview questions shared by candidates
Write a program the generates the power set of a set of numbers
Given an array of numbers, find all combinations of two numbers whose sum is a given number n.
Design data-structures, dynamic programming questions
The accent of the interviewer was very hard to understand. Given an array with N - 2 elements (two missing) from 1 to N, find the two missing elements in linear time and constant memory usage.
Merge Linked list
Given an input vector X, first determine the sum of 2^(of each element), then give the shortest vector Y's length which elements' sum equals the input vector. Require some binary-related logic.
Write a function Brackets(int n) that prints all combinations of well-formed brackets. For Brackets(3) the output would be ((())) (()()) (())() ()(()) ()()()
Write a function to get maximum consecutive sum of integers from an array.
You are given an n by n array filled with '0's, and you have to set randomly X number of '1's in that array. Looping and generating x random number doesn't work as you might get the same random number (especially as X gets closer to n*n, collisions will become more likely in which case you'll loop for a very long time before filling all the '1's). All positions must have the same probability to get selected, and the array might be huge.
Viewing 151 - 160 interview questions
See Interview Questions for Similar Jobs
C DeveloperC++ DeveloperSenior System Software EngineerCompiler EngineerSoftware Engineer DeveloperSystem Software EngineerC Software DeveloperSoftware Engineer, Software DeveloperSoftware Developer CSenior C Wpf DeveloperPython DeveloperC Software EngineerC++ Software EngineerDeveloperRuby On Rails EngineerDeveloper CC++ Software DeveloperSenior Python Developer