Amazon A9

报一个新鲜的亚麻A9店面面经，报答一下地里。问了一下项目，问的很详细。甚至还要问一些技术

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

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

机的方式解决。我在写嵌套while循环被他直接打断。

求问状态机怎么写？。。。。

同求状态机写法

同样被状态机吸引

好吧。这是面试官给我说的。其实也就是几个状态之间跳呗。
根据当前字符和之前的状态变成一个新的状态。还是要写一个ｆｏｒ循环。

能不能说详细一点，没太懂

请问楼主去onsite了吗？结果如何呀?

感觉面试官也是学EE出身，哈哈。状态机设计：
状态1：Waiting；状态2：Reading a word ； 状态3：Ending a Word

1. 
   
2. words = collections.defaultdict(int)
   
3. word = []
   
4. state = 1
   
5. 
   
6. for ch in text:
   
7.   if state == 1:
   
8.     if ch != " ":
   
9.         word.append(ch)
   
10.         state = 2
    
11.   elif state == 2:
    
12.     if ch == " ":
    
13.       state = 3
    
14.     else:
    
15.       word.append(ch)
    
16.   elif state = 3:
    
17.     w = "".join(word)
    
18.     words[w] += 1
    
19.     if ch == " ":
    
20.       state = 1
    
21.       word = []
    
22.     else:
    
23.       word = [ch]
    
24.       state = 2
    
25. if word:
    
26.   w = "".join(word)
    
27.   words[w] += 1

复制代码