Sigma Computing VO

贡献一个被惨虐的VO吧，两轮coding都是从他们工作中实际出发的问题，对这类问题确实准备很不充分，需要大量的沟通，明确需求。
1. 给一个dataset，实现一个function能以x，y，sum的形式aggregate出结果。

1. 
   

复制代码

2. 实现类JSON parser的function，我没完全实现，基本就是需要自己定义需要的类，参数，然后完成token parse。把题目要求放在这里。

1. /*
   
2. Your previous Plain Text content is preserved below:
   
3. 
   
4. We'd like to parse a JSON string into a data structure that we can inspect and modify. Well known examples of this include Javascript's JSON.parse, Python's json module, or Java's Jackson library.
   
5. 
   
6. Traditionally there are two modules in this process: lexing and parsing. The lexer transforms the input string into a list of tokens, and the parser consumes the tokens to produce a data structure (ie class, object, AST) representing the input string.
   
7. 
   
8. For this problem, we'll implement the parser component for JSON. That is, given a list of tokens that represent a valid JSON object, we'd like to produce an in-memory representation that we can inspect and modify.
   
9. 
   
10. Here's a basic JSON object, followed by the list of tokens representing it.
    
11. 
    
12. {
    
13.     "a": 10,
    
14.     "b": "foo",
    
15. }
    
16. 
    
17. example_json_tokens = [
    
18.   { 'type': 'start-object' },
    
19.   { 'type': 'field-name', 'val': 'a' },
    
20.   { 'type': 'number', 'val': 10 },
    
21.   { 'type': 'field-name', 'val': 'b' },
    
22.   { 'type': 'string', 'val': 'foo' },
    
23.   { 'type': 'end-object' },
    
24. ]
    
25. 
    
26. {
    
27.   "a": 10,
    
28.   "b": "foo",
    
29.   "c": [null, true],
    
30.   "d": { "e": { "f": "nested" }}
    
31. }
    
32. 
    
33. - { type: 'start-object' }
    
34. - { type: 'field-name', val: 'a' }
    
35. - { type: 'number', val: 10 }
    
36. - { type: 'field-name', val: 'b' }
    
37. - { type: 'string', val: 'foo" }
    
38. - { type: 'field-name', val: 'c' }
    
39. - { type: 'start-array' }
    
40. - { type: 'null' }
    
41. - { type: 'boolean', val: true}
    
42. ...
    
43. 
    
44. type Token =
    
45.   { type: 'start-object' }     // {
    
46.   { type: 'end-object' }       // }
    
47.   { type: 'start-array' }      // [
    
48.   { type: 'end-array' }        // ]
    
49.   { type: 'field-name', val: string }   // the key in a JSON map
    
50.   { type: 'string', val: string }       // a string literal
    
51.   { type: 'number', val: number }       // a number literal
    
52.   { type: 'boolean', val: boolean }    // a boolean literal
    
53.   { type: 'null' }                 // a null literal
    
54. 
    
55. */

复制代码

3. sys design，讨论has

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

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

d aggregate the sold count
// e.g. select storeid as x, and color as y, return something like
// storeid,  date,   sold-count
// 1        1-2-2022      60
// 2        2-2-2022      100
// 3        3-2-2022      30

系统设计是单机的hashset还是分布式的？

请问楼主第一题怎么答的？感觉把id和date concatenate 在一起作为一个hash key 可解。这个有什么玄机么？还是需要把问题扩展到database里的index?