MediaTek India Technology C Developer Interview Questions and Answers

Round duration - 45 minutes
Round difficulty - Medium

Its a zoom call interview which lasted for 45 minutes. initially there are two panel members in which one is very targetting at me. They asked me different type of questions like jumping from DSA to project then to python then again java. Its a mixed combo pack type interview. for each and every question they asked me the real time example. The discussion on my project lasted for 15-20 mins.

Q1. 
Count Set Bits Problem Statement
Given a positive integer N, compute the total number of '1's in the binary representation of all numbers from 1 to N. Return this count modulo 1e9+7 because the result can...read more
Ans. 
Count the total number of set bits in the binary representation of numbers from 1 to N modulo 1e9+7.
• Use bitwise operations to count the set bits in each number from 1 to N.

• Keep track of the total set bits and return the result modulo 1e9+7.

• Optimize the solution to handle large values of N efficiently.

• Consider using dynamic programming or precomputing values for faster computation.
Answered by AI
Add your answer

Round duration - 30 mins
Round difficulty - Easy

This round was a zoom interview. The interview started with my brief introduction. This time the interview was more interested in my hobbies and passions. He asked me what do you do to keep yourself updated with the latest technology trends?

Round duration - 60 minutes
Round difficulty - Medium

This round had 2 coding problems and we had to code it on hackerearth only.
The use of Outside IDE was forbidden.
The timing of test was 12:00 PM to 1:00 PM.

Q1. 
Merge Overlapping Intervals Problem Statement
Given a specified number of intervals, where each interval is represented by two integers denoting its boundaries, the task is to merge all overlapping interv...read more
Ans. 
Merge overlapping intervals and return sorted list of merged intervals.
• Iterate through intervals and merge overlapping ones

• Sort merged intervals based on starting times

• Handle edge cases like empty input or single interval

• Use a data structure like list or array to store merged intervals
Answered by AI
Add your answer
Q2. 
Search In Rotated Sorted Array Problem Statement
Given a rotated sorted array ARR of size 'N' and an integer 'K', determine the index at which 'K' is present in the array.
Note:
1. If 'K' is not present...read more
Ans. 
Given a rotated sorted array, find the index of a given integer 'K'.
• Use binary search to find the pivot point where the array is rotated.

• Based on the pivot point, perform binary search on the appropriate half of the array to find 'K'.

• Handle cases where 'K' is not present in the array by returning -1.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

This was an Online F2F Technical Round conducted on CodePair : Hackerearth. So, Basically You have to Run and Submit ( Pass All Test cases) in the Interview Round also (Like normal Coding Test) in Hackerearth & along with that You should have to explain your Code and Approach to the Interviewers.
The Interviewers were helpful and didn't hesitate in giving hints.
Timing - 11:00 A.M to 12:00 P.M

Q1. 
Minimum Fountains Activation Problem
In this problem, you have a one-dimensional garden of length 'N'. Each position from 0 to 'N' has a fountain that can provide water to the garden up to a certain range...read more
Ans. 
Find the minimum number of fountains to activate to water the entire garden.
• Iterate through the array to find the coverage of each fountain.

• Keep track of the farthest coverage reached by activating fountains.

• Activate the fountain that covers the farthest point not yet covered.

• Repeat until the entire garden is watered.
Answered by AI
Add your answer
Q2. 
Bellman Ford Shortest Path Problem
Given a directed weighted graph comprised of vertices labeled 1 to N and M edges, where each edge connects two nodes u and v with a weight w representing the distance be...read more
Ans. 
Bellman Ford algorithm is used to find the shortest path in a graph with negative weights.
• Initialize distances from source to all vertices as infinity, and distance to source as 0.

• Relax all edges V-1 times to find shortest path.

• If any distance is updated in Vth iteration, then there is a negative weight cycle.

• Return the distance to destination vertex after V-1 iterations.

• Example: For the given graph, shortest path from...read more
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

This was a Google Meet Video Call. The HR was friendly and asked basic questions.
The timing was 2:00 PM to 2:30 PM.

Q1. OOPS question to develop a fault-sensing algorithm in machines
Ans. 
Design a fault-sensing algorithm using OOP principles for efficient machine diagnostics.
• Encapsulation: Use classes to encapsulate machine states and fault data.

• Inheritance: Create a base class for general machines and derived classes for specific types.

• Polymorphism: Implement methods that can be overridden for different fault detection strategies.

• Example: A 'Machine' class with a 'detectFault()' method, overridden in '...read more
Answered by AI
Add your answer
Q2. Debug array question in bubble sort
Ans. 
Debugging bubble sort involves identifying and fixing errors in the sorting algorithm for arrays.
• Check the outer loop: Ensure it runs for the correct number of passes. Example: for (int i = 0; i < n-1; i++)

• Verify the inner loop: It should compare adjacent elements and swap them if they are in the wrong order. Example: if (arr[j] > arr[j+1])

• Ensure the swap logic is correct: Use a temporary variable to hold one of ...read more
Answered by AI
Add your answer

Q1. What is normalization
Ans. 
Normalization is the process of organizing data in a database to reduce redundancy and improve data integrity.
• Normalization is used to eliminate data redundancy by breaking up tables into smaller, related tables.

• It helps in reducing data anomalies such as insertion, update, and deletion anomalies.

• Normalization is achieved through a series of stages called normal forms, with the most common being First Normal Form (1NF)...read more
Answered by AI
Add your answer
Q2. Code for armstrong alogrithm
Ans. 
Armstrong algorithm is used to find Armstrong numbers in a given range.
• Iterate through the numbers in the given range

• Calculate the sum of cubes of each digit in the number

• Check if the sum is equal to the original number
Answered by AI
Add your answer

ZeroOddEven program will always be asked

Q1. Basic java questions , some coding questions around threads
Add your answer

Q1. Its just about salary and why you want to join and all
Add your answer