Design LRU with O(1) insertion / deletion.
Senior Software Engineer Interview Questions
71,668 senior software engineer interview questions shared by candidates
in 1 drum 3 litres water other drum 5 litres how to get total 5 litres in 1 drum conidition only u can throw water any number of times.
Questions related to past projects. Couple of algorithm questions.
Find all the islands (connected components) in a graph.
Show a data structure for LRU cache.
Count amount of 1-bits in byte
Find overlap between two contracts given start and end time of the contract
Shop sells jackets with 40% discount. The original price was $75. How many jackets can you buy with $495?
2. There is a GET API that responds with very large data. For example, employee records where each record contains all the fields of an employee. But the customer is not happy with such a big response which put burden on the network. What can you do to change the API to respond with less amount of data. (This time I understood the question and asked wherever I need clarity).
Build a regular expression parser in Java that matches expressions like 'aabbc' and say what is its order of growth in Big O notation.
Viewing 831 - 840 interview questions