GeeksForGeeks SEO Intern Interview Questions and Answers

Round duration - 90 minutes
Round difficulty - Medium

Timing was around 10am
It was quite a normal online examination kind of environment 
People from the company were there to invigilate 
All were quite nice and helpful in case the exam got stuck

Q1. 
Ninja and Alien Language Order Problem
An alien dropped its dictionary while visiting Earth. The Ninja wants to determine the order of characters used in the alien language, based on the given list of wor...read more
Ans. 
Determine the order of characters in an alien language based on a list of words.
• Create a graph data structure to represent the relationships between characters in the words.

• Perform a topological sort on the graph to find the order of characters.

• Return the smallest lexicographical order of characters as the result.
Answered by AI
Add your answer
Q2. 
Check Duplicate Within K Distance
Given an array of integers arr of size N and an integer K, determine if there are any duplicate elements within a distance of K from each other in the array. Return "true...read more
Ans. 
Check if there are any duplicate elements within a distance of K from each other in the array.
• Iterate through the array and keep track of the indices of elements using a hashmap.

• For each element, check if it already exists in the hashmap within distance K.

• Return true if a duplicate is found within distance K, otherwise return false.
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Medium

Timing was 2pm when it started
Interviewer was polite

Q1. 
Kth Largest Element Problem Statement
Ninja enjoys working with numbers, and Alice challenges him to find the Kth largest value from a given list of numbers.
Input:
The first line contains an integer 'T...read more
Ans. 
The task is to find the Kth largest element in a given list of numbers for each test case.
• Read the number of test cases 'T'

• For each test case, read the number of elements 'N' and the Kth largest number to find 'K'

• Sort the array in descending order and output the Kth element
Answered by AI
Add your answer

Round duration - 20 minutes
Round difficulty - Easy

Timing was 9 am onwards 
Interviewer was good enough

Q1. Java and spring based questions.
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

This was an easy round which went really smooth.

Q1. 
Nth Fibonacci Number Problem Statement
Calculate the Nth term in the Fibonacci sequence, where the sequence is defined as follows: F(n) = F(n-1) + F(n-2), with initial conditions F(1) = F(2) = 1.
Input:
...read more
Ans. 
Calculate the Nth Fibonacci number efficiently using dynamic programming.
• Use dynamic programming to store previously calculated Fibonacci numbers to avoid redundant calculations.

• Start with base cases F(1) and F(2) as 1, then iteratively calculate F(n) using F(n-1) and F(n-2).

• Ensure the input N is within the constraints 1 <= N <= 10000.

• Example: For N = 5, the 5th Fibonacci number is 5 (1, 1, 2, 3, 5).
Answered by AI
Add your answer
Q2. 
Prime Numbers Problem Statement
Given a positive integer N, your task is to determine and return all prime numbers less than or equal to N.
Input:
N = 10
Output:
2 3 5 7
Example:
Input:
N = 20
Out...read more
Ans. 
Implement a function to return all prime numbers less than or equal to a given positive integer N.
• Create a function that takes a positive integer N as input

• Iterate from 2 to N and check if each number is prime

• Use a helper function to determine if a number is prime

• Return an array of all prime numbers less than or equal to N
Answered by AI
Add your answer
Q3. What is a merge join in SQL?
Ans. 
A merge join in SQL is a method of combining two sorted datasets by matching corresponding rows based on a specified condition.
• Merge join is used when joining two large datasets that are already sorted.

• It is more efficient than other join methods like nested loop join or hash join for sorted datasets.

• The join condition must be an equality condition.

• Example: SELECT * FROM table1 INNER JOIN table2 ON table1.id = table2.i
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

The round went excellent. I really enjoyed it. Just be confident about whatever you answer