Design a data structure for LRU cache
Engineer Software Interview Questions
419,642 engineer software interview questions shared by candidates
Given a set of intervals(time in seconds) find the set of intervals that overlap
Implement a function boolean matches(String text, String pattern) to find match pattern in the string, pattern can be seperated but the order of letters in pattern cannot be changed.
1. merge two sorted lists. 2.merge k sorted lists He asked followed up questions about memory allocation, difference between heap and priority queue, , time complexity and a few issues with my STL usage.
Write code to determine if a given input string contains balanced parentheses.
How to rotate an array by a particular amount, require best time and space complexity.
This was one of the more standard questions. You have stairs with N number of steps. You can take either one step steps or two step steps; how many ways can you climb the stairs?
Maximum rectangular area under a histogram.
The question was very hard to think about in the span of 35 minutes. Especially that the interviewer had heavy accent and he was chewing on something in he background. The second interviewer asked how to create a silhouette given a list of buildings. Details: You are given a list if buildings represented with <starting point, end point, height>. return an ordered list of points that represents the silhouette. The points are represented with <X Coordinate, Y Coordinate>. Do not assume the buildings are sorted in any way.
Add a new range with a given list of ranges by combining the new range instead of overlapping. For example: 1-4, 6-7, 10-12; add 9-11 Should return 1-4, 6-7, 9-12
Viewing 2121 - 2130 interview questions