i
PubMatic
Filter interviews by
Clear (1)
Basic string manipulation and general DSA questions
I applied via LinkedIn and was interviewed in Oct 2023. There were 3 interview rounds.
Detecting a loop in a linked list
Use two pointers, one moving at double the speed of the other
If there is a loop, the two pointers will eventually meet
Use Floyd's Cycle Detection Algorithm for efficient solution
I applied via LinkedIn and was interviewed before May 2023. There were 3 interview rounds.
Consisted of 1 easy, 2 medium level problems
PubMatic interview questions for designations
I applied via Campus Placement and was interviewed before Sep 2022. There were 5 interview rounds.
2 medium level questions
Implement a stack data structure using an array of strings.
Use an array to store the strings in the stack.
Implement push() and pop() functions to add and remove elements from the stack.
Keep track of the top of the stack using a variable.
I was interviewed before Jun 2016.
I prefer Python because of its simplicity, readability, and extensive libraries.
Python is known for its simplicity and readability, making it easier to write and understand code.
Python has a large number of libraries and frameworks that can be used to quickly develop applications.
Python's syntax is clean and concise, allowing for faster development and easier maintenance.
Python is widely used in various domains such as...
I want to work with Pubmatic because of their innovative technology solutions and strong reputation in the industry.
Pubmatic is known for their cutting-edge technology solutions in the digital advertising space
I admire Pubmatic's strong reputation and track record in the industry
I believe working at Pubmatic will provide me with valuable learning opportunities and career growth
Top trending discussions
Algorithms for manipulating arrays and strings in coding
Use sorting algorithms like quicksort and mergesort for arrays
Use string manipulation functions like substring and replace for strings
Use dynamic programming for optimizing solutions to array and string problems
Designing a large scale Ad Server
Use distributed systems for scalability
Implement caching for faster ad delivery
Ensure high availability and fault tolerance
Use real-time bidding for efficient ad placement
Implement fraud detection mechanisms
Ensure compliance with privacy regulations
Maximum sub sequence sum in an array
Use Kadane's algorithm
Initialize max_so_far and max_ending_here to 0
Iterate through the array and update max_ending_here and max_so_far
Return max_so_far
Endianness refers to the byte order of a system. It determines how multi-byte data types are stored in memory.
Little-endian systems store the least significant byte first, while big-endian systems store the most significant byte first.
Endianness can affect the way data is transmitted between systems.
To determine the endianness of a system, you can use the byte order mark (BOM) or write a test program that checks the by...
Sort an array of 0's and 1's only.
Use two pointers, one at the beginning and one at the end of the array.
Swap 0's from the beginning with 1's from the end until the pointers meet.
Alternatively, use a counting sort algorithm to count the number of 0's and 1's and then reconstruct the array.
Heaps are data structures used to efficiently find the maximum or minimum element in a collection.
Max heap: parent nodes are always greater than or equal to child nodes
Min heap: parent nodes are always smaller than or equal to child nodes
Heaps are commonly used in priority queues and sorting algorithms
Heap operations include insert, delete, and extract max/min
Example: An array [3, 8, 2, 5, 1, 4, 6] can be represented a
Find 3 numbers in an array where a+b=c.
Loop through the array and check for all possible combinations of a and b.
Use a hash table to store the values of a and b, and check if c is present in the hash table.
Sort the array and use two pointers to find a and b, and then check if their sum equals c.
I applied via Campus Placement
I am an avid traveler and have visited over 20 countries
I love experiencing new cultures and trying new foods
I have backpacked through Europe and Asia
I have volunteered in orphanages in Cambodia and Nepal
Mobile advertising platform
Adtech
Mobile marketing
App monetization
based on 6 interviews
2 Interview rounds
based on 11 reviews
Rating in categories
Softwaretest Engineer
102
salaries
| ₹0 L/yr - ₹0 L/yr |
Senior Software Engineer
80
salaries
| ₹0 L/yr - ₹0 L/yr |
Software Engineer
72
salaries
| ₹0 L/yr - ₹0 L/yr |
Principal Software Engineer
47
salaries
| ₹0 L/yr - ₹0 L/yr |
QA Engineer
27
salaries
| ₹0 L/yr - ₹0 L/yr |
InMobi
Komli Media
Adcolony
Affle