G2.com Interview Questions and Answers

LRU (Least Recently Used) is a caching algorithm that removes the least recently used item when the cache is full.

• LRU uses a combination of a doubly linked list and a hash map.

• The doubly linked list keeps track of the order of recently used items.

• The hash map allows for efficient lookup of items in the cache.

• When a new item is accessed, it is moved to the front of the list.

• If the cache is full, the item at the end of t

Pressing 'k' on Notepad triggers a series of events including key press event, character insertion, and potential text manipulation.

• When 'k' is pressed, a key press event is triggered

• The key press event is captured by the Notepad application

• The character 'k' is inserted at the current cursor position

• If any text is selected, it may be replaced by the character 'k'

• The cursor position is updated to the next position

• If aut