Filter interviews by
Calculate the height of a tree using a segment tree data structure.
A segment tree is a binary tree used for storing intervals or segments.
Each node represents an interval and stores information about that interval.
To find the height, recursively calculate the height of left and right subtrees.
Example: For a tree with nodes 1, 2, 3, the height is 2 (root + 1 level).
Height can be defined as the number of edges in th...
Joins are required to combine data from multiple tables based on related columns.
To retrieve related data from different tables, e.g., joining 'patients' and 'appointments' tables to get patient appointment details.
When performing complex queries that require data from multiple sources, e.g., joining 'orders' and 'customers' to analyze sales.
To enforce referential integrity by linking primary keys in one table to ...
Sorting an array involves arranging its elements in a specific order, typically ascending or descending.
Use built-in functions: Most programming languages have built-in sort functions. Example: `array.sort()` in Python.
Custom sorting: You can define your own sorting logic using comparison functions. Example: `sorted(array, key=len)` sorts by string length.
Sorting algorithms: Implement algorithms like Quick Sort or...
Experienced Project Manager with a strong background in leading cross-functional teams and delivering projects on time and within budget.
Over 8 years of experience in project management across various industries, including IT and construction.
Successfully led a team of 15 in a software development project that increased client satisfaction by 30%.
Skilled in Agile and Waterfall methodologies, having implemented Agi...
Dijkstra's algorithm finds the shortest path between nodes in a graph, using a priority queue for efficient pathfinding.
Graph Representation: Dijkstra's algorithm works on weighted graphs, where edges have non-negative weights, representing distances or costs.
Initialization: Start with a source node, setting its distance to zero and all other nodes to infinity, indicating they are unreachable initially.
Priority Qu...
LRU cache algorithm evicts the least recently used items first to optimize memory usage and improve access speed.
Eviction Policy: LRU removes the least recently accessed items when the cache reaches its limit, ensuring frequently used items remain available.
Implementation: Typically implemented using a combination of a hash map for fast access and a doubly linked list to maintain the order of usage.
Example: If a c...
Google is a search engine that organizes information from the web to provide relevant search results to users.
Google uses algorithms to index and rank web pages based on relevance and quality.
It employs a crawler (Googlebot) to discover and update content on the internet.
Search results are personalized based on user behavior and location.
Google offers various services like Google Maps, Google Drive, and Google Pho...
A p-value measures the strength of evidence against the null hypothesis in statistical hypothesis testing.
A p-value ranges from 0 to 1, with lower values indicating stronger evidence against the null hypothesis.
Common thresholds for significance are 0.05, 0.01, and 0.001.
For example, a p-value of 0.03 suggests there is a 3% probability of observing the data if the null hypothesis is true.
A p-value does not indicat...
Find the kth largest number in an array using sorting or a min-heap approach.
Sort the array in descending order and return the element at index k-1. Example: [3, 1, 4, 1, 5], k=2 -> 4.
Use a min-heap of size k to keep track of the largest k elements. Example: [3, 1, 4, 1, 5], k=2 -> 4.
Consider edge cases: if k is greater than the array length, return an error or a specific value.
Find pairs (i, j) in an array where arr[i] + i equals arr[j] + j.
Transform the problem: Define a new array where each element is arr[i] + i.
Use a hashmap to store indices of each unique value from the transformed array.
For each value in the hashmap, if there are multiple indices, form pairs.
Example: For arr = [1, 2, 3, 4], transformed = [1, 3, 5, 7]. No pairs found.
Example: For arr = [0, 1, 2, 3], transformed = [0...
I want to join Google because of its innovative culture, impact on the world, and opportunities for personal growth.
I am impressed by Google's commitment to innovation and pushing boundaries in technology.
I believe in Google's mission to organize the world's information and make it universally accessible and useful.
I am excited about the potential impact that working at Google could have on the world.
I am eager to lear...
Google is a multinational technology company that specializes in internet-related services and products.
Google Search
Google Maps
Google Drive
Google Chrome
Google Assistant
Google Cloud Platform
Google Analytics
Google AdWords
Google Pixel
Google Nest
Google Meet
Google Classroom
Google Translate
Google Earth
Google Play Store
Google Docs
Google Sheets
Google Slides
Google Forms
I would focus on targeting small businesses and offering personalized support to help them optimize their ad campaigns.
Create targeted ads on social media platforms and search engines
Offer free trials and discounts to new customers
Provide personalized support to help businesses optimize their ad campaigns
Partner with industry influencers to promote Adwords
Host webinars and workshops to educate businesses on Adwords
Crea...
During an AdWords or AdSense product seminar, I would discuss the importance of targeting the right audience and optimizing ad performance.
Explain the different targeting options available in AdWords and AdSense
Provide tips for creating effective ad copy and visuals
Discuss the importance of tracking and analyzing ad performance data
Highlight the benefits of using AdWords and AdSense for businesses
Answer any questions a...
Google's competitors include search engines like Bing and Yahoo, as well as social media platforms like Facebook and Twitter.
Bing and Yahoo are search engines that compete with Google's search engine.
Facebook and Twitter are social media platforms that compete with Google's social media platform, Google+.
Google also competes with companies like Amazon and Apple in areas such as cloud computing and mobile devices.
Google...
Yes, I have used Google's products including Gmail.
I use Gmail for personal and professional communication.
I also use Google Drive for storing and sharing documents.
I frequently use Google Search for research purposes.
I have used Google Maps for navigation.
I have used Google Translate for language translation.
One creative way to market Google's brand name and product is through interactive billboards.
Create interactive billboards that allow people to search for nearby restaurants, stores, or events using Google Maps.
Include fun and engaging games or quizzes that utilize Google's search engine.
Partner with local businesses to display ads and promotions on the billboards.
Use data analytics to track user engagement and adjust ...
To achieve 100 million customers in 6 months for Gmail, we will focus on targeted advertising, referral programs, and partnerships.
Create targeted ads on social media platforms and search engines
Offer referral bonuses to current users who invite new users to join
Partner with popular email clients or websites to promote Gmail as the preferred email service
Offer incentives such as additional storage space or exclusive fe...
To boost GMail subscription base, I would focus on improving user experience and offering incentives.
Improve user experience by simplifying the sign-up process and making it more user-friendly
Offer incentives such as free storage or premium features for new subscribers
Partner with other companies to offer exclusive deals to GMail subscribers
Launch targeted marketing campaigns to reach potential subscribers
Provide excel...
The most efficient way to sort a million integers is to use a sorting algorithm with a time complexity of O(n log n).
Use quicksort, mergesort, or heapsort.
Avoid bubble sort, insertion sort, or selection sort.
Consider using parallel processing or distributed computing for even faster sorting.
Use built-in sorting functions in programming languages for convenience and efficiency.
Google should focus on improving user experience and expanding into new markets.
Improve search algorithms to provide more accurate and relevant results
Invest in developing new products and services to diversify revenue streams
Expand into emerging markets with tailored offerings
Partner with other companies to create integrated solutions
Focus on privacy and security to differentiate from competitors
The answer depends on the size of the golf balls and the school bus. A rough estimate would be around 500,000 golf balls.
The size of the golf balls and the school bus will affect the answer.
Calculations can be made based on the volume of the school bus and the volume of a golf ball.
Assuming a school bus has a volume of 72,000 cubic feet and a golf ball has a volume of 2.5 cubic inches, approximately 500,000 golf balls ...
The cost of washing all the windows in Seattle depends on various factors such as the number of windows, the size of the windows, and the type of cleaning required.
The cost will vary depending on the number of windows that need to be cleaned.
The size of the windows will also affect the cost.
The type of cleaning required, such as exterior only or interior and exterior, will also impact the cost.
Additional factors such a...
To determine if a machine's stack grows up or down in memory, we can use a simple C program.
Create a C program that declares a local variable and prints its address.
Call a function and print its address.
Compare the two addresses to determine if the stack grows up or down.
If the address of the local variable is higher than the function address, the stack grows down. If it's lower, the stack grows up.
A database is like a big box where we keep lots of information organized so we can find it easily.
A database is a place where we store information like names, addresses, and phone numbers.
We use databases to keep track of things like books in a library or products in a store.
Databases help us find information quickly by organizing it in a way that makes sense.
The clock's hands overlap 22 times a day.
The hands overlap once every hour, except for when they overlap at 12:00
The minute hand moves 12 times faster than the hour hand
The hands overlap at 12:00, 1:05, 2:10, 3:15, 4:20, 5:25, 6:30, 7:35, 8:40, 9:45, and 10:50
Assess the situation and explore all possible options to reach point B.
Check for alternative routes or modes of transportation.
Consult with locals or use GPS to find the best route.
Prepare for unexpected obstacles and have a backup plan.
Consider the time and resources available.
Evaluate the risks and benefits of each option.
Sort shirts by color, style, and frequency of use.
Separate shirts by color to easily find what you need
Organize by style (e.g. t-shirts, button-ups, etc.)
Place frequently used shirts at the front for easy access
Consider using dividers or shelves to keep shirts neat and tidy
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
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
No, I would not accept the wager.
The probability of finding someone with the same birthday in a group of 10 people is low.
The potential loss of $2 for each person my friend finds who doesn't have the same birthday as me is too high.
The potential gain of $1 for each person I find with the same birthday as me is not worth the risk.
Overall, the odds are not in my favor and the potential loss outweighs the potential gain.
It is impossible to accurately determine the number of piano tuners in the world.
There is no central database or registry for piano tuners worldwide.
The number of piano tuners varies greatly by country and region.
Factors such as population density, cultural attitudes towards music, and economic conditions can all impact the number of piano tuners in a given area.
Estimates of the total number of piano tuners in the worl...
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 ...
A simple search engine can be designed using web crawling, indexing, and ranking algorithms.
Determine the scope and purpose of the search engine
Develop a web crawler to collect data from websites
Create an index of the collected data
Implement a ranking algorithm to display results based on relevance
Consider user experience and interface design
Continuously update and improve the search engine
Evacuation plan for San Francisco
Identify safe zones and evacuation routes
Establish communication channels for alerts and updates
Coordinate with local authorities and emergency services
Provide transportation options for those without means
Educate residents on evacuation procedures and preparedness
Consider vulnerable populations such as elderly and disabled
Prepare for potential traffic congestion and road closures
Latency problem in South Africa is caused by inadequate infrastructure and lack of investment in technology.
Inadequate infrastructure and lack of investment in technology are the main causes of latency problem in South Africa.
Limited availability of high-speed internet and outdated network infrastructure contribute to the problem.
The distance between South Africa and major internet hubs also adds to the latency issue.
T...
Three long term challenges facing Google are privacy concerns, competition, and diversification.
Privacy concerns and regulations may limit Google's ability to collect and use user data for advertising purposes.
Competition from other tech giants like Amazon and Facebook may threaten Google's dominance in search and advertising.
Diversification into new markets and industries may be necessary to maintain growth and releva...
I appeared for an interview in Dec 2024, where I was asked the following questions.
I appeared for an interview in Mar 2025, where I was asked the following questions.
I gather client requirements through effective communication, research, and iterative feedback to ensure alignment with their vision.
Conduct initial meetings to discuss project goals and expectations.
Use questionnaires to gather detailed information about client preferences.
Create mood boards or visual references to align on design aesthetics.
Iterate on designs based on client feedback to refine the final product.
Utili...
I use various tools throughout the design process, from brainstorming to final delivery, ensuring efficiency and creativity.
Brainstorming: I use tools like MindMeister for mind mapping ideas.
Wireframing: I prefer Balsamiq or Adobe XD to create low-fidelity wireframes.
Design: For high-fidelity designs, I typically use Adobe Illustrator and Photoshop.
Prototyping: Tools like InVision or Figma help me create interactive pr...
I embrace client feedback as a vital part of the design process, ensuring their vision is realized through collaboration and open communication.
Listen actively to client feedback to understand their perspective and needs.
Clarify any ambiguous feedback by asking follow-up questions to ensure alignment.
Prioritize revisions based on the client's goals and the project's objectives.
Provide mockups or prototypes to visualize...
I appeared for an interview in May 2025, where I was asked the following questions.
I appeared for an interview in May 2025, where I was asked the following questions.
I appeared for an interview in Feb 2025, where I was asked the following questions.
posted on 18 Jan 2025
I applied via Company Website and was interviewed in Dec 2024. There were 3 interview rounds.
I appeared for an interview in Dec 2024.
Data Analysis and Automation Testing.
Team work and communication
Balancing income and study is possible with proper time management and prioritization.
Prioritize tasks based on importance and deadlines
Create a study schedule that fits around work hours
Utilize breaks at work to study or review material
Consider part-time study options or online courses
Seek financial aid or scholarships to alleviate financial burden
I applied via Approached by Company and was interviewed in Oct 2024. There were 2 interview rounds.
Social networking refers to the use of internet-based platforms to connect with others, share information, and build relationships.
Social networking sites allow users to create profiles, connect with friends, and share updates and photos.
Popular social networking platforms include Facebook, Twitter, Instagram, and LinkedIn.
Social networking can be used for personal connections, professional networking, and marketing pu...
The number of people added in Google is constantly changing due to hiring, acquisitions, and other factors.
Google adds thousands of employees each year through hiring and acquisitions.
As of 2021, Google has over 140,000 employees worldwide.
The exact number of people added in Google can vary depending on the time frame and specific context of the question.
A charts accountant is a professional who specializes in creating and analyzing financial charts and graphs to help businesses make informed decisions.
Charts accountants use data visualization techniques to present financial information in a clear and concise manner.
They often work with software programs like Microsoft Excel or Tableau to create charts and graphs.
Charts accountants help businesses track key performance...
A gaming review is an evaluation of a video game, assessing its gameplay, graphics, sound, and overall quality.
Gaming reviews provide insights into the strengths and weaknesses of a game.
They often include ratings or scores to summarize the reviewer's opinion.
Reviews may also discuss the game's story, mechanics, replay value, and technical performance.
Examples of popular gaming review websites include IGN, GameSpot, an...
Very hardworking studying in coding
I applied via Campus Placement
I worked on developing a website for a local non-profit organization.
Collaborated with the organization to understand their needs and goals
Designed a user-friendly interface with donation functionality
Implemented responsive design for mobile compatibility
Tested the website for bugs and usability issues
Provided training to the organization's staff on how to update content
I prioritize tasks by assessing deadlines, importance, and dependencies.
Assess all deadlines and prioritize based on urgency
Consider the importance and impact of each task
Identify any dependencies between tasks and plan accordingly
Break down larger tasks into smaller, manageable sub-tasks
Use tools like to-do lists or project management software to stay organized
Top trending discussions
Some of the top questions asked at the Google interview -
The duration of Google interview process can vary, but typically it takes about less than 2 weeks to complete.
based on 939 interview experiences
Difficulty level
Duration
based on 1.8k reviews
Rating in categories
Bangalore / Bengaluru
3-6 Yrs
Not Disclosed
Software Engineer
3k
salaries
| ₹32.3 L/yr - ₹80 L/yr |
Software Developer
2.1k
salaries
| ₹36.1 L/yr - ₹74.7 L/yr |
Senior Software Engineer
1.2k
salaries
| ₹24 L/yr - ₹80 L/yr |
Data Analyst
371
salaries
| ₹15.9 L/yr - ₹35 L/yr |
Data Scientist
367
salaries
| ₹27.2 L/yr - ₹50 L/yr |
Yahoo
Amazon
Microsoft Corporation