Find a sequence with max sum in an array of negative and positive real numbers.
Software Enginner Interview Questions
419,499 software enginner interview questions shared by candidates
Given a list of n objects, write a function that outputs the minimum set of numbers that sum to at least K. FOLLOW UP: can you beat O(n ln n)?
A train leaves San Antonio for Huston at 60mph. Another train leaves Huston for San Antonio at 80mph. Huston and San Antonio are 300 miles apart. If a bird leaves San Antonio at 100mph, and turnes around and flies back once it reaches the Huston train, and continues to fly between the two, how far will it have flown when they collide.
Given the alphabet encoded as numbers (e.g., a=1, b=2, ..., z=26), and a sequence of numbers (e.g., "23413259802"), how many strings can be generated.
You have all of the prices for a given stock for the next year. You can buy once and sell once in that year. How do you determine when to buy and sell to maximize your profit?
Write an algorithm to determine if 2 linked lists intersect
Most of them were expected. Almost all are problem solving questions. 1. Given a BST with following property find the LCA of two given nodes. Property : All children has information about their parents but the parents do not have information about their children nodes. Constraint - no additional space can be used
Why do you want to work at The Home Depot?
How would you determine if someone has won a game of tic-tac-toe on a board of any size?
FInd the maximum sum of a sub-sequence from an positive integer array where any two numbers of sub-sequence are not adjacent to each other in the original sequence. E.g 1 2 3 4 5 6 --> 2 4 6
Viewing 41 - 50 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