Google Phone Screening, USA

google logo
google
phd early careerUSA
April 10, 20254 reads

Summary

I experienced a Google phone screening for a PhD early career role in the USA. I encountered a variation of the Basic Calculator I problem, where numbers were replaced by letters, and I struggled to solve it within the time limit.

Full Experience

Today I gave my google phone screening (phd early career). And I was not able to solve it in time. The problem was basically Basic calculator 1 with all the numbers converted to letters ( figured it out). I have to simplify the following expression which includes [letters, (,),+,-] Such as "a+b+(a-b)+((a-b)+2b)>>3a+2b"( order does not matter) I started with stack. but then realised it is little bit different than when there is number Could not came out all the if /else conditions properly. and time ran out. I have started taking preperations with leetcode for 3 months ( around 200 problems).But still I was not confident I would be able to clear google one. And I could not. It seems to me I am doing problems with patterns, but when some complicated problems come up I just can not solve it. Do i need to do more problems? I dont know!!

**The interviewer later told me the solution will have one dictionary to count the numbers of chars and dynamically update it. and one stack to process signs. **I beleive I saw this problem some where, may be leetcode discussion.

Interview Questions (1)

Q1
Simplify Algebraic Expression with Letters
Data Structures & Algorithms

The problem was basically Basic calculator 1 with all the numbers converted to letters. I have to simplify the following expression which includes [letters, (,),+,-] Such as "a+b+(a-b)+((a-b)+2b)>>3a+2b"( order does not matter)

Preparation Tips

I have started taking preperations with leetcode for 3 months ( around 200 problems).

Discussion (0)

Share your thoughts and ask questions

Join the Discussion

Sign in with Google to share your thoughts and ask questions

No comments yet

Be the first to share your thoughts and start the discussion!