Google | L4 | Bay Area
Anonymous User
4018

Had really difficult questions :(

Round 1
https://leetcode.com/problems/sequence-reconstruction/

Round 2
https://leetcode.com/discuss/interview-question/413991/

Round 3
Shortest cycle in directed graph which contains the target node
input:
edges = [[1, 2], [2, 3], [3, 1], [1, 4], [4, 1]]
target = 1

output:
path = [1, 4, 1]

def shortest_cycle(edges: List[List[int]], target: int):
	pass

Round 4
Find min time to go from point A to point B in a car (directed graph)
Car fuel tank capacity is tank_capacity
1 unit fuel and 1 unit time is used to go between any 2 points
There are multiple gas stations where you can refuel upto max fuel tank capacity. It takes 1 unit time to refuel

def min_time(A: int, B: int, edges: List[List[int]], tank_capacity: int, gas_stations: List[int]):
	pass

Round 5
Googleyness

Update 5/24/2021
Got HC approval. Downleveled to L3. Waiting for team match. :)

Update 5/28/2021
L3 offer

Comments (5)