waymo跪经。。。

本人工作一年在汽车行业写infotainment(不懂自行百度哈哈)。 想去加州自动驾驶公司继续coding。
网申了这个公司,个人非常喜欢这个公司(可能是以为alphabet旗下的, 算得上自动驾驶行业老大了)。

当时店面非常紧张😓。。。。。一个比较简单的题做出来的时间比较长
题目:
一个truck, 有A(加速) 和 R(反向) 。
速度是从1unit 开始的,遇到A, 就速度翻倍,遇到R, 速度reset 为1unit, 但方向反过来。
问, 给一个stirng “AAAARAAA”, 最后车走多远。每个速度走一秒啊BTW

希望对大家有帮助的

是要写一个state machine吗

Leetcode race car. I think there is going to be follow up once you finish this problem and the follow up is very difficult.