Sony Interview Guide

Showing 3 of 3 questions

Ranking

A question's ranking corresponds to how commonly it's asked by Sony. The higher the ranking, the more likely you'll encounter it in a Sony interview.

Question

Frequency

Difficulty

Subtree Removal Game with Fibonacci Tree

Two players play a game on a special type of tree called a Fibonacci tree. Determine if the first player can win by strategically removing subtrees, one at a time.

TreesGraphsDynamic ProgrammingBit Manipulation

Very likely

If you have a Sony interview, it's very likely that you will get this question

Hard

#1. Subtree Removal Game with Fibonacci Tree

Hard

Two players play a game on a special type of tree called a Fibonacci tree. Determine if the first player can win by strategically removing subtrees, one at a time.

TreesGraphsDynamic ProgrammingBit Manipulation

This question is very likely to be asked in your Sony interview

Number of Good Pairs

The problem asks you to find how many pairs of numbers in an array are equal. Each index can only be part of one pair.

Arrays

Somewhat likely

If you have a Sony interview, you might get this question

Easy

#2. Number of Good Pairs

Easy

The problem asks you to find how many pairs of numbers in an array are equal. Each index can only be part of one pair.

Arrays

This question is somewhat likely to be asked in your Sony interview

Random Pick with Weight

You're given an array representing weights. Implement a function to randomly pick an index from the array, where the probability of picking each index is proportional to its weight.

ArraysBinary Search

Not likely

If you have a Sony interview, it's unlikely that you will get this question. Sony does ask it, but it's rare

Medium

#3. Random Pick with Weight

Medium

You're given an array representing weights. Implement a function to randomly pick an index from the array, where the probability of picking each index is proportional to its weight.

ArraysBinary Search

This question is not likely to be asked in your Sony interview

Explore Interview QuestionsTaro 75 Google Interview Questions Meta Interview Questions Amazon Interview Questions Apple Interview Questions Netflix Interview Questions

Explore Interview ExperiencesOpenAI Interview Experiences Anthropic Interview Experiences Perplexity Interview Experiences Windsurf Interview Experiences Mistral AI Interview Experiences

ProductBecome An Affiliate Great Discussions Perks Topics

CompanyBlog Privacy Policy Terms & Conditions Support