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 Enginner Interview Questions
420,122 software enginner 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 EnginerSoftware Engineer GraduateJava Software EngineeringSoftware Engineer GoogleRuby DeveloperSoftware Engineer C#C Software DeveloperSoftware EngineeringAssoc Software EngineerSoftware Engineer CoopSenior Staff Software EngineerSoftware Engineer C DeveloperSoftware Engineer Web DeveloperJava J2ee Software DeveloperSoftware TraineeSoftware Engineer RubyEnterprise Applications Developer Software EngineeSoftware Engineer Cc