程序员依扬

第 99 题：编程算法题

174

用 JavaScript 写一个函数，输入 int 型，返回整数逆序后的字符串。如：输入整型 1234，返回字符串“4321”。要求必须使用递归函数调用，不能用全局变量，输入函数必须只有一个参数传入，必须返回字符串。

第 121 题：统计 1 ~ n 整数中出现 1 的次数。

48

例如统计 1 ~ 400W 出现 1 的次数。

第 153 题：实现一个批量请求函数 multiRequest(urls, maxNum)

65

要求如下： 1. 要求最大并发数 maxNum 2. 每当有一个请求返回，就留下一个空位，可以增加新的请求 3. 所有请求完成后，结果按照 urls 里面的顺序依次打出

第 88 题：实现 convert 方法，把原始 list 转换成树形结构，要求尽可能降低时间复杂度

120

以下数据结构中，id 代表部门编号，name 是部门名称，parentId 是父部门编号，为 0 代表一级部门，现在要求实现一个 convert 方法，把原始 list 转换成树形结构，parentId 为多少就挂载在该 id 的属性 children 数组下，结构如下： ```js // 原始 list 如下 let list =[ {id:1,name:'部门A',parentId:0}, {id:2,name:'部门B',parentId:0}, {id:3,name:'部门C',parentId:1}, {id:4,name:'部门D',parentId:1}, {id:5,name:'部门E',parentId:2}, {id:6,name:'部门F',parentId:3}, {id:7,name:'部门G',parentId:2},...

第 160 题：输出以下代码运行结果，为什么？如果希望每隔 1s 输出一个结果，应该如何改造？注意不可改动 square 方法

65

```js const list = [1, 2, 3] const square = num => { return new Promise((resolve, reject) => { setTimeout(() => { resolve(num * num) }, 1000) }) } function...

第 82 题：算法题「移动零」，给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

252

示例: ``` 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] ``` 说明: 1. 必须在原数组上操作，不能拷贝额外的数组。 1. 尽量减少操作次数。