Pergunta de entrevista da empresa VMware

1st Round: -Add two 128-bit integer (Use assembly code: add first word without carry flag and rest three words with carry flag) https://www.quora.com/How-is-adding-operation-of-two-numbers-of-128-bit-each-done-by-32-bit-microprocessor -How to implement serialization in consumer thread in a multiple producers and single consumer scenario? (I did it using BST) 2nd Round: -Implement spiral order level order traversal. What is its time complexity? https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/ 3rd Round: -Design concurrent mutiple producer and multiple consumer scenario. Eg: multiplication 4th Round: -Implement LRU cache with O(1) lookup and O(n) insertion https://www.geeksforgeeks.org/lru-cache-implementation/