Sony Software Developer Interview Questions and Answers

Q1. Array topics - 2 question from this topic
Add your answer
Q2. Linkedlist coding problem - 1 problem from this topic
Add your answer

Sql problem solving - 2 problem from this topic

Q1. Project discussion - projects you worked on
Ans. 
I have worked on various projects including a web application for a retail company and a mobile app for a fitness tracker.
• Developed a web application for a retail company to manage inventory and sales

• Created a mobile app for a fitness tracker to track workouts and progress

• Collaborated with team members to design and implement features

• Utilized technologies such as React, Node.js, and MongoDB
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