AmbitionBox
Interview Questions
- Reviews
- Salaries
- Interview Questions
- About Company
- Benefits
- Jobs
- Office Photos
- Community
Add office photos
Filter interviews by
Google SDE Intern Interview Questions and Answers
Google SDE Intern Interview Experiences
1 interview found
(2 Questions)
- Q1. Tree based question
- Q2. Graph based question
Interview Preparation Tips
Top trending discussions
Interview questions from similar companies
Interview Questionnaire
17 Questions
- Q1. Given a Y- linked list. Find the node at the intersection point
- Ans.
Given a Y-linked list, find the node at the intersection point.
Traverse both branches of the Y-linked list and compare nodes.
Use a hash table to store visited nodes and check for intersection.
If one branch is longer, traverse it until it matches the length of the other branch.
- Q2. Given a string of containing lower case letters and upper case characters. Find the number of occurrences of each character. The question was further modified to include the special characters as well. I w...
- Ans.
Count the occurrences of each character in a given string including special characters.
Create test cases for empty string
Test for string with only one character
Test for string with all characters being the same
Test for string with all characters being different
Test for string with special characters
- Q3. Remove duplicate characters from a given string keeping only the first occurrences (i.e order should not change). For ex- if the input is ‘bananas’ the output will be ‘bans’. -----/ (second method)
- Ans.
Remove duplicate characters from a string while preserving order.
Create an empty string to hold the result.
Iterate through each character in the input string.
If the character is not already in the result string, add it.
Return the result string.
- Q4. I was asked to introduce myself
- Q5. Then there were couple of questions on the project i was working on. As my project was in java as the front end and oracle as the back end, i was asked few questions on multithreading and sql
- Q6. I was then asked to explain the logic and the code to traverse a binary tree level by level but in spiral form. -----/
- Q7. Logic and the code for the lowest common ancestor in a binary search tree. -----/
- Ans.
Find the lowest common ancestor (LCA) of two nodes in a binary search tree (BST) efficiently.
In a BST, for any node, left children are smaller and right children are larger.
To find LCA of nodes p and q, start from the root.
If both p and q are smaller than the root, LCA lies in the left subtree.
If both p and q are larger than the root, LCA lies in the right subtree.
If one is on the left and the other is on the right, th...
- Q8. Complexity of both the above codes and why such complexities
- Ans.
The complexity of the codes depends on the number of operations and loops used.
The first code has a complexity of O(n) as it uses a single loop to iterate through the array.
The second code has a complexity of O(n^2) as it uses nested loops to compare each element with every other element in the array.
The complexity of a code can also depend on the type of operations used, such as sorting or searching.
Complexity can be ...
- Q9. Brief me about your academic history
- Ans.
I have a strong academic background with a focus on computer science and engineering.
Graduated with a Bachelor's degree in Computer Science from XYZ University
Completed a Master's degree in Electrical Engineering from ABC University
Took courses in data structures, algorithms, programming languages, and computer networks
Participated in various coding competitions and hackathons
Maintained a GPA of 3.8 throughout my acade...
- Q10. What improvements can you do in your project? Are you working under a professor or just out of interest?
- Ans.
I am working on this project out of interest and I believe I can improve it by implementing more advanced algorithms and incorporating user feedback.
Implement more advanced algorithms to improve accuracy
Incorporate user feedback to enhance user experience
Optimize code for faster performance
Add more features to increase functionality
- Q11. How would your peers describe you?
- Ans.
My peers would describe me as a reliable and hardworking team player with excellent communication skills.
Reliable and consistent in meeting deadlines and completing tasks
Collaborative and supportive of team members
Clear and effective communicator, both verbally and in writing
Open to feedback and willing to learn and improve
Positive attitude and strong work ethic
- Q12. The project you are currently working on and why did you choose this?
- Ans.
I am currently working on a web application for a client in the e-commerce industry.
The project involves developing a user-friendly interface for customers to browse and purchase products.
I chose this project because I have experience in web development and I find the e-commerce industry interesting.
I am also excited about the challenge of creating a seamless checkout process for customers.
The project requires collabor...
- Q13. How are you trying to improve?
- Ans.
I am constantly seeking feedback and learning new skills to improve my performance.
Regularly seeking feedback from colleagues and supervisors
Attending workshops and training sessions to learn new skills
Setting personal goals and tracking progress towards them
Reflecting on past experiences and identifying areas for improvement
Reading industry publications and staying up-to-date with trends
- Q14. What keeps you motivated?
- Ans.
The desire to learn and grow keeps me motivated.
Setting achievable goals
Celebrating small wins
Surrounding myself with positive people
Taking breaks and practicing self-care
Remembering my purpose and passion
Continuously learning and seeking new challenges
- Q15. How would your professors describe you and what are your weaknesses according to them?
- Ans.
My professors would describe me as hardworking and detail-oriented. They have pointed out my weakness in public speaking.
Professors would describe me as hardworking and detail-oriented
Weakness in public speaking has been pointed out
Received positive feedback on assignments and projects
Collaborates well with classmates and participates in group discussions
- Q16. Why Microsoft?There were few other questions which i can’t recall now :p
- Q17. What are your Short term and Long term goals?
Interview Preparation Tips
Experience: time- 30 minutes.This was conducted on CoCubes.com ,there were around 25 questions of varying level of difficulty. Topics: C , C++ , Aptitude.Around 60 students out of 150 were shortlisted for the next round.
Round: Test
Experience: time – 90 minutesThis was conducted on the same day. There were two questions of data structure.1) Write a function to check whether the parenthesis ( “( )”, “{ }” , “[ ]” ) in a given string are balanced or not.
-----) Write a recursive function to make a list from two given Linked lists, that contain intersection of the elements present in the given lists inplace.37 students were shortlisted for the next round.
Round: Technical Interview
Experience: Time- 35 minsThe interview started with my introduction. Then there was a long discussion on my project. He told me the flaws in my project and asked me to tell how would i deal with them.
1) Given two arrays of integers( in random order), how would u determine the rank of an element.
For ex: let the two arrays be
46 32 16 73 57 2 and
86 7 98 3 75 rank (46) = 6
rank (86) = 10
rank (2) = 1i don’t remember the exact question but it was similar to this. Fairly simple. I suggested some approaches and i was expected to come out with the best approach.
then i was asked to code my solution and design the test cases for the same.2) I was asked about my favorite subject.3)Write and explain the code to connect nodes at same level in a binary tree.
----- after the fourth round some of us were called for the next round.
Round: HR Interview
Experience: It was the last round. It went pretty well.The experience was awesome and i found that the people over there are very humble and i really liked their helping attitude.
Round: Technical Interview
Experience: I was asked questions on OS-
-Differentiate between mutex and semafore variables?– What does a thread and a process share in common?– What is a deadlock ?
There were few questions on C++.– Polymorphism and runtime polymorphism.– What is a virtual destructor?I was asked if i had any queries and i asked about the work that interns will get to do in microsoft and the interview ended.Only 9 were shortlisted for the further interviews. I was lucky enough to be one of them.We were called to Microsoft India Development Center, Hyderabad.
General Tips: Some interview tips-Stay calm, CONFIDENT and keep yourself motivated.Be honest.Try to keep your approach clean and don’t mess up things in your’s as well as interviewer’s mind.Don’t think about the results, just enjoy the interview process with a free mindFocus on building your concepts strong.
College Name: NA
Skills evaluated in this interview
I applied via Campus Placement and was interviewed before Jul 2022. There were 3 interview rounds.
Easy array, string based questions
(2 Questions)
- Q1. Questions based on computer fundamentals - OOPS, DBMS, Networking, Troubleshooting, Operating system
- Q2. How do you change permission for a particular file?
- Ans.
To change permissions for a file, you can use the chmod command in the terminal.
Use the chmod command followed by the permission code and the file name
Permission codes include 'u' for user, 'g' for group, and 'o' for others, along with 'r' for read, 'w' for write, and 'x' for execute
For example, to give read and write permissions to the user for a file named 'example.txt', you can use 'chmod u+rw example.txt'
(1 Question)
- Q1. Situation based questions
Interview Preparation Tips
Skills evaluated in this interview
I applied via Company Website and was interviewed in Dec 2023. There were 2 interview rounds.
2 ques med leetcode ques
(2 Questions)
- Q1. SUbarray question was asked
- Q2. Right view of a binary tree
- Ans.
The right view of a binary tree shows the nodes that are visible when viewing the tree from the right side.
The right view of a binary tree can be obtained by performing a level order traversal and keeping track of the rightmost node at each level.
Nodes that are visible from the right side are the ones that are the rightmost at their respective levels.
For example, in the binary tree: 1 / \ 2 3 / \ /...
Interview Preparation Tips
Skills evaluated in this interview
Math and logical questions
Medium - hard level questions of leetcode
Interview Preparation Tips
I applied via Approached by Company and was interviewed before Jun 2021. There were 2 interview rounds.
(1 Question)
- Q1. Advantage and disadvantage of framework.
- Ans.
Frameworks provide structure and pre-built components for software development, but can also limit flexibility and require learning curve.
Advantage: Provides structure and pre-built components for faster development
Advantage: Can improve code quality and maintainability
Disadvantage: Can limit flexibility and customization
Disadvantage: Requires learning curve and potential dependency issues
Example: ReactJS provides a fr...
(1 Question)
- Q1. What is Oops? Advantage and disadvantage
- Ans.
Oops stands for Object-Oriented Programming. It is a programming paradigm that uses objects to represent real-world entities.
Advantages: code reusability, modularity, encapsulation, inheritance, polymorphism
Disadvantages: complexity, steep learning curve, performance overhead
Example: creating a class 'Car' with properties like 'make', 'model', and 'year', and methods like 'start_engine' and 'stop_engine'
Interview Preparation Tips
Skills evaluated in this interview
I applied via Company Website and was interviewed before Oct 2019. There were 4 interview rounds.
Interview Questionnaire
1 Question
- Q1. 1. Core Java - OOPS features, Abstract classes and Interface, Inner Classes, String and Object Class, Equals and HashCode methods, Runtime and Compile time exception, Method overloading and overriding, Cus...
Interview Preparation Tips
2. Basic DB queries
3. Basic Unix commands
Software Engineer Interview Questions & Answers
Microsoft Corporation
Anonymous
posted on 16 Sep 2021
I appeared for an interview before Sep 2020.
(1 Question)
Round duration - 50 minutes
Round difficulty - Easy
This was a Data Structural round.
- Q1.
Distinct Islands Problem Statement
Given a two-dimensional array/list consisting of integers 0s and 1s, where 1 represents land and 0 represents water, determine the number of distinct islands. A group of...
- Ans.
Count the number of distinct islands in a 2D array of 0s and 1s.
Identify islands by performing depth-first search (DFS) on the grid
Use a set to store the shape of each island and check for duplicates
Consider translations to determine distinct islands
(1 Question)
Round duration - 50 minutes
Round difficulty - Easy
This was a Data Structural round.
- Q1.
Word Wrap Problem Statement
You are tasked with arranging 'N' words of varying lengths such that each line contains at most 'M' characters, with each word separated by a space. The challenge is to minimiz...
- Ans.
The goal is to minimize the total cost of arranging 'N' words on each line with a maximum character limit 'M'.
Calculate the cost of each line as the cube of extra space characters needed to reach 'M'.
Minimize the total cost by arranging words to fit within the character limit on each line.
Ensure each word appears fully on one line without breaking across lines.
(1 Question)
Round duration - 60 minutes
Round difficulty - Easy
This was a System Design round.
- Q1. Can you design a system similar to Red Bus that can handle bookings and onboard both vendors and customers to the platform?
- Ans.
Design a system similar to Red Bus for handling bookings and onboarding vendors and customers.
Implement a user-friendly interface for customers to search and book tickets
Create a vendor portal for vendors to manage their offerings and availability
Include payment gateway integration for secure transactions
Develop a robust backend system for managing bookings, cancellations, and refunds
Utilize a database to store user in...
Round duration - 50 minutes
Round difficulty - Easy
This was a System Design round
Round duration - 50 minutes
Round difficulty - Easy
This was an HR round.
Interview Preparation Tips
Tip 1 : Practice as much as you can.
Tip 2 : Prepare for company, not in general.
Tip 3 : Your past work should be objective and your contribution should be very clear
Tip 1 : Keep only relevant things for the job you are applying.
Tip 2 : Minimal data with measurable contribution and effect.
Skills evaluated in this interview
Analyst Interview Questions & Answers
Automatic Data Processing (ADP)
Anonymous
posted on 22 Aug 2021
I applied via Referral and was interviewed before Aug 2020. There were 5 interview rounds.
Interview Preparation Tips
Software Developer Interview Questions & Answers
Microsoft Corporation
Anonymous
posted on 16 Sep 2021
I appeared for an interview before Sep 2020.
(1 Question)
Round duration - 1 hour
Round difficulty - Medium
- Q1.
First Missing Positive Problem Statement
You are provided with an integer array
ARRof length 'N'. Your objective is to determine the first missing positive integer using linear time and constant space. T... - Ans.
Find the smallest positive integer missing from an array of integers.
Iterate through the array and mark positive integers as visited by changing the sign of the corresponding index.
After marking all positive integers, iterate again to find the first positive integer with a positive value.
Return the index of the first positive integer found plus one as the answer.
Interview Preparation Tips
Tip 1 : During an interview, never say that you don't know the answer, keep trying and the interviewer will help you himself.
Tip 2 : Keep speaking up the approach going on in your mind, they want to judge your approaches much more than whether the answer is right or wrong.
Tip 3 : Be confident, cheerful, keep smiling, and continue making eye contact with the interviewer, this leaves a positive impression.
Tip 4 : Search and practice questions specific to the company, questions are repeated several times.
Tip 5 : A sound knowledge of Microsoft Azure Services and cloud computing will be an icing on the cake, and increase your chances to get selected.
Tip 6 : Keep giving contests on coding platforms, it will help you to stay motivated and check your stand.
Tip 7 : Keep a daily goal of number of questions instead of the time duration.
Tip 1 : Everything mentioned on the resume should be thoroughly known to you since if they catch you being dishonest, pretty good coding skills also might not help.
Tip 2 : Have projects related to the same field you are trying to apply for mentioned in your resume, this shows you are already experienced in the field.
Tip 3 : Adding references of some experienced people of the same field might help you gain their trust.
Tip 4 : Do not keep your resume too long, and do not mention irrelevant details, keep it short and crisp.
Tip 5 : Some experience in the field of operations and management or some positions of responsibility will really help you score extra points since it shows you have leadership qualities and are familiar with the market along with super coding skills.
Skills evaluated in this interview
Google Interview FAQs
Tell us how to improve this page.
Google Interviews By Designations
- Google Software Engineer Interview Questions
- Google Software Developer Interview Questions
- Google Intern Interview Questions
- Google Senior Software Engineer Interview Questions
- Google SDE Interview Questions
- Google Data Analyst Interview Questions
- Google Software Developer Intern Interview Questions
- Google Softwaretest Engineer Interview Questions
- Show more
Overall Interview Experience Rating
based on 1 interview experience
Interview Questions from Similar Companies
Google SDE Intern Reviews and Ratings
based on 1 review
Rating in categories
|
Software Engineer
2.7k
salaries
|  ₹34.3 L/yr - ₹60 L/yr |
|
Software Developer
2.2k
salaries
| ₹33.3 L/yr - ₹61.9 L/yr |
|
Senior Software Engineer
1.2k
salaries
| ₹35.2 L/yr - ₹71.1 L/yr |
|
Sde1
409
salaries
| ₹32.1 L/yr - ₹60 L/yr |
|
Data Analyst
388
salaries
| ₹15.5 L/yr - ₹27.3 L/yr |
Yahoo
Amazon
Microsoft Corporation
- Home >
- Interviews >
- Google Interview Questions
