Google Step Intern
Google Step Intern
Assessment Criteria
1. Coding Quality: Using data structures & algorithms; no syntax errors, production-
ready.
2. Problem Solving and Communication Style: Clear method, translate ideas to code.
3. Autonomous Attitude and Time Management: Complete 2 medium/hard coding
questions.
Coding Quality
• Write well-structured, clean, and neat code with consistent coding style.
• Use proper syntax/indentation, but clarify uncommon APIs.
• Use meaningful variable/function names and abstract methods when necessary.
• Your code should be readable. No errors/bugs - try to test.
DS & Algorithms
• Study all known time-space complexities using the Big O cheat sheet.
• Propose optimized data structures and algorithms.
• Translate ideas or algorithms to code well.
Problem Solving
Resources to Use
Company & Topic Wise Prep Resource: https://seanprashad.com/leetcode-patterns/
NeetCode: https://neetcode.io/practice
LeetCode Discuss for recent Experiences: https://leetcode.com/discuss/explore/google
LeetCode Premium Google Questions: https://github.com/hxu296/leetcode-company-wise-
problems-2022?tab=readme-ov-file#google
Difficulty Level
Medium to Hard: Focus on medium to hard level questions, including a mix of
straightforward and open-ended questions.
Preparation Tips
Key Topics
You'll be expected to know and apply: lists, maps, stacks, priority queues, binary trees,
graphs, bags, and sets.
Important areas are:
1. Binary search
2. BFS/DFS/Flood fill
3. Tree traversals
4. Hash tables
5. Linked list, stacks, queues, two pointers/sliding window
6. Binary heaps
7. Dynamic programming
8. Union-find
9. Ad hoc/string manipulations
10. Other good to know topics: Trie, segment trees/fenwick trees and bitmask etc.
11. For algorithms you'll want to know greedy algorithms, divide and conquer, recursion,
and brute force search.
Interview Tips
Tip 1: Think out loud & Communicate thought process
Tip 2: Ask clarifying questions
Tip 3: Discuss algorithmic complexities & identify all edge cases independently
Tip 4: Ensure good code quality on Google Docs
Tip 5: Dry run the code
Tip 6: Positive independent attitude & be open to feedback