google logo
Google· phd early career

Google Phone Screening, USA

Location
USA
Posted
10 Apr 2025
297 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.

How it went

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.

Questions asked (1)

  1. 01

    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)

How they prepared

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

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Google recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

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