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
Software Engineer Applications Developer Interview Questions
664,898 software engineer applications developer interview questions shared by candidates
Write a program the generates the power set of a set of numbers
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.
If you can understand how the game performs, you will find answer very quickly.
Find the minimum depth of binary search tree
Viewing 121 - 130 interview questions
See Interview Questions for Similar Jobs
Software Engineer ApplicationsApi DeveloperSoftware Application DeveloperSoftware Development ProgrammerSenior Applications DeveloperSoftware ProgrammerSoftware Developer 2Software Applications DeveloperSoftware Engineer AscSoftware Engineer Net DeveloperSoftware Engineer AppleSoftware Engineer DeveloperSoftware DeveloperApplication Development EngineerSoftware Engineer C#Net ProgrammerSoftware Engineer Web DeveloperSenior Software Developer