MasterCard Software Engineer II Interview Questions and Answers

Q1. What are the best and worst solutions for the coding problem "Longest Substring Without Repeating Characters," including a detailed explanation of each solution along with their time and space complexity?
Ans. 
The Longest Substring Without Repeating Characters problem involves finding the length of the longest substring without any repeating characters.
• Best solution: Sliding Window approach with HashSet to track unique characters. Time complexity O(n), space complexity O(min(n, m)) where n is the length of the string and m is the size of the character set.

• Worst solution: Brute force approach checking all substrings for uniqu...read more
Answered by AI
Add your answer

Q1. Questions regarding Redis and cache eviction policies, and how would you implement a low-level design for the Least Recently Used (LRU) cache algorithm?
Add your answer

Q1. Merge two sorted linked lists
Ans. 
Merge two sorted linked lists into a single sorted linked list
• Create a new linked list to store the merged result

• Iterate through both input linked lists and compare nodes to determine the order in which they should be added to the result list

• Handle cases where one list is longer than the other
Answered by AI
Add your answer
Q2. Check if paranthesis are balanced or not
Ans. 
To check if parentheses are balanced, use a stack data structure to keep track of opening and closing parentheses.
• Use a stack to push opening parentheses and pop when encountering a closing parenthesis

• If stack is empty when encountering a closing parenthesis, return false

• After iterating through all parentheses, if stack is empty, return true
Answered by AI
Add your answer

Q1. Right view of a Binary Search tree
Ans. 
The right view of a Binary Search Tree shows the nodes that are visible when viewing the tree from the right side.
• The right view of a Binary Search Tree includes the rightmost node at each level.

• Nodes at each level that are not visible from the right side are not included in the right view.

• Example: For the Binary Search Tree with values 1, 2, 3, 4, 5, the right view would be 1, 3, 5.
Answered by AI
Add your answer
Q2. Few javascript questions on how to parse a json object without using inbuilt libraries.
Add your answer

A test that covers all fundamental topics, including networking, object-oriented programming (OOP), and data structures and algorithms (DSA).

Q1. Write code for quick sort
Add your answer
Q2. Puzzle
Add your answer

Q1. Explain the react lifecycle functions and how they work
Ans. 
React lifecycle functions are methods that are automatically called at specific points in a component's life cycle.
• Mounting: constructor, render, componentDidMount

• Updating: render, componentDidUpdate

• Unmounting: componentWillUnmount
Answered by AI
Add your answer
Q2. Css box model, difference between padding and margin
Ans. 
Padding is the space inside the border of an element, while margin is the space outside the border.
• Padding is used to create space between the content and the border of an element.

• Margin is used to create space between the border of an element and other elements.

• Padding affects the size of the content area, while margin affects the positioning of the element.

• Example: padding: 10px will create 10 pixels of space inside ...read more
Answered by AI
Add your answer

Q1. What are your salary expectations in CTC and variables?
Add your answer
Q2. Will you relocate to the location required?
Add your answer

Java coding questions, basic Java questions.

Q1. Java basics questions.
Add your answer
Q2. Live coding.
Add your answer

Q1. Discussion on previous experience and projects.
Add your answer
Q2. System design question
Add your answer

Q1. Questions on SQL, Java advanced, personal projects, Java frameworks, UI based questions, Agile methodologies.
Add your answer
Q2. Interview discussion with the whole team.
Add your answer

Q1. Benefits discussion.
Add your answer
Q2. Salary discussion.
Add your answer

Basic Oops MCQ and aptitude and one da

Q1. Basic dsa and project
Add your answer

Q1. DSA and project related
Add your answer

Q1. They asked Java coding question
Add your answer