Google Intern Interview Questions, Process, and Tips for Freshers

DSA, coding questions

Q1. Dp question knapk sack problem
Add your answer
Q2. Graph, dfs, bfs
Add your answer

Q1. Explain difference between coding and programming?
Ans. 
Coding is the process of writing instructions in a specific programming language, while programming involves the entire process of designing, writing, testing, and maintaining code.
• Coding is the act of translating a problem into a language that a computer can understand.

• Programming involves planning, designing, implementing, and testing a solution to a problem.

• Coding is a subset of programming, focusing on the actual w...read more
Answered by AI
Add your answer
Q2. Which is your favorite google product?
Add your answer
Q3. Write code for BFS
Ans. 
BFS is a graph traversal algorithm that visits all the nodes of a graph level by level.
• Start by adding the initial node to a queue

• While the queue is not empty, dequeue a node and visit its neighbors, adding them to the queue

• Repeat until all nodes are visited
Answered by AI
Add your answer
Q4. Write algo for DFS
Ans. 
DFS is a graph traversal algorithm that explores as far as possible along each branch before backtracking.
• Start at the initial node and explore as far as possible along each branch before backtracking

• Use a stack to keep track of nodes to visit

• Mark visited nodes to avoid revisiting them

• Can be implemented recursively or iteratively
Answered by AI
Add your answer
Q5. Where you find yourself in next 5 years
Add your answer

Topics - dsa
duration - 1hr

Q1. Introduction about yourself and interests
Ans. 
I am a recent graduate with a passion for marketing and social media. I enjoy hiking, photography, and trying new foods.
• Recent graduate with a degree in Marketing

• Passionate about social media and digital marketing

• Hobbies include hiking, photography, and trying new foods
Answered by AI
Add your answer
Q2. Technical question on projects
Add your answer

1-hour test on google online challenge

Q1. Leetcode ques on hard level
Add your answer
Q2. They asked my intro
Add your answer

Q1. Variation of N meetings in a room.
Ans. 
Variation of N meetings in a room
• Consider different combinations of meetings in the room

• Calculate the total number of possible variations

• Take into account the order of meetings if necessary
Answered by AI
Add your answer
Q2. Folllw up of question 1
Add your answer

Everything actually went very well

Oh god it was damn tough needs lot of practice