Capgemini

Global leader in partnering with companies to transform and manage their business by harnessing the power of technology.

4 Rounds ~21 Days Medium

Start Mock Interview

The Interview Loop

Recruiter Screen (30 min)

Standard fit check, behavioral questions, and resume overview.

Technical Loop (3-4 Rounds)

Deep dive into domain knowledge, coding, and system design.

Interview Question Bank

All Roles Backend Engineer 7 Cloud Engineer 2 Data Engineer 2 Data Scientist 3 DevOps Engineer 1 Full Stack Engineer 5 Machine Learning Engineer 4 Software Engineer 9

All Topics System Design 40 Algorithms 33 Culture Fit 22 SQL 16 Leadership 11 Big Data 10 Frameworks 8 Machine Learning 8

Backend Engineer • Coding • easy

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

#Stack #Strings

Practice

Backend Engineer • Coding • easy

Given an array of integers and a target sum, return the indices of the two numbers that add up to the target. Optimize for time complexity.

#Arrays #Hash Table

Practice

Backend Engineer • Coding • medium

Given an array of intervals, merge all overlapping intervals and return an array of the non-overlapping intervals.

#Arrays #Sorting

Practice

Backend Engineer • Coding • medium

Given a string, find the length of the longest substring without repeating characters.

#Strings #Sliding Window

Practice

Backend Engineer • Coding • medium

Given an array of strings, group the anagrams together. You can return the answer in any order.

#Strings #Hash Table

Practice

Backend Engineer • Coding • hard

Given the head of a linked list, reverse the nodes of the list k at a time, and return the modified list.

#Linked List #Recursion

Practice

Backend Engineer • Coding • medium

Find the Kth largest element in an unsorted array. Can you do it in O(N) time complexity on average?

#Arrays #Heap #Quickselect

Practice

Cloud Engineer • Coding • easy

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

#Arrays #Hash Maps

Practice

Cloud Engineer • Coding • medium

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

#Stacks #Strings

Practice

Data Engineer • Coding • easy

Write a Python function to check if a given string is a valid palindrome, ignoring spaces, case, and special characters.

#Python #String Manipulation

Practice

Data Engineer • Coding • medium

Implement a Python function to find the length of the longest substring without repeating characters.

#Python #Sliding Window

Practice

Data Scientist • Coding • hard

Implement a Python function to calculate the TF-IDF scores for a given corpus of documents from scratch (without using scikit-learn).

#Python #NLP #Math Implementation

Practice

Data Scientist • Coding • medium

Given a list of strings, write a Python program to group anagrams together.

#Python #Hash Maps #String Manipulation

Practice

Data Scientist • Coding • medium

Write a Python function to find the longest palindromic substring in a given string.

#Python #Dynamic Programming #String Manipulation

Practice

DevOps Engineer • Coding • easy

Write a Python function to check if a given string is a palindrome, ignoring spaces and case.

#Python #Strings

Practice

Full Stack Engineer • Coding • easy

Reverse a singly linked list.

#Linked Lists #Pointers

Practice

Full Stack Engineer • Coding • easy

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

#Arrays #Hash Table

Practice

Full Stack Engineer • Coding • medium

Find the length of the longest substring without repeating characters.

#Strings #Sliding Window #Hash Set

Practice

Full Stack Engineer • Coding • medium

Given an array of intervals where intervals[i] = [starti, endi], merge all overlapping intervals.

#Arrays #Sorting

Practice

Full Stack Engineer • Coding • easy

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

#Strings #Stack

Practice

Machine Learning Engineer • Coding • hard

Implement a basic K-Means clustering algorithm from scratch in Python using NumPy.

#Python #NumPy #Machine Learning Algorithms

Practice

Machine Learning Engineer • Coding • medium

Write a Python function to merge overlapping intervals from a list of time intervals.

#Python #Arrays #Sorting

Practice

Machine Learning Engineer • Coding • medium

Find the top K most frequent elements in an array of user interaction logs.

#Python #Heaps #Hash Maps

Practice

Machine Learning Engineer • Coding • hard

Write a Python function to calculate the TF-IDF scores for a given list of text documents without using Scikit-Learn.

#Python #NLP #Math

Practice

Software Engineer • Coding • medium

Write a program to group anagrams from an array of strings.

#Strings #Hash Map #Sorting

Practice

Software Engineer • Coding • medium

Check if a given binary tree is a valid Binary Search Tree (BST).

#Trees #DFS #Recursion

Practice

Software Engineer • Coding • medium

Find the longest substring without repeating characters.

#Strings #Sliding Window #Hash Set

Practice

Software Engineer • Coding • medium