Google Phone Interview

Timeline:
9月底内推
11月中做的OA 传送门 -> https://www.1point3acres.com/bbs/thread-571801-1-1.html
12月中phone interview

题目背景:

有一个游戏 叫Ghost 给一个"dictionary" 两个人轮流说字母 说出字母组成给的字典里的单词 或者不可能组成字典里的单词的那个人 就输了
Ex:
dict = {"bread", "apple"}
从第一个人开始
b r e a d -> player 1 lose
b c -> player 2 lose

我们要写一个class 来支持这个游戏


每一个player 是一个这个class的instance


然后要写一个method, input 是一个字母 (上一个人说的字母)  output 也是一个字母 (我这轮说的字母) 并且在选择字母的时候 选一个不会让我立刻输的字母


这个class 需要保留之前说过的东西

ex:
dict = {"bread", "ape"}
p1.class()
p2.class()
p1.method("") -> a
p2.method("a") -> p
p1.method("p") -> e -> lose

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies