InMobi Interview Questions and Answers

Find the first repeating element in an array of integers

• Create a hash table to store the frequency of each element

• Traverse the array and check if the element is already present in the hash table

• If yes, return the element as it is the first repeating element

• If no repeating element is found, return null

Serialize and deserialize a binary tree.

• Serialize: Traverse the tree in pre-order and store the node values in a string with a delimiter.

• Deserialize: Split the string using the delimiter and create a new node for each value.

• Use a special character to represent null nodes.

• Recursively traverse the left and right subtrees to reconstruct the tree.

• Time complexity: O(n), Space complexity: O(n).

I plan to pursue a master's degree in computer science.

• Researching universities with strong computer science programs

• Preparing for GRE exam

• Networking with alumni and professors for recommendations

• Applying for scholarships and financial aid

• Considering online or part-time programs for flexibility

InMobi is a global mobile advertising and discovery platform that reaches over 1.5 billion unique mobile devices worldwide.

• Founded in 2007 in India

• Offers a range of advertising formats including video, native, and display ads

• Provides data-driven insights to help advertisers reach their target audience

• Has partnerships with major brands and publishers such as Uber, Samsung, and ESPN

• Headquartered in Bangalore, India ...read more

Maximize clothes donation between two sets of countries with one-to-one relationships.

• Model the problem as a bipartite graph where one set represents donors and the other set represents recipients.

• Use algorithms like the Hungarian algorithm or maximum flow to find the optimal matching.

• Example: If country A donates 5 clothes to country B, and country C donates 6 to country D, ensure no overlaps.

• Consider edge cases ...read more

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 t...read more