Question

LinkedIn| Interview experiences | Senior SDE | Set-4

Answer 1

1. Implement a hashtable
2. Implement a data structure with 3 operations in O(1):
   • Insert(int val)
   • Remove(int val)
   • RemoveRandom()
3. https://leetcode.com/problems/building-h2o/ using condition variables
4. Design a key value store where the keys are all 8 bytes long and fit in memory. Values do not fit in memory and should be read from disk.