I applied through another source. The process took 1 day.

It was an in-office interview in Mid Tel Aviv, which is pretty far from the train station. There were very nice people and a standout company. We talked about previous projects, and I explained them. This was followed by a technical question in Python on a web IDE.

Implement a map that supports: put with key and value, get with key that retrieves the value associated with that key, put-all with only value that runs over all the other values, and every time you retrieve a key, you should get this value even if the value does not exist.

put(1,1) get(1) # return 1 get(2) # return None put_all(4) get(1) # return 4 get(2) # return 4 get(3) # return 4 put(1,2) # return 2 put_all(5) get(1) get(1) # return 5

All operations need to be O(1).