Uber
10+ Optimistic Green Energy Interview Questions and Answers
You are given a string ‘str’. You need to find out whether the string is a K-Palindrome or not.
A string is called a K-Palindrome if, after removing at most ‘k’ characters from the string, it can be...read more
Given a 2-dimensional boolean matrix mat of size N x M, modify the matrix such that if an element is 1, set its entire row and column to 1 i.e. if mat[i][j] = 1, then make all the elements of the ...read more
You are given an array consisting of 'N' distinct positive integers and a number 'K'. Your task is to find the kth largest element in the array.
Example:
Consider the array {2,1,5...read more
You have been given a grid containing some oranges. Each cell of this grid has one of the three integers values:
Given the head node of the singly linked list and an integer ‘k’, , find the value at the kth node from the end of the linked list.
For example:
For the above-linked li...read more
How to stream an image such that all clients see the same image at the same time? You need to take care of delays, network problems. He kept on adding new elements like compression, stream...read more
You have been given 'N' ropes of different lengths, we need to connect these ropes into one rope. The cost to connect two ropes is equal to sum of their lengths. We need to conn...read more
Q8. Given a 2d matrix with some D doors and W walls, we need fill distance matrix with minimum distance to the nearest door
Given a 2D matrix with doors and walls, fill distance matrix with minimum distance to the nearest door.
Iterate through the matrix and find the doors
Use Breadth-First Search (BFS) to calculate the minimum distance from each cell to the nearest door
Update the distance matrix with the minimum distances
Q9. Given a read-only array we want to find kth smallest element in unordered array with O(1) space
Find kth smallest element in unordered array with O(1) space
Use the QuickSelect algorithm to partition the array and find the kth smallest element
Choose a pivot element and partition the array into two subarrays
Recursively partition the subarray that contains the kth smallest element
Repeat until the pivot element is the kth smallest element
Time complexity: O(n) average case, O(n^2) worst case
Q11. Build Netflix architecture
Netflix architecture is a scalable microservices-based system with a focus on high availability and performance.
Use microservices architecture to break down the system into smaller, independent services
Implement a content delivery network (CDN) for efficient content distribution
Utilize cloud services like AWS for scalability and reliability
Implement a recommendation engine for personalized content suggestions
Use a distributed database like Cassandra for storing user data and ...read more
More about working at Uber
Interview Process at Optimistic Green Energy
Top Software Engineer Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month