Android Developer Interview Questions

8,366 android developer interview questions shared by candidates

The problem involves processing a 2D array representing an image, where each pixel is either a `0` or `1`. The array may contain one or more rectangular regions of `0`s surrounded by `1`s. The tasks are: 1. **Identify Rectangles**: Write a function that detects all rectangles of `0`s in the 2D array, returning the coordinates of the top-left and bottom-right corners for each rectangle. 2. **Handle Multiple Rectangles**: Adapt the solution to correctly identify and manage multiple separate rectangles within the image. 3. **Check Point Inside Rectangles**: Implement functionality to determine if a given point is inside any of the detected rectangles.
avatar

Senior Android Developer

Interviewed at Reddit

3.9
Oct 11, 2024

The problem involves processing a 2D array representing an image, where each pixel is either a `0` or `1`. The array may contain one or more rectangular regions of `0`s surrounded by `1`s. The tasks are: 1. **Identify Rectangles**: Write a function that detects all rectangles of `0`s in the 2D array, returning the coordinates of the top-left and bottom-right corners for each rectangle. 2. **Handle Multiple Rectangles**: Adapt the solution to correctly identify and manage multiple separate rectangles within the image. 3. **Check Point Inside Rectangles**: Implement functionality to determine if a given point is inside any of the detected rectangles.

I was interviewed by two employees from the IT development team, I needed to remove duplicate entries from an array without modifying the order. On my answer I used a list, the answer was correct but I needed to improve it using hash map. They asked me how a binary tree works and I the complexity using my solution, searching with binary trees and hash maps and I couldn't explain at all.
avatar

Android Developer

Interviewed at Booking.com

4.1
Jan 27, 2014

I was interviewed by two employees from the IT development team, I needed to remove duplicate entries from an array without modifying the order. On my answer I used a list, the answer was correct but I needed to improve it using hash map. They asked me how a binary tree works and I the complexity using my solution, searching with binary trees and hash maps and I couldn't explain at all.

Viewing 91 - 100 interview questions

Glassdoor has 8,366 interview questions and reports from Android developer interviews. Prepare for your interview. Get hired. Love your job.