Google L4 chances
Anonymous User
827

done with all rounds last week.

TPS - pick/delete random elements.
Tc: O(1)
Sc: O (n)
verdict : hire

round 1: desing Run length encoding. and testcases.

Here, implemented using key as range of same element and value as that element.
but forgot to add last range and it fails on [1,1,1]. not sure will get "no hire" or "lean hire".

round 2: classic interval problem. mentioned in so many previous posts.
Input
Foo 10 30
Bar 15 45

Output
10 15 Foo
15 30 Foo, Bar
30 45 Bar

TC : O(n^2)
SC : O(n)

self verdict: lean hire because interviewer intend to ask 2nd question as well but I took more time to implement.

round 3: leetcode separate square1/2.
self verdict : hire/strong hire.

one of the best round and interviewer happy with my approach and code.

Googliness : googliness standard questions

self verdict : hire

In round1, due to interview pressure left the bug and interviewer didn't point out it but after interview i realised that made this silly/common mistake.

As per your experience is their any chances to get an offer.

will share detailed question in my next post.

Comments (5)