• Wrong document? Swap it for free
  • Written by students who passed
  • Immediately available after payment
  • Read online or as PDF
Sell
Where do you study
Your language
Start selling Create your account
Document preview thumbnail
Preview 4 out of 120 pages
Exam (elaborations)

top google interviews question

Document preview thumbnail
Preview 4 out of 120 pages

As of my last update in September 2021, Google is known for conducting rigorous and challenging interviews when hiring new employees. Their interview process aims to assess a candidate's technical skills, problem-solving abilities, coding proficiency, and cultural fit within the company. The process typically involves several rounds of interviews, which may include: Resume and Phone Screen: The initial stage involves reviewing the candidate's resume and conducting a phone screen to assess their background, experience, and initial fit for the role. Technical Phone Interview: Candidates may have one or more technical phone interviews with Google engineers. These interviews often involve coding exercises, algorithmic problem-solving, and discussions about technical topics related to the specific role. On-Site Interviews: For more senior or technical roles, candidates are invited to Google's office for a series of on-site interviews. These interviews are usually conducted by different members of the team and may involve coding challenges, system design questions, and behavioral assessments. Behavioral and Leadership Interviews: Google places great emphasis on assessing a candidate's behavioral attributes and leadership potential. Behavioral interviews focus on the candidate's past experiences, how they approach problem-solving, and their ability to work in a team. Leadership interviews may be conducted to evaluate a candidate's potential to take on leadership roles within the company. Bar Raiser Interview: Google often includes a special "Bar Raiser" interview, where a representative from outside the team evaluates the candidate's fit for the company's overall culture and standards. Coding and Problem-Solving: Candidates are often asked to write code on a whiteboard or use a shared coding environment to solve problems. The emphasis is on understanding the candidate's thought process and problem-solving approach. System Design Interviews: For engineering roles, candidates may be asked to design scalable and efficient systems based on real-world scenarios. Google's interview process is designed to be challenging and comprehensive, aiming to identify candidates who possess not only technical expertise but also a strong cultural fit and the ability to thrive in Google's dynamic and fast-paced environment.

Content preview

Top Google Questions – Part 1
Top Google Questions
1. Two Sum
3. Longest Substring Without Repeating Characters
4. Median of Two Sorted Arrays
5. Longest Palindromic Substring
6. ZigZag Conversion
8. String to Integer (atoi)
11. Container With Most Water
14. Longest Common Prefix
19. Remove Nth Node From End of List
23. Merge k Sorted Lists
24. Swap Nodes in Pairs
26. Remove Duplicates from Sorted Array
27. Remove Element
33. Search in Rotated Sorted Array
34. Find First and Last Position of Element in Sorted Array
35. Search Insert Position
38. Count and Say
41. First Missing Positive
46. Permutations
50. Pow(x, n)
51. N-Queens
53. Maximum Subarray
54. Spiral Matrix
55. Jump Game
59. Spiral Matrix II
60. Permutation Sequence
66. Plus One
67. Add Binary
69. Sqrt(x)
70. Climbing Stairs
72. Edit Distance
74. Search a 2D Matrix
75. Sort Colors
77. Combinations

,78. Subsets
79. Word Search
80. Remove Duplicates from Sorted Array II
81. Search in Rotated Sorted Array II
83. Remove Duplicates from Sorted List
84. Largest Rectangle in Histogram
88. Merge Sorted Array
94. Binary Tree Inorder Traversal
96. Unique Binary Search Trees
101. Symmetric Tree
102. Binary Tree Level Order Traversal
103. Binary Tree Zigzag Level Order Traversal
105. Construct Binary Tree from Preorder and Inorder Traversal
109. Convert Sorted List to Binary Search Tree
110. Balanced Binary Tree
114. Flatten Binary Tree to Linked List
118. Pascal's Triangle
119. Pascal's Triangle II
121. Best Time to Buy and Sell Stock
129. Sum Root to Leaf Numbers
130. Surrounded Regions
136. Single Number
137. Single Number II
144. Binary Tree Preorder Traversal
145. Binary Tree Postorder Traversal
146. LRU Cache
153. Find Minimum in Rotated Sorted Array
162. Find Peak Element
163. Missing Ranges
169. Majority Element
173. Binary Search Tree Iterator
174. Dungeon Game
198. House Robber
200. Number of Islands
205. Isomorphic Strings
207. Course Schedule
208. Implement Trie (Prefix Tree)
219. Contains Duplicate II
221. Maximal Square
222. Count Complete Tree Nodes
226. Invert Binary Tree
230. Kth Smallest Element in a BST
231. Power of Two
237. Delete Node in a Linked List
242. Valid Anagram
246. Strobogrammatic Number

, 1. Two Sum
Description

Given an array of integers, return indices of the two numbers such that they add
up to a specific target.


You may assume that each input would have exactly one solution, and you may not
use the same element twice.


Example:


Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

, Solution

01/02/2020:

class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int, int> m;
for (int i = 0; i < nums.size(); ++i) {
if (m.find(target - nums[i]) == m.end()) {
m[nums[i]] = i;
} else {
return {m[target - nums[i]], i};
}
}
return {-1, -1};
}
};




3. Longest Substring Without Repeating Characters
Description

Given a string, find the length of the longest substring without repeating
characters.


Example 1:

Input: "abcabcbb"
Output: 3
Explanation: The answer is "abc", with the length of 3.
Example 2:

Input: "bbbbb"
Output: 1
Explanation: The answer is "b", with the length of 1.
Example 3:

Input: "pwwkew"
Output: 3
Explanation: The answer is "wke", with the length of 3.
Note that the answer must be a substring, "pwke" is a subsequence
and not a substring.


Solution

Document information

Uploaded on
August 1, 2023
Number of pages
120
Written in
2023/2024
Type
Exam (elaborations)
Contains
Questions & answers
£9.99

Wrong document? Swap it for free Within 14 days of purchase and before downloading, you can choose a different document. You can simply spend the amount again.
Written by students who passed
Immediately available after payment
Read online or as PDF

Sold
1
Followers
1
Items
29
Last sold
3 year ago



Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their exams and reviewed by others who've used these revision notes.

Didn't get what you expected? Choose another document

No problem! You can straightaway pick a different document that better suits what you're after.

Pay as you like, start learning straight away

No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.

Student with book image

“Bought, downloaded, and smashed it. It really can be that simple.”

Alisha Student

Working on your references?

Create accurate citations in APA, MLA and Harvard with our free citation generator.

Working on your references?

Frequently asked questions