Design a class to process a matrix, and it needs to be able to return the average for the elements of arbitrary sub-rectangle inside that matrix, in constant time.
Software Engineer 2 Interview Questions
420,435 software engineer 2 interview questions shared by candidates
Write code for Fibonacci algorithm (iterative or recursive) and explain what's the performance.
Given a list of strings return the substring representing the longest common prefix
We have m slots for ads and n ads, each ads will have different revenue on differnet slot, design an algorithm to find out the best fit (find m ads in n ads and order them so that they can make max money, white board coding) .
Design an algorithm to play a game of Frogger and then code the solution. The object of the game is to direct a frog to avoid cars while crossing a busy road. You may represent a road lane via an array. Generalize the solution for an N-lane road.
Convert decimal number 99 to base 7.
how would you find maximum element in an array of numbers.
How would you write a sort routine to ensure that identical elements in the input are maximally spread in the output?
Implement an LRU cache.
Sort a million 32 bit integers using only 2MB of RAM
Viewing 1381 - 1390 interview questions
See Interview Questions for Similar Jobs
Software Engineer 2018Software Design EngineerSoftware Engineer Co-opSoftware Engineer TraineeSoftware Development Engineer AmazonSoftware EngineeringSw EngineerSoftware Engineer EntrySoftware Development Engineer New GradSoftware Engineering AssociateSenior Application EngineerSenior Software Engineer ContractSystems Software EngineerSoftware Engineer Tools DeveloperEngineer SoftwareControl Software EngineerSoftware Engineer AtSenior Applications Engineer