List of common Google interview questions

By -

 Here's a list of common Google interview questions, categorized by type:

Coding/Algorithm Questions:

  1. Reverse a Linked List - Given a linked list, reverse it.
  2. Find the Longest Substring Without Repeating Characters - In a string, find the longest substring that does not repeat any characters.
  3. Merge Intervals - Given a collection of intervals, merge overlapping intervals.
  4. Implement a Trie (Prefix Tree) - Build a Trie data structure from scratch.
  5. Kth Largest Element in an Array - Find the Kth largest element in an unsorted array.
  6. Detect a Cycle in a Linked List - Given a linked list, determine if it has a cycle.
  7. Find All Anagrams in a String - Given a string and a non-empty pattern, find all substrings in the string that are anagrams of the pattern.
  8. Binary Tree Maximum Path Sum - Given a binary tree, find the maximum path sum.
  9. Rotting Oranges - Given a grid of oranges, determine how many minutes it takes for all oranges to rot, or return -1 if it is impossible.
  10. Word Ladder - Given two words (beginWord and endWord), and a dictionary's word list, find the length of the shortest transformation sequence from beginWord to endWord.

System Design Questions:

  1. Design a URL Shortener - How would you design a system like bit.ly?
  2. Design a Search Engine - How would you build a large-scale search engine like Google Search?
  3. Design Google Drive - How would you design a system for storing, sharing, and editing files online?
  4. Design a Distributed Caching System - How would you design a distributed cache like Memcached or Redis?
  5. Design a Chat Application - How would you design a real-time messaging system like WhatsApp?
  6. Design a Recommendation System - How would you design a recommendation engine for a platform like YouTube or Netflix?
  7. Design a Scalable Web Crawler - How would you design a web crawler to efficiently index the internet?
  8. Design a Social Media Platform - How would you design a system for users to post, follow, and interact with content (like Twitter)?
  9. Design a Load Balancer - How would you design a load balancer to distribute traffic across multiple servers?
  10. Design an API Rate Limiter - How would you design a system that limits the rate of API requests?

Behavioral Questions:

  1. Tell me about a time you failed.
  2. Describe a challenging project you worked on.
  3. How do you handle tight deadlines?
  4. Tell me about a time you had to resolve a conflict within your team.
  5. How do you prioritize tasks?
  6. Describe a time when you had to learn something new quickly.
  7. Tell me about a time you had to deal with ambiguity in a project.
  8. How do you approach problem-solving?
  9. Describe a time when you took initiative in a project.
  10. Tell me about a time when you had to influence others to achieve a goal.

Problem-Solving Questions:

  1. Estimate the number of tennis balls that can fit in a Boeing 747.
  2. How would you design a simple calculator?
  3. How many ways can you split a string of length N into K substrings?
  4. Explain the process of garbage collection in Java.
  5. What happens when you type a URL into a browser and press enter?
  6. Design an algorithm to find the median of a large data stream.
  7. Explain the concept of database normalization.
  8. How would you optimize the performance of a slow SQL query?
  9. Describe how you would solve the "Two Sum" problem.
  10. How would you handle a situation where a system you designed is failing intermittently?

Comments

Post a Comment

Popular posts from this blog

Today Walkin 14th-Sept

By -
Image
14th Sept 2017 ( GO Through all List) Read Walkin details properly , Try to call company before attending if possible !!! ==================================== 1. Myntra through fresherworld (Call Based , Venue shared to shortlisted candidates) _____________________________ 2. Magna : Hiring for Client Harman : C++
Read more

Spring Elasticsearch Operations

By -
Elasticsearch Operations Spring Data Elasticsearch uses two interfaces to define the operations that can be called against an Elasticsearch index. These are ElasticsearchOperations and ReactiveElasticsearchOperations. Whereas the first is used with the classic synchronous implementations, the second one uses reactive infrastructure. The default implementations of the interfaces offer: Read/Write mapping support for domain types. A rich query and criteria api. Resource management and Exception translation. ElasticsearchTemplate The ElasticsearchTemplate is an implementation of the ElasticsearchOperations interface using the Transport Client. @Configuration public class TransportClientConfig extends ElasticsearchConfigurationSupport {   @Bean   public Client elasticsearchClient() throws UnknownHostException {                      Settings settings = Settings.builder().put("cluster.name", "elasticsearch").build();     TransportClient client = new P
Read more

Hibernate Search - Elasticsearch with JSON manipulation

By -
Elasticsearch with JSON manipulation Elasticsearch ships with many features. It is possible that at some point, one feature you need will not be exposed by the Search DSL. To work around such limitations, Hibernate Search provides ways to: Transform the HTTP request sent to Elasticsearch for search queries. Read the raw JSON of the HTTP response received from Elasticsearch for search queries. Direct changes to the HTTP request may conflict with Hibernate Search features and be supported differently by different versions of Elasticsearch. Similarly, the content of the HTTP response may change depending on the version of Elasticsearch, depending on which Hibernate Search features are used, and even depending on how Hibernate Search features are implemented. Thus, features relying on direct access to HTTP requests or responses cannot be guaranteed to continue to work when upgrading Hibernate Search, even for micro upgrades (x.y.z to x.y.(z+1)). Use this at your own risk.
Read more