atlassian 前端電面

上禮拜5 電面front end 職位
其實內容不難, 面試是個白人哥~ 問題共兩個
第一題, 寫一個function 會返回数组对象
輸入input 的, function 是要跟expected 一樣,


const input = [
  {
    "value": "value0",
    "children": []
  },
  {
    "value": "value1",
    "children": [
      {
        "value": "value2",
        "children": [
          {
            "value": "value3",
            "children": []
          }
        ]
      },
      {
        "value": "value4",
        "children": []
      }
    ]
  },
  {
    "value": "value5",
    "children": []
  },
  {
    "value": "value6",
    "children": []
  }
]

const expected = [
  {"value":"value0"},
  {"value":"value1"},

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

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

nt>];


const getBatch = (index) => {
  return new Promise((resolve, reject) => {
    if (index === 1) {
      resolve([
        {
          value: "value0",
          children: []
        }
      ]);
    } else if (index === 2) {
      resolve([
        {
          value: "value1",
          children: [
            {
              value: "value2",
              children: [
                {
                  value: "value3",
                  children: []
                }
              ]
            },
            {
              value: "value4",
              children: []
            }
          ]
        },
        {
          value: "value5",
          children: []
        }
      ]);
    } else if (index === 3) {
      resolve([
        {
          value: "value6",
          children: []
        }
      ]);
    }
  });
};

文科IT狗 发表于 2019-4-7 10:41
怎樣用出來的？

什么？你的问题是？
不好意思，没明白什么是怎么用出来的？

ps，是我的错觉吗？你用的繁体字？

补充内容 (2019-4-7 16:59):
我明白了，你的意思是代码怎么格式化输出？选中代码，然后工具栏里有个“代码”的按钮。

1. const input = [
   
2.   {
   
3.     "value": "value0",
   
4.     "children": []
   
5.   },
   
6.   {
   
7.     "value": "value1",
   
8.     "children": [
   
9.       {
   
10.         "value": "value2",
    
11.         "children": [
    
12.           {
    
13.             "value": "value3",
    
14.             "children": []
    
15.           }
    
16.         ]
    
17.       },
    
18.       {
    
19.         "value": "value4",
    
20.         "children": []
    
21.       }
    
22.     ]
    
23.   },
    
24.   {
    
25.     "value": "value5",
    
26.     "children": []
    
27.   },
    
28.   {
    
29.     "value": "value6",
    
30.     "children": []
    
31.   }
    
32. ]
    
33. 
    
34. const expected = [
    
35.   {"value":"value0"},
    
36.   {"value":"value1"},
    
37.   {"value":"value2"},
    
38.   {"value":"value3"},
    
39.   {"value":"value4"},
    
40.   {"value":"value5"},
    
41.   {"value":"value6"}
    
42. ];
    
43. 
    
44. function extract_values(input) {
    
45.   const values = {}
    
46.   input.forEach(function(item) {
    
47.     dfs(item, values)
    
48.   })
    
49. 
    
50.   return Object.keys(values).map(x => {
    
51.     return {"value": x}
    
52.   })
    
53. }
    
54. 
    
55. function dfs(node, values) {
    
56.   if (!(node['value'] in values)) {
    
57.     values[node['value']] = 1
    
58.   }
    
59. 
    
60.   node['children'].forEach(function(child) {
    
61.     dfs(child, values)
    
62.   })
    
63. }
    
64. 
    
65. console.log(extract_values(input))
    
66. 
    
67. 
    
68. // const expected = [
    
69. //   {"value":"value0"},
    
70. //   {"value":"value1"},
    
71. //   {"value":"value2"},
    
72. //   {"value":"value3"},
    
73. //   {"value":"value4"},
    
74. //   {"value":"value5"},
    
75. //   {"value":"value6"}
    
76. // ];
    
77. 
    
78. 
    
79. const getBatch = (index) => {
    
80.   return new Promise((resolve, reject) => {
    
81.     if (index === 1) {
    
82.       resolve([
    
83.         {
    
84.           value: "value0",
    
85.           children: []
    
86.         }
    
87.       ]);
    
88.     } else if (index === 2) {
    
89.       resolve([
    
90.         {
    
91.           value: "value1",
    
92.           children: [
    
93.             {
    
94.               value: "value2",
    
95.               children: [
    
96.                 {
    
97.                   value: "value3",
    
98.                   children: []
    
99.                 }
    
100.               ]
     
101.             },
     
102.             {
     
103.               value: "value4",
     
104.               children: []
     
105.             }
     
106.           ]
     
107.         },
     
108.         {
     
109.           value: "value5",
     
110.           children: []
     
111.         }
     
112.       ]);
     
113.     } else if (index === 3) {
     
114.       resolve([
     
115.         {
     
116.           value: "value6",
     
117.           children: []
     
118.         }
     
119.       ]);
     
120.     }
     
121.   });
     
122. };
     
123. 
     
124. function getValueList(fromIndex, toIndex) {
     
125.   const promises = []
     
126.   for(let i=fromIndex; i <= toIndex;i++) {
     
127.     promises.push(getBatch(i))
     
128.   }
     
129.   return Promise.all(promises).then(values => {
     
130.     return extract_values(values.flat(1))
     
131.   })
     
132. }
     
133. 
     
134. getValueList(1, 3).then(result => console.log(result))

复制代码

gamesover 发表于 2019-4-7 22:39
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/flat

因 ...

感谢, 学习到啦.

我看了一下兼容性, 似乎微软浏览器全系都不支持. 我刚才在我local的node试了一下也不行.
所以说电话面试的时候如果跑code最好不要用这个方法.

比如你去coderpad跑一下
https://coderpad.io/sandbox

1. let array = [1, 2, [3, 4, [5, 6]]]
   
2. console.log(array.flat())

复制代码

你会看到这个error:
Guest ran 2 lines of JavaScript (finished in 804ms):

solution.js:2
console.log(array.flat())
                  ^

TypeError: array.flat is not a function
    at solution.js:2:19
    at Script.runInContext (vm.js:107:20)
    at Script.runInNewContext (vm.js:113:17)
    at Object.runInNewContext (vm.js:296:38)
    at /home/coderpad/repl.js:23:10
    at process._tickCallback (internal/process/next_tick.js:61:11)
    at Function.Module.runMain (internal/modules/cjs/loader.js:745:11)
    at startup (internal/bootstrap/node.js:283:19)
    at bootstrapNodeJSCore (internal/bootstrap/node.js:743:3)

因为后台跑的是node而不是浏览器

我看到他们家jd,好像不sponsor, front end 有sponsor吗？

xqqyyy 发表于 2019-2-13 04:26
我看到他们家jd,好像不sponsor, front end 有sponsor吗？

很抱歉 我不太清楚了
因為我不需要sponsor

gamesover 发表于 2019-4-6 02:31
[mw_shl_code=javascript,true]const input = [
  {
    "value": "value0",

怎樣用出來的？

gamesover 发表于 2019-4-6 02:31
[mw_shl_code=javascript,true]const input = [
  {
    "value": "value0",

请问 130 行的 values.flat(1) 是什么用法?

remexllee 发表于 2019-4-7 22:27
请问 130 行的 values.flat(1) 是什么用法?

https://developer.mozilla.org/en ... _Objects/Array/flat

因为每个returned的promise结果是一个array，然后promise.all把所有结果合并成一个array
所以我就flat最外层的array

但是可能有点画蛇添足了，因为flat这个函数默认参数就是1,所以flat和flat(1)是一回事

remexllee 发表于 2019-4-7 23:08
感谢, 学习到啦.

我看了一下兼容性, 似乎微软浏览器全系都不支持. 我刚才在我local的node试了一下也不 ...

这个codepad还真怪

ie不能跑是可以预见的，因为ie对js兼容性一向很差
现在一般标准浏览器是chrome，直接用es6写，然后webpack compile到es5

我试了一下，chrome和jsfiddle都没问题
js的话没什么必要一定要按照es5写法写，因为webpack肯定可以从es6 compile到es5

麻烦的是有的css低版本ie不兼容，才是最头疼的

补充内容 (2019-4-7 23:23):
css大部分情况都没法compile兼容不同浏览器