2023 年记一次在梦中的求职

发表于 分类于 本文字数： 1.3k 阅读时长 ≈ 5 分钟

前言

2023 年记一次在梦中的求职。

作为一个睡眠质量飘忽不定的人来说。

有时睡的很香，很连贯。

有时又睡得很浅，半夜还被尿憋醒了，醒来就睡不著了，或者就梦到了奇形怪状的梦。

有些梦醒来就不记得了，而有些梦醒来还是那么真实…

这次来分享一下梦中的一次求职过程。

正文

作为一个前端切图仔，当然目标岗位就是前端了。

HR 小姐姐人很好，先让我上交了手机，放到了他肚子前的异次元口袋中。

然后从小胶囊里面拿出来一份前端架构师的笔试试题给了我。

我一看这题目，顿时明白了，这就是扎狗屎的门槛，这就是扎狗屎该拥有的能力。

字符串转数字

给定了下面一些字符串，然后写一个函数，通过函数处理后，提取存在的整数，不存在返回 0 。

  • adad 3 ada -> 3
  • dada 44lada5 -> 44
  • svdl4.5dajkda -> 0

简单点讲就是找到第一个整数然后返回，这里要注意是整数，然后如果不存在的话返回 0 。

做这题的时候还是想了很久的，这也导致我后面那道排序没有写完…

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
/**
 * @param {string} str
 * @returns {number}
 */
const parseToIntNumber = (str) => {
  const len = str.length;
  let i = 0;
  let res = 0;
  while (i < len) {
    // 其他字符
    while (i < len && (str[i] < "0" || str[i] > "9")) {
      i++;
    }
    // 数字
    while (i < len && str[i] >= "0" && str[i] <= "9") {
      res = res * 10 + Number.parseInt(str[i]);
      i++;
    }
    // 去除小数
    if (i < len && str[i] == ".") {
      res = 0;
      i++;
      while (i < len && str[i] >= "0" && str[i] <= "9") {
        i++;
      }
    }
    if (res > 0) {
      break;
    }
  }
  return res;
};

看起来应该是对的…

快速排序

手写一个快速排序。

PS: 很难想象一个两年的前端开发写不出来快排…（发出了苦笑）。

其实我基本上的框架写出来了，不过我写的是归并排序的算法框架，给我整麻了。

快速排序的核心就是对一个数组取一个随机的元素，然后把小于它的放左边，大于它的放右边，然后对左右进行递归操作。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
/**
 * @param {Array<number>} arr
 * @param {number} i
 * @param {number} j
 * @returns {void}
 */
const swap = (arr, i, j) => {
  const temp = arr[i];
  arr[i] = arr[j];
  arr[j] = temp;
};
/**
 * @param {Array<number>} arr
 * @param {number} left
 * @param {number} right
 * @returns {void}
 */
const quickSort = (arr, left, right) => {
  // 单个元素返回
  if (left >= right) {
    return;
  }
  // 找一个随机索引
  const randomIndex = Math.floor(Math.random() * (right - left)) + left;
  // 获得一个随机的基准值
  const val = arr[randomIndex];
  // 把基准值交换到队头
  // 此时需要解决的就是队头元素通过交换使得左边都小于等于基准值，右边都大于等于基准值
  swap(arr, left, randomIndex);

  let i = left;
  let j = right;
  while (i < j) {
    // 从右往左找一个小于基准值的元素
    while (i < j && arr[j] >= val) {
      j--;
    }
    // 和 i 交换，此时 j 就是基准值当前处于的位置
    if (i < j) {
      arr[i] = arr[j];
      i++;
    }
    // 从左往右找一个大于基准值的元素
    while (i < j && arr[i] <= val) {
      i++;
    }
    //和 j 交换，此时 i 就是基准值当前处于的位置
    if (i < j) {
      arr[j] = arr[i];
      j--;
    }
  }
  // 当 i === j 时退出循环，此时需要在 arr[i] 处放置基准值
  // 这里可能有点迷糊，因为在上面的循环中我们使用的不是交换，而是一个单向的赋值，我们没必要每次都去交换两个元素，因为基准值的位置还是不确定的
  arr[i] = val;

  // 递归处理左右
  quickSort(arr, left, i - 1);
  quickSort(arr, i + 1, right);
};

看了网上的教程然后再写了一遍出来。

PS：不过我觉得要是下一次再让我手写，可能我还是写不出来😂。

对于归并排序，它也是基于一种分治的思想。

递归排序的核心就是对一个数组，假设它的左半部分和右半部分已经是有序的了，然后通过一个循环来讲两个有序数组合并为一个，为了让左右部分分别有序，需要递归左半和右半部分。

判断是否为数组

如何判断一个对象是否为数组。

这个我觉得我还是答的不错的。

在 JavaScript 中，我们有三种方式来判断一个对象是否为一个数组。

  • Array.isArray
  • instanceof
  • Object.prototype.toString

其中 instanceof 通过检测原型链来判断，在多 iframe 中或者一些重写原生 API 的库中可能会存在问题。

1
2
const arr = [1, 2, 3];
console.log(arr instanceof Array); // true

Array.isArray 是 ES5 中的方法。

1
2
const arr = [1, 2, 3];
console.log(Array.isArray(arr)); // true

其实用的最广泛的应该还是第三个，早期由于需要兼容 IE 6 ~ 8 ，无法使用 Array.isArray 。

所以通过 Object.prototype.toString 的方式来判断

1
2
const arr = [1, 2, 3];
console.log(Object.prototype.toString.call(arr) === '[object Array]'); // true

其他一些主观题

  • vue 和 react 的区别。
  • typescript 的优势。

好像还有几道题，不过梦断断续续的，记不清了。

后记

很久没进行过笔试流程了，上一次还是在上一次的时候

什么你问我笔试结果？拜托大哥，就做了个梦，哪来的结果🤬

只能再接再厉了~