Filter interviews by
Calculate the median from a continuous stream of numbers efficiently.
Use two heaps: a max-heap for the lower half and a min-heap for the upper half.
Insert numbers into the appropriate heap based on their value.
Balance the heaps to ensure their sizes differ by at most one.
The median is the root of the max-heap if it has more elements, or the average of both roots if they are equal in size.
Example: Stream = [1, 5, 2...
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...
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...
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 ...
Reversing a string involves rearranging its characters in the opposite order, which can be done using various methods in programming.
Using Python: str[::-1] reverses a string. Example: 'hello' becomes 'olleh'.
Using Java: Use StringBuilder's reverse() method. Example: new StringBuilder('hello').reverse().toString() results in 'olleh'.
Using JavaScript: Split the string into an array, reverse it, and join it back. Ex...
A structured approach to deploying Chrome updates across multiple systems efficiently.
Use Group Policy for Windows environments to manage Chrome updates centrally.
Implement a scheduled task to check for updates regularly.
Utilize the Google Update service to automate the update process.
Test updates in a controlled environment before wide deployment.
Monitor update success and failure rates using logging and reportin...
The Two Sum problem involves finding two numbers in an array that add up to a specific target sum.
Use a hash map to store numbers and their indices for quick lookup.
Iterate through the array, calculating the complement (target - current number).
Check if the complement exists in the hash map; if yes, return the indices.
Example: For nums = [2, 7, 11, 15] and target = 9, return indices [0, 1] (2 + 7 = 9).
Time complex...
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...
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...
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...
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
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 re...
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.
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
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
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
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
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
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...
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 Jun 2025, where I was asked the following questions.
I am motivated by achieving goals, building relationships, and the satisfaction of helping customers find the perfect solutions.
Achieving sales targets drives me; for example, I once exceeded my quarterly goal by 30%.
Building strong relationships with customers is fulfilling; I enjoy following up with clients to ensure their satisfaction.
I find motivation in teamwork; collaborating with colleagues to create effective s...
I manage stress through effective time management, regular exercise, and mindfulness practices to maintain focus and positivity.
Prioritize tasks using a to-do list to manage workload effectively.
Engage in regular physical activity, like jogging or yoga, to release endorphins.
Practice mindfulness and meditation for a few minutes daily to enhance focus.
Take short breaks during work hours to recharge and prevent burnout.
M...
I tend to be overly critical of my own work, which can slow down my decision-making process.
I often spend too much time perfecting details, like presentation materials, which can delay deadlines.
In team settings, I sometimes hesitate to delegate tasks because I want everything to meet my standards.
I am working on setting clearer priorities to balance quality and efficiency.
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
I applied via Campus Placement and was interviewed in Sep 2024. There was 1 interview round.
Prioritize tasks based on deadlines, importance, and impact on overall project goals.
Evaluate deadlines and prioritize tasks based on urgency
Consider the importance of each task in relation to project goals
Assess the impact of completing each task on overall project progress
Communicate with stakeholders to understand priorities and expectations
Break down tasks into smaller sub-tasks to manage workload effectively
I handle feedback by actively listening, reflecting on the criticism, and using it to improve my work.
I actively listen to the feedback without getting defensive
I reflect on the criticism to understand the underlying issues
I use the feedback to improve my work and skills
I seek clarification if needed to fully understand the feedback
I appreciate constructive criticism as an opportunity for growth
Adapting to significant changes at work requires flexibility, communication, and a proactive approach to problem-solving.
Embraced Change: When our team shifted to remote work due to the pandemic, I quickly adapted by setting up a home office and establishing a routine.
Enhanced Communication: I initiated daily stand-up meetings via video calls to maintain team cohesion and ensure everyone was aligned on tasks.
Learned Ne...
I applied via AmbitionBox and was interviewed in Dec 2024. There were 2 interview rounds.
Aptitude test for selection.
Data analytics involves analyzing raw data to draw conclusions and make informed decisions.
Data analytics involves collecting, processing, and analyzing data to identify trends and patterns.
It helps businesses make data-driven decisions and improve performance.
Techniques used in data analytics include data mining, machine learning, and statistical analysis.
Examples of data analytics in action include predicting custome...
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 941 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.5 L/yr - ₹65 L/yr |
Software Developer
2.1k
salaries
| ₹33 L/yr - ₹60.3 L/yr |
Senior Software Engineer
1.2k
salaries
| ₹38.6 L/yr - ₹72.2 L/yr |
Sde1
381
salaries
| ₹31.8 L/yr - ₹59.4 L/yr |
Data Analyst
372
salaries
| ₹15 L/yr - ₹26 L/yr |
Yahoo
Amazon
Microsoft Corporation