苹果店面，估计挂了

上周苹果店面，印度小哥，说完题目我就脑子一大。。。

题目的主要目的是写一个JSON的Parser，把嵌套的JSON变成哈希表或者字典。
这个JSON是简化过的，假设只有"字符串"一种基本类型，不用考虑其它类型，比如数字和数组。

给定的条件是有一个iterator，两个操作：
it.next() 返回下一个token
token有四种情况：字符串、冒号、前大括号、后大括号

知道要用递归，可是细节是魔鬼啊！
五十分钟下来
不会做

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

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

不会做

希望对后来对同学有点用。😭

求米求米

iwishgandi 发表于 2020-2-20 04:39
楼主加油！如果是同一层 multiple kv pairs之间是怎么区分的？

我给你写个思路吧（python）。感觉处理第一个大括号是个小坑...

1. 
   
2. it = iter(line)
   
3. 
   
4. def parse(s1):
   
5.     d = {}
   
6.     while True:
   
7.         t1 = next(s1) # key
   
8.         t2 = next(s1) # :
   
9.         t3 = next(s1) # value (possible)
   
10.         if t3 == '{':
    
11.             d[t1] = parse(s1)
    
12.         else:
    
13.             d[t1] = t3
    
14.         try:
    
15.             t4 = next(s1)
    
16.         except StopIteration:
    
17.             return d
    
18.         if t4 == ',':
    
19.             continue
    
20.         elif t4 == '}':
    
21.             return d
    
22. 
    
23. next(it)
    
24. res = parse(it)
    
25. 
    
26. print(res)
    

复制代码

面的哪个组？

wtcupup 发表于 2020-2-15 08:19
面的哪个组？

地图

大神支援点米吧！后面还有别家面试，更要努力准备了！

楼主加油！如果是同一层 multiple kv pairs之间是怎么区分的？

坑爹，细节题。面试官自己真能bug free吗