Write a function that, given a list of integers (both positive and negative) returns the sum of the contiguous subsequence with maximum sum. Thus, given the sequence (1, 2, -4, 1, 3, -2, 3, -1) it should return 5.
Engineer Software Interview Questions
511,738 engineer software interview questions shared by candidates
Question1 /** * Given a nested list of integers, returns the sum of all integers in the list weighted by their depth * For example, given the list {{1,1},2,{1,1}} the function should return 10 (four 1's at depth 2, one 2 at depth 1) * Given the list {1,{4,{6}}} the function should return 27 (one 1 at depth 1, one 4 at depth 2, and one 6 at depth 3)
You have a 5L and a 3L bottle. How can you get exactly 4 Litters of water?
test life cycle in assurance
Because I had a lot of mobile development experience listed on my resume, they asked me a lot about mobile development.
Explain a few technical terms like markov chain, singleton, mvc, bloom filter, opportunistic lock, row-level locking
Given a list of Strings, return all groups of acronyms.
What is the efficiency of finding an element in an unsorted array of strings
Find the largest sum of contiguous numbers in an array
Design an alert system. You have 500,000 hotels you represent, and about 250,000 are visited each day. You want to track hotel page visits such that, if more than 10 visitors per a) 5 minutes, b) 1 hour, and c) 24 hours occur, then a (different for each time period) "alert" appears when someone visits one of those "hot" hotel pages. Don't worry about the UI part, just design the underlying alert system. Then optimize your solution for space.
Viewing 911 - 920 interview questions