Daily-Interview-Question

Daily-Interview-Question copied to clipboard

第 54 题：冒泡排序如何实现，时间复杂度是多少， 还可以如何改进？

34

时间复杂度： n^2 ```javascript // 生成从l到r的数量为n的随机数组 function randomArr (n, l, r) { let arr = []; for (let i = 0; i < n; i++) { let _random = Math.round(l +...

zeroone001

第 23 题：介绍下观察者模式和订阅-发布模式的区别，各自适用于什么场景

39

观察者模式中主体和观察者是互相感知的，发布-订阅模式是借助第三方来实现调度的，发布者和订阅者之间互不感知  * reference: * [观察者模式 vs 发布-订阅模式](https://juejin.im/post/5a14e9edf265da4312808d86)

Spades-S

第 145 题：前端项目如何找出性能瓶颈

23

性能分析、定位

igoryaodev

第 74 题： 使用 JavaScript Proxy 实现简单的数据绑定

16

zeroone001

第 56 题：要求设计 LazyMan 类，实现以下功能。

139

```javascript LazyMan('Tony'); // Hi I am Tony LazyMan('Tony').sleep(10).eat('lunch'); // Hi I am Tony // 等待了10秒... // I am eating lunch LazyMan('Tony').eat('lunch').sleep(10).eat('dinner'); // Hi I am Tony // I am eating...

zeroone001

第 152 题：实现一个 normalize 函数，能将输入的特定的字符串转化为特定的结构化数据

47

字符串仅由小写字母和 [] 组成，且字符串不会包含多余的空格。 示例一: `'abc' --> {value: 'abc'}` 示例二：`'[abc[bcd[def]]]' --> {value: 'abc', children: {value: 'bcd', children: {value: 'def'}}}`

gauseen

``` javascript

2

``` javascript Promise.retry = function (promiseFn, times = 3) { return new Promise(async (resolve, reject) => { while (times--) { try { var ret = await promiseFn(); resolve(ret); break; }...

Smallnuo

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

252

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

yygmind

第 135 题：算法题

77

在一个字符串数组中有红、黄、蓝三种颜色的球，且个数不相等、顺序不一致，请为该数组排序。使得排序后数组中球的顺序为:黄、红、蓝。 例如：红蓝蓝黄红黄蓝红红黄红，排序后为：黄黄黄红红红红红蓝蓝蓝。

yygmind

第 69 题： 如何把一个字符串的大小写取反（大写变小写小写变大写），例如 ’AbC' 变成 'aBc' 。

132

```javascript function processString (s) { var arr = s.split(''); var new_arr = arr.map((item) => { return item === item.toUpperCase() ? item.toLowerCase() : item.toUpperCase(); }); return new_arr.join(''); } console.log(processString('AbC')); ```

zeroone001