Filter interviews by
Use a heap data structure to find the 4th largest data in an array.
Create a max heap from the array
Pop the top element from the heap 3 times to get the 4th largest element
Return the 4th largest element
I have over 5 years of experience in software development, with a strong focus on web applications and database management.
Developed web applications using HTML, CSS, JavaScript, and various frameworks like Angular and React
Proficient in database management with SQL and NoSQL databases such as MySQL and MongoDB
Experience in version control systems like Git for collaborative development
Strong problem-solving skills...
The main goal of a Software Developer is to design, develop, and maintain software applications to meet the needs of users.
Designing software applications based on user requirements
Developing code to implement the design
Testing and debugging software to ensure functionality
Maintaining and updating software as needed
Collaborating with team members to achieve project goals
I am proficient in programming languages such as Java, Python, C++, and JavaScript.
Java
Python
C++
JavaScript
Types of inheritances include single, multiple, multilevel, hierarchical, hybrid, and multipath.
Single inheritance: a class inherits from only one base class.
Multiple inheritance: a class inherits from more than one base class.
Multilevel inheritance: a class inherits from a class which in turn inherits from another class.
Hierarchical inheritance: multiple classes inherit from a single base class.
Hybrid inheritance...
The code will iterate over the characters in 'pythonlife' and print each character until it reaches 'l', then it will stop.
The code uses a for loop to iterate over each character in the string 'pythonlife'.
When the character 'l' is encountered, the loop will break and stop iterating.
The loop will print each character until 'l' is reached, so the output will be 'python'.
A for loop is used to iterate over a sequence of elements for a specified number of times.
Initialize a counter variable before the loop
Set the condition for the loop to continue based on the counter variable
Update the counter variable after each iteration
Example: for(int i = 0; i < 5; i++) { // code block }
A program that breaks another program into smaller parts or components.
Use functions or modules to break down the main program into smaller, more manageable parts
Consider using object-oriented programming principles to encapsulate related functionality
Utilize comments and documentation to explain the purpose and functionality of each part
The code will print numbers from 0 to 8 in separate lines.
The 'range' function generates a sequence of numbers from 0 to 8 (9 is exclusive).
The 'for' loop iterates through each number in the sequence and prints it.
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
Coding programs can vary in complexity depending on the requirements and functionalities needed.
Complexity can be measured using Big O notation, which describes the worst-case scenario for time and space complexity.
Factors affecting complexity include data structures used, algorithms implemented, and the size of input data.
Examples of complex programs include machine learning algorithms, large-scale distributed systems...
I have over 5 years of experience in software development, with a strong focus on web applications and database management.
Developed web applications using HTML, CSS, JavaScript, and various frameworks like Angular and React
Proficient in database management with SQL and NoSQL databases such as MySQL and MongoDB
Experience in version control systems like Git for collaborative development
Strong problem-solving skills and ...
Range query problems involve retrieving values from a specific segment of an array efficiently.
Use prefix sums for efficient range sum queries. Example: For array [1, 2, 3, 4], prefix sums are [0, 1, 3, 6, 10].
Segment trees allow for dynamic range queries and updates. Example: Update an element and query sum in O(log n).
Binary Indexed Trees (Fenwick Trees) are another option for range queries, supporting updates and qu...
Find pairs of indices in an array where the difference between the value and index is the same for both.
Understanding the Condition: We need to find pairs (i, j) such that ARR[i] - i = ARR[j] - j.
Using a Hash Map: Store the results of ARR[k] - k in a hash map to track indices with the same value.
Example: For ARR = [3, 1, 2, 3], ARR[0]-0=3, ARR[1]-1=0, ARR[2]-2=0, ARR[3]-3=0. Pairs are (1, 2), (1, 3), (2, 3).
Iterate thr...
Find the Kth largest and Kth smallest elements in an array of integers efficiently.
Sort the array and access the Kth elements directly. Example: For [3, 1, 5, 2], K=2 gives 2nd largest=3, 2nd smallest=2.
Use a min-heap for Kth largest and a max-heap for Kth smallest. This is efficient for large arrays.
Consider edge cases: If K is larger than the array size, return an error or a specific value.
For duplicates, decide if K...
I applied via Job Fair and was interviewed in Aug 2023. There were 2 interview rounds.
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
My strength can be the or
I'm a passionate software developer with a strong background in full-stack development and a love for problem-solving.
Over 5 years of experience in software development, specializing in JavaScript and Python.
Worked on a project that improved application performance by 30% through code optimization.
Collaborated with cross-functional teams to deliver high-quality software solutions on time.
Enjoy contributing to open-sour...
I have got 80 percentage
Types of inheritances include single, multiple, multilevel, hierarchical, hybrid, and multipath.
Single inheritance: a class inherits from only one base class.
Multiple inheritance: a class inherits from more than one base class.
Multilevel inheritance: a class inherits from a class which in turn inherits from another class.
Hierarchical inheritance: multiple classes inherit from a single base class.
Hybrid inheritance: com...
I am proficient in programming languages such as Java, Python, C++, and JavaScript.
Java
Python
C++
JavaScript
A program that breaks another program into smaller parts or components.
Use functions or modules to break down the main program into smaller, more manageable parts
Consider using object-oriented programming principles to encapsulate related functionality
Utilize comments and documentation to explain the purpose and functionality of each part
The code will iterate over the characters in 'pythonlife' and print each character until it reaches 'l', then it will stop.
The code uses a for loop to iterate over each character in the string 'pythonlife'.
When the character 'l' is encountered, the loop will break and stop iterating.
The loop will print each character until 'l' is reached, so the output will be 'python'.
A for loop is used to iterate over a sequence of elements for a specified number of times.
Initialize a counter variable before the loop
Set the condition for the loop to continue based on the counter variable
Update the counter variable after each iteration
Example: for(int i = 0; i < 5; i++) { // code block }
The code will print numbers from 0 to 8 in separate lines.
The 'range' function generates a sequence of numbers from 0 to 8 (9 is exclusive).
The 'for' loop iterates through each number in the sequence and prints it.
My goal is to continuously improve my technical skills, contribute to innovative projects, and advance in my career as a software developer.
Continuous learning and improvement in technical skills
Contributing to innovative projects
Advancing in my career as a software developer
I can be the company team member I do well work.i do smart work.i faces Any problem in the company
The main goal of a Software Developer is to design, develop, and maintain software applications to meet the needs of users.
Designing software applications based on user requirements
Developing code to implement the design
Testing and debugging software to ensure functionality
Maintaining and updating software as needed
Collaborating with team members to achieve project goals
I possess strong communication skills, enabling effective collaboration and clear expression of ideas in software development.
I actively listen to team members to understand their perspectives and ideas.
I regularly participate in code reviews, providing constructive feedback and suggestions.
I have experience presenting technical concepts to non-technical stakeholders, ensuring clarity and understanding.
I utilize tools ...
Use a heap data structure to find the 4th largest data in an array.
Create a max heap from the array
Pop the top element from the heap 3 times to get the 4th largest element
Return the 4th largest element
The coding assessment focuses purely on core technology concepts.
Simple question were asked that are easily available on geek for geeks
I want to join to contribute my skills, grow professionally, and be part of a team that values innovation and collaboration.
I admire the company's commitment to cutting-edge technology, like your recent project on AI-driven solutions.
I am excited about the opportunity to work with a talented team that fosters collaboration and knowledge sharing.
The company's focus on professional development aligns with my career goals...
I will reallocate resources based on project priorities and team needs.
Prioritize tasks based on project deadlines and importance
Communicate with team members to understand their workload and availability
Adjust resources as needed to ensure project success
Example: If a critical project is falling behind schedule, I may reallocate resources from less urgent projects to meet the deadline
I appeared for an interview before May 2024, where I was asked the following questions.
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 reporting too...
I appeared for an interview in Dec 2020.
Round duration - 60 minutes
Round difficulty - Medium
This round was held on Hackerearth from 2:00 PM to 3:00 PM
This round had 2 questions of easy/medium difficulty. Both were based on concepts of DP.
The use of offline IDE was prohibited so we were supposed to code it on Hackerearth IDE itself.
Given a positive integer N
, your task is to determine the minimum number of steps required to reduce N
to 1.
1) Subtract 1 from it: n = n -...
Find the minimum number of steps to reduce a positive integer to 1 using given operations.
Use dynamic programming to store the minimum steps for each number from 1 to N.
Iterate through each number from 1 to N and calculate the minimum steps based on the given operations.
Consider the cases where you can either subtract 1, divide by 2, or divide by 3 to find the minimum steps.
Return the minimum steps needed to reduce the...
You are provided with a string STR
of length N
. The goal is to identify the longest palindromic substring within this string. In cases where multiple palind...
Identify the longest palindromic substring in a given string.
Iterate through the string and expand around each character to find palindromes
Keep track of the longest palindrome found
Return the longest palindrome with the smallest start index
Round duration - 45 minutes
Round difficulty - Medium
The round was held on Google Meet and I was given 2 coding problems for which first I had to explain my approach and then I had to write code in Shared Google Docs and dry run on sample test cases and discuss Time and Space Complexity.
There were 2 interviewers and both were very friendly and helpful and tried to bring us to our comfort level first.
You are given a string text
and a string pattern
. Your task is to find all occurrences of pattern
in the string text
and return an array of indexes of all those...
Implement Boyer Moore Algorithm to find all occurrences of a pattern in a text string.
Implement Boyer Moore Algorithm for efficient pattern searching.
Iterate through the text string and compare the pattern with each substring of the text.
Return an array of indexes where the pattern is found in the text.
If pattern not found, return an array containing -1.
Your task is to determine the median of integers as they are read from a data stream. The median is the middle value in the ordered list of numbers. If the list length...
Find median of integers in a data stream as they are read. Return medians after each new element.
Use a min heap to store the larger half of the numbers and a max heap to store the smaller half.
Keep the sizes of the two heaps balanced to efficiently find the median.
If the total number of elements is odd, the median is the top element of the max heap.
If the total number of elements is even, the median is the average of t...
Round duration - 90 minutes
Round difficulty - Hard
This round was also virtual. It has some difficult questions when compared to the previous rounds.
This was also held on Google Meet with shared docs for writing code.
There were 2 interviewers and both were helpful.
Given a directed graph consisting of 'N' nodes labeled from '0' to 'N-1'. Each edge in the graph is colored either 'red' or 'blue'. The graph may include self-edges...
The task is to compute the shortest path from node '0' to each node in a directed graph with alternating colored edges.
Create a graph using the given red and blue edges.
Use Breadth First Search (BFS) to find the shortest path from node '0' to each node with alternating colored edges.
If no such path exists, set the answer to -1.
Return the array of shortest path lengths for each node.
You are provided with a list of strings, DICTIONARY[]
, representing the correct spellings of words, and a query string QUERY
that may contain misspelled words. Your task is...
Implement a spell checker function that suggests correct spellings from a dictionary for a given query string.
Iterate through the dictionary to check for matching prefixes with the query string.
Return a list of suggestions if the query string is misspelled, otherwise return an empty list.
Ensure all strings are in lowercase and within the specified constraints.
Handle multiple test cases as per the input format.
Example: ...
Compute the skyline of given rectangular buildings in a 2D city, eliminating hidden lines and forming the outer contour of the silhouette when viewed from a distance. Each building is ...
Compute the skyline of given rectangular buildings in a 2D city, eliminating hidden lines and forming the outer contour of the silhouette.
Iterate through the buildings and create a list of critical points (x, y) where the height changes.
Sort the critical points based on x-coordinate and process them to form the skyline.
Merge consecutive horizontal segments of equal height into one to ensure no duplicates in the output.
Tip 1 : Reading other’s interview experiences is one of the best ways to get yourselves ready for the next job interview. Practice daily atleast 5 questions.
Tip 2 : Most commonly asked topics in Google Interviews ( as per the mail I received from my recruiter ) :
BFS/DFS/Flood fill, Binary Search, Tree traversals, Hash tables, Linked list, stacks, queues, two pointers/sliding window
Binary heaps, Ad hoc/string manipulations.
Tip 3 : Highly recommended sites for practicing questions ( usually practice medium and hard level questions) -
Leetcode (highly encouraged)
Geeksforgeeks (highly encouraged)
CodeZen( highly encouraged)
Codeforces
Tip 1 : Mention past working experience in detail as how you were important to your previous company.
Tip 2 : Try to keep your resume to 1 page if work experience < 5 years
Tip 3 : Update your resume according to role you are applying for and never put false things on resume.
Top trending discussions
The duration of Google Software Developer interview process can vary, but typically it takes about less than 2 weeks to complete.
based on 9 interview experiences
Difficulty level
Duration
based on 141 reviews
Rating in categories
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