400+ Gates Unitta India Company Interview Questions and Answers

Write a select statement to retrieve work of all users who belong to my team.

• Join USERS and WORK tables on user_id

• Join MANAGERS and USERS tables on team

• Filter by manager_id

I will troubleshoot the router by checking the power supply, resetting the router, and checking the network settings.

• Check if the router is properly plugged in and receiving power

• Reset the router by turning it off and on again

• Check the network settings and make sure they are correct

• Try connecting to the router with a different device

• If all else fails, contact the internet service provider for assistance

Multiple data structures are used to print nodes in a specific order. One data structure cannot be used alone.

• The given order suggests a depth-first search traversal of a tree-like structure.

• A stack can be used to keep track of the nodes to be visited.

• A queue can be used to store the children of a node in the order they are visited.

• An array can be used to store the nodes in the required order.

• A linked list can be used to connect the nodes in the required order.

• Using just one ...read more

Business decisions are made by analyzing data, considering goals and objectives, and evaluating potential risks and benefits.

• Gather and analyze relevant data

• Consider company goals and objectives

• Evaluate potential risks and benefits

• Consult with stakeholders and experts

• Use frameworks and models to guide decision-making

• Continuously monitor and evaluate decisions for effectiveness

Designing Google Suggest system

• I would start by analyzing user search patterns and frequently searched keywords

• Then, I would create a database of these keywords and their associated search results

• I would use indexing services to quickly retrieve relevant results for each keyword

• I would also implement machine learning algorithms to improve the accuracy of suggestions over time

Find largest pen using minimum comparisons with tops.

• Divide pens into two groups and compare largest pen from each group with largest top.

• Repeat the process with the group containing the largest pen until only one pen is left.

• The remaining pen is the largest pen.

• Total number of comparisons required is 2n-3.

Check if a number is a power of 2 and odd.

• To check if a number is a power of 2, use bitwise AND operator with the number and its predecessor. If the result is 0, it is a power of 2.

• To check if a number is odd, use modulus operator with 2. If the result is 1, it is odd.

• Example code in Python:

• def is_power_of_two(num):

• return num & (num - 1) == 0

• def is_odd(num):

• return num % 2 == 1

Algorithm to find 2 numbers in an array whose sum is equal to a target integer

• Use a hash table to store the difference between target and each element in the array

• Iterate through the array and check if the current element exists in the hash table

• Return the pair of elements that sum up to the target integer

Given n dice with 'a' sides and sum b, return no. of ways to obtain b. Optimize time and space complexity.

• Use dynamic programming to reduce time complexity

• Create a 2D array to store the number of ways to obtain each sum for each number of dice

• Use rolling arrays to optimize space complexity

• Example: n=2, a=6, b=7 -> 6 ways to obtain sum 7

• Example: n=3, a=4, b=8 -> 21 ways to obtain sum 8

Hashtable is faster for finding an item than a sorted list.

• Hashtable has constant time complexity O(1) for finding an item.

• Sorted list has logarithmic time complexity O(log n) for finding an item.

• Hashtable uses hashing to directly access the item's location.

• Sorted list requires binary search to find the item's location.

• Hashtable is ideal for large datasets with frequent lookups.

• Sorted list is ideal for datasets that require frequent insertions and deletions.

Sort 128 GB data on 2 machines with 64 GB RAM each. Extend to 1000 machines.

• Use external sorting algorithm like merge sort or quick sort

• Divide data into smaller chunks and sort them individually

• Merge sorted chunks using additional RAM

• For 1000 machines, use distributed sorting algorithms like MapReduce or Hadoop

• Ensure data consistency and fault tolerance in distributed sorting

The technical skills required to program efficiently include programming languages, algorithms, data structures, debugging, and problem-solving.

• Proficiency in programming languages such as Java, Python, C++, etc.

• Knowledge of algorithms and their efficiency, including sorting, searching, and graph algorithms.

• Understanding of data structures like arrays, linked lists, stacks, queues, trees, and hash tables.

• Ability to debug and troubleshoot code to identify and fix errors.

• Strong...read more

In the face of a deficit in achieving sales targets, I would approach the situation by analyzing the reasons behind the shortfall and taking appropriate actions to address them.

• Identify the reasons for the deficit by analyzing sales data, market trends, and customer feedback.

• Develop a plan to address the identified issues, such as revising sales strategies, offering incentives to the sales team, or targeting new customer segments.

• Communicate the revised plan to the sales team...read more

Determining the state of switches/junctions after N trains have passed through them.

• Create an array to represent the state of each switch/junction

• Iterate through each train and update the state of the corresponding switch/junction

• Use a loop to simulate the passing of trains and updating of switches/junctions

• Return the final state of the switches/junctions

To find the highest floor an egg can be dropped without breaking using 2 identical eggs and a 100-story building.

• Start by dropping the first egg from the 50th floor, if it breaks, use the second egg to test floors below 50, if it doesn't break, test floors above 50.

• If the first egg doesn't break, drop it from a higher floor and repeat the process until it breaks.

• The highest floor tested without breaking the egg is the answer.

• This problem can be solved using binary search algo...read more

Reviewing 30 million ads from 42 languages in Google AdWords and rejecting non-compliant ads requires a systematic approach.

• Create a set of specific rules and guidelines for ad compliance

• Use automated tools to filter out ads that violate the rules

• Assign a team of reviewers to manually check the remaining ads

• Ensure that the reviewers are fluent in the languages of the ads they are reviewing

• Regularly update the rules and guidelines to keep up with changes in the industry

• Provide...read more

Improving location accuracy for Google Maps as a Product Manager

• Collect more data from GPS and Wi-Fi signals

• Use machine learning algorithms to improve accuracy

• Partner with mobile network providers to access cell tower data

• Implement crowd-sourced data collection from users

• Prioritize solutions based on cost, feasibility, and impact on user experience

Use a script to iterate through each HTML page, locate phone numbers, and update their format.

• Write a script using a programming language like Python or JavaScript to iterate through each HTML page

• Use regular expressions to locate phone numbers in the pages

• Update the format of the phone numbers as needed (e.g. adding country code, changing separators)

• Save the updated HTML pages with the new phone number format

Probability and clock angle calculation

• Use probability formula to calculate probability of observing a car in 10 minutes

• To calculate clock angle, use the formula: |(30*H) - (11/2)*M| where H is hour and M is minute

• Answer to clock angle question is 7.5 degrees

JSON and XML are the most popular data interchange formats when using APIs.

• JSON (JavaScript Object Notation) is a lightweight format that is easy to read and write. It is widely used in web APIs.

• XML (Extensible Markup Language) is a more complex format that is also widely used in web APIs.

• Other formats include CSV (Comma Separated Values), YAML (YAML Ain't Markup Language), and Protocol Buffers.

My strength lies in my problem-solving skills and ability to work well in a team. My long term goal is to become a lead developer and contribute to innovative projects.

• Strong problem-solving skills

• Effective team player

• Long term goal of becoming a lead developer

• Contribute to innovative projects

In a country where families keep having children until they have a boy, what is the proportion of boys to girls?

• The proportion of boys to girls is not 50:50

• The probability of having a boy or a girl is always 50%

• The more girls a family has, the higher the probability of having a boy in the next pregnancy

• The proportion of boys to girls will depend on the number of families and their fertility rates

By introducing new menu items, optimizing pricing strategy, and improving the overall dining experience.

• Conduct a survey to understand the preferences of employees

• Introduce healthy and affordable meal options

• Offer discounts for bulk orders or loyalty programs

• Partner with local vendors to source fresh ingredients

• Improve the ambiance and seating arrangements

• Implement online ordering and delivery services

The maximum distance that can be reached if one instruction in a string of L, M, R is wrong.

• The maximum distance can be reached by following the correct instructions and then taking the opposite direction of the wrong instruction.

• For example, if the string is 'LMRM', the correct path would be 'LMR' and then taking a step in the opposite direction of 'M'.

• Calculate the distance by summing up the steps taken in the correct path and subtracting the step taken in the wrong directi...read more

Linked List is the best-suited data structure for chain type data.

• Linked List is a dynamic data structure that can grow or shrink during runtime.

• It allows efficient insertion and deletion operations.

• Each node in the linked list contains a reference to the next node.

• Examples of chain type data include a list of songs in a playlist or a list of tasks in a to-do list.

Popular APIs for Social Commerce services

• Facebook Graph API for social media integration

• Instagram API for photo sharing and tagging

• Twitter API for real-time updates and customer engagement

• Pinterest API for product discovery and sharing

• Google Maps API for location-based services

• PayPal API for secure payment processing

Java is platform independent due to its bytecode and JVM implementation.

• Java code is compiled into bytecode, which can run on any platform with a Java Virtual Machine (JVM)

• JVM acts as an interpreter, translating bytecode into machine code specific to the underlying platform

• This allows Java programs to be written once and run anywhere, without the need for recompilation

Java is a high-level, object-oriented programming language that is platform-independent and widely used for developing applications, websites, and games.

• Developed by Sun Microsystems

• Collection of objects

• High performance and multi-threaded

• Used for developing Android apps, enterprise applications, and web applications

Stay calm, grab onto the side of the blender and wait for someone to rescue you.

• Stay calm and don't panic

• Grab onto the side of the blender

• Wait for someone to rescue you

• Try to make noise to attract attention

A pirate must divide 100 gold coins among 5 pirates, but if fewer than half agree, he gets killed. How can he maximize his share and live?

• The top pirate should offer 1 coin to the lowest ranked pirate, and keep 99 for himself.

• The second-lowest ranked pirate will vote for this plan, as he will get nothing if the top pirate is killed.

• The third-lowest ranked pirate will also vote for this plan, as he will get nothing if the second-lowest ranked pirate's plan is chosen.

• The top pi...read more

Static binding is resolved at compile time, while dynamic binding is resolved at runtime.

• Static binding is also known as early binding, where the method call is resolved at compile time based on the type of the object.

• Dynamic binding is also known as late binding, where the method call is resolved at runtime based on the actual type of the object.

• Example of static binding: method overloading.

• Example of dynamic binding: method overriding.

Adding an element at the end of a singly linked list takes more time based on the length of the list.

• Adding an element at the end requires traversing the entire list to reach the last element.

• Adding an element at the first only requires updating the next pointer of the new element and the head pointer.

• Exchanging the first two elements and deleting the element from the end can be done in constant time.

Use a balance to find the heavier ball among eight balls with only two weighings.

• Divide the eight balls into three groups of three, three, and two balls.

• Weigh the two groups of three balls against each other.

• If the two groups weigh the same, the heavier ball is in the group of two balls.

• If one group of three balls weighs more, select two balls from that group and weigh them against each other.

• If they weigh the same, the heavier ball is the remaining one. If they don't, the he...read more

Identifying target segment involves analyzing customer needs and preferences to create a profile. Key features should align with customer needs.

• Conduct market research to understand customer needs and preferences

• Analyze customer data to create a customer profile

• Identify common characteristics among customers to create target segments

• Align key features with customer needs and preferences

• Create MVP plans based on target segment and key features

• Continuously gather feedback to re...read more