Interview Question for SDETs
- 0of 0 votes
We all know databases are very very slow. In fact they are so slow that very serious people who wants to do volumes of read operation and search operations write their own implementation. In this question, you would be asked to do the same, for a very limited operation - select.
Every item stored has this field called timestamp.
Now, here is the problem you need to solve :
select items where time < some_time select items where time < some_time and time < another_time select items where time > some_time
Imagine you have millions of data rows. How to store it in HDD, and how to load, entirely your problem. None is going to insert anything on existing data - only read.- NoOne October 14, 2016 in India
Write an algorithm that solves this problem, and a data structure that works as storage for the data.
| Report Duplicate | Flag | PURGE
SDET Algorithm Database
Interview Type: In-Person