Map phase explained in Hadoop - Practice Problems & Coding Challenges

Challenge - 5 Problems

🧠 Conceptual

intermediate

What is the main role of the Map phase in Hadoop?

In Hadoop's MapReduce, what does the Map phase primarily do?

A It combines all intermediate data into a single output file.

B It processes input data and produces intermediate key-value pairs.

C It sorts the final output data before saving.

D It distributes the output data to different storage nodes.

💡 Hint

Think about what happens right after data is read in Hadoop.

The Map phase reads input data and transforms it into intermediate key-value pairs for further processing.

❓ Predict Output

intermediate

Output of a simple Map function in Hadoop

Given a Map function that reads lines of text and outputs each word with count 1, what is the output for the input line: "apple banana apple"?

Hadoop

def map(line):
    words = line.split()
    for word in words:
        print(f"{word}\t1")

map("apple banana apple")

A

apple	1
banana	1
apple	1

B apple banana apple 1

C

apple	3
banana	1

D

1	apple
1	banana
1	apple

💡 Hint

Each word is output separately with count 1.

The Map function outputs each word with a count of 1, so repeated words appear multiple times with count 1.

❓ data_output

advanced

Intermediate key-value pairs from Map phase

What intermediate key-value pairs does the Map phase produce from the input data: ["cat dog", "dog mouse", "cat mouse"] using a word count Map function?

Hadoop

input_data = ["cat dog", "dog mouse", "cat mouse"]
intermediate = []
for line in input_data:
    words = line.split()
    for word in words:
        intermediate.append((word, 1))
print(intermediate)

A [('cat', 1), ('dog', 1), ('mouse', 1)]

B [('cat', 2), ('dog', 2), ('mouse', 2)]

C [('cat dog', 1), ('dog mouse', 1), ('cat mouse', 1)]

D [('cat', 1), ('dog', 1), ('dog', 1), ('mouse', 1), ('cat', 1), ('mouse', 1)]

💡 Hint

Each word in each line is output with count 1 separately.

The Map phase outputs each word occurrence as a separate key-value pair with count 1, so duplicates appear multiple times.

🔧 Debug

advanced

Identify the error in this Map function

What error will this Map function cause when processing input lines?

def map(line):
    words = line.split()
    for word in words
        print(f"{word}\t1")

A IndentationError due to wrong indentation

B TypeError because split() returns None

C SyntaxError due to missing colon after for loop

D NameError because 'word' is not defined

💡 Hint

Check the for loop syntax carefully.

The for loop is missing a colon at the end, causing a SyntaxError.

🚀 Application

expert

How does the Map phase handle large datasets in Hadoop?

In Hadoop, when processing a very large dataset, how does the Map phase efficiently handle the data?

A It splits the input data into chunks and processes each chunk in parallel on different nodes.

B It loads the entire dataset into memory on a single node before processing.

C It sends all data to the Reduce phase without processing.

D It compresses the data first and then processes it sequentially.

💡 Hint

Think about how Hadoop uses multiple computers to speed up processing.

The Map phase splits data into chunks called splits and processes them in parallel on different nodes to handle large datasets efficiently.

Practice

1. What is the main role of the Map phase in Hadoop's data processing?

easy

A. To store data permanently in HDFS

B. To combine all results into a final output

C. To process input data and produce intermediate key-value pairs

D. To clean and validate input data before processing

Solution

1. Step 1: Understand the Map phase purpose

   The Map phase reads input data and processes it piece by piece.

2. Step 2: Identify output of Map phase

   It produces intermediate key-value pairs for the next phase (Reduce) to process.

3. Final Answer:

   To process input data and produce intermediate key-value pairs -> Option C

4. Quick Check:

   Map phase = intermediate key-value pairs [OK]

Hint: Map phase outputs key-value pairs from input data [OK]

Common Mistakes:

• Confusing Map phase with Reduce phase
• Thinking Map phase stores final results
• Assuming Map phase cleans data

2. Which of the following is the correct syntax to define a Map function in Hadoop's MapReduce framework (Java)?

easy

A. public void map(Context context, LongWritable key, Text value)

B. public void reduce(Text key, Iterable values, Context context)

C. public void map(String key, String value)

D. public void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException

Solution

1. Step 1: Recall Map function signature in Hadoop Java

   The Map method signature includes input key, input value, and context for output.

2. Step 2: Match correct parameters and exceptions

   public void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException matches the correct signature with LongWritable key, Text value, Context context, and throws exceptions.

3. Final Answer:

   public void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException -> Option D

4. Quick Check:

   Map method signature = public void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException [OK]

Hint: Map method has key, value, context parameters [OK]

Common Mistakes:

• Mixing Map and Reduce method signatures
• Wrong parameter order or types
• Omitting exception declarations

3. Given the following Map function in Hadoop, what will be the intermediate output for input line "apple orange apple"?

public void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException {
  String[] words = value.toString().split(" ");
  for (String word : words) {
    context.write(new Text(word), new IntWritable(1));
  }
}

medium

A. [('apple', 1), ('orange', 1), ('apple', 1)]

B. [('apple orange apple', 1)]

C. [('apple', 3), ('orange', 1)]

D. [('apple', 1), ('orange', 1)]

Solution

1. Step 1: Split input line into words

   The input "apple orange apple" splits into ["apple", "orange", "apple"].

2. Step 2: Emit each word with count 1

   The Map function outputs each word paired with 1: ('apple',1), ('orange',1), ('apple',1).

3. Final Answer:

   [('apple', 1), ('orange', 1), ('apple', 1)] -> Option A

4. Quick Check:

   Map outputs word counts as pairs [OK]

Hint: Map outputs each word with count 1 separately [OK]

Common Mistakes:

• Summing counts in Map phase (done in Reduce)
• Outputting entire line as one key
• Missing duplicate words in output

4. Identify the error in this Map function snippet:

public void map(LongWritable key, Text value, Context context) {
  String[] words = value.toString().split(" ");
  for (String word : words) {
    context.write(new Text(word), new IntWritable(1));
  }
}

medium

A. Missing throws IOException, InterruptedException in method signature

B. Using wrong data type for key parameter

C. Incorrect split delimiter in split method

D. Context object cannot be used inside map method

Solution

1. Step 1: Check method signature requirements

   Hadoop Map method must declare throwing IOException and InterruptedException.

2. Step 2: Verify method signature correctness

   The given method lacks "throws IOException, InterruptedException", causing a compile error.

3. Final Answer:

   Missing throws IOException, InterruptedException in method signature -> Option A

4. Quick Check:

   Map method must declare exceptions [OK]

Hint: Map method must declare IOException, InterruptedException [OK]

Common Mistakes:

• Ignoring required exceptions in method signature
• Assuming context cannot be used
• Thinking split delimiter is wrong

5. You want to count the frequency of words but only output words longer than 3 characters during the Map phase. Which modification to the Map function below achieves this?

public void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException {
  String[] words = value.toString().split(" ");
  for (String word : words) {
    context.write(new Text(word), new IntWritable(1));
  }
}

hard

A. Use context.write only once after the loop with all words

B. Add an if condition: if (word.length() > 3) before context.write

C. Change split to split(".{3}") to split only words longer than 3

D. Filter words in the Reduce phase instead of Map phase

Solution

1. Step 1: Identify filtering requirement in Map phase

   We want to output only words longer than 3 characters during Map.

2. Step 2: Add condition to output only qualifying words

   Adding if (word.length() > 3) before context.write filters words correctly.

3. Final Answer:

   Add an if condition: if (word.length() > 3) before context.write -> Option B

4. Quick Check:

   Filter words by length in Map phase [OK]

Hint: Use if condition inside Map loop to filter words [OK]

Common Mistakes:

• Trying to filter by regex in split (wrong approach)
• Filtering only in Reduce phase (too late)
• Writing all words at once outside loop