NTT Security Interview Questions and Answers

To find a loop in a linked list, we use Floyd's cycle-finding algorithm.

• Floyd's cycle-finding algorithm uses two pointers, one moving at twice the speed of the other.

• If there is a loop in the linked list, the two pointers will eventually meet.

• To detect the meeting point, we reset one of the pointers to the head of the linked list and move both pointers at the same speed.

• The meeting point is the start of the loop.

LRU, MRU and LFU are caching algorithms used to manage memory in computer systems.

• LRU stands for Least Recently Used and removes the least recently used items from the cache when the cache is full.

• MRU stands for Most Recently Used and removes the most recently used items from the cache when the cache is full.

• LFU stands for Least Frequently Used and removes the least frequently used items from the cache when the cache i...read more

Meta classes are classes that define the behavior of other classes.

• Meta classes are used to customize the behavior of classes.

• They can be used to add or modify attributes and methods of classes.

• They can also be used to enforce certain rules or restrictions on classes.

• In Python, the default meta class is 'type'.

• Example: class MyMeta(type): pass