Sony Software Developer Interview Questions and Answers

Q1. What is your weakness
Add your answer
Q2. What is pn junction diode
Ans. 
A pn junction diode is a semiconductor device that allows current to flow in one direction only.
• Consists of p-type and n-type semiconductor materials

• When forward biased, allows current to flow easily

• When reverse biased, blocks current flow
Answered by AI
Add your answer

DSA Based - Graph, Trees

Q1. Trie Implementation
Ans. 
Trie is a tree data structure used for efficient retrieval of key-value pairs.
• Trie is also known as prefix tree.

• Each node in a trie represents a single character of a key.

• Trie is commonly used in autocomplete and spell checking algorithms.

• Example: Inserting 'apple' and 'app' into a trie would result in a structure where 'app' is a prefix of 'apple'.
Answered by AI
Add your answer
Q2. LRU Implementation
Ans. 
LRU (Least Recently Used) is a cache eviction policy that removes the least recently used items first.
• LRU cache stores key-value pairs with a maximum capacity.

• When the cache is full, the least recently used item is removed to make space for new items.

• Each time a key is accessed, it is moved to the front of the cache to indicate it was recently used.
Answered by AI
Add your answer