[网络协议]2021-08-03腾讯云一面

react hooks
node的进程
浏览器的进程和线程
websocket(基于tcp) 和http是如何建立连接的
重绘和回流以及如何解决
浏览器缓存原理
箭头函数和普通函数的区别
es6的新特性
js的事件机制
前端模块化 import export
https://jsbin.com/focizonohi/edit?js

/*
给定一个数组 nums，编写一个函数将所有 3 移动到数组的末尾，同时保持其他元素的相对顺序。

示例:
输入: [0,1,0,3,3,3,12,3,1,6,3]
输出: [0,1,0,12,1,6,3,3,3,3,3]

说明:
- 使用 javascript 
- 必须在原数组上操作，不能拷贝额外的数组，即空间复杂度要求为 O(1)。
- 不能使用 Array.prototype.splice() 和 Array.prototype.slice() 和 delete
- 简单来说就是只允许数组内元素位置互换
- 尽量减少操作次数，争取时间复杂度为 O(n)。
*/

function sort1(nums) {
  if(nums.length < 2) {
    return nums;
  }
  let tmp = 0;
  for(let i =0; i<nums.length;i++){
    if(nums[i] !== 3){
      if(nums[tmp] === 3){
        nums[tmp] = nums[i];
        nums[i] = 3;
      }
      tmp++;
    }
  }
  return nums;
}
/* 测试用例 */
const input = [0,1,0,3,3,3,12,3,1,6,3]; // 测试输入
console.log('sort2=', sort1(input)) // 输出结果：[0,1,0,12,1,6,3,3,3,3,3]

const input1 = [3,1,0,3,3,4,12,3,3,6,1]; // 测试输入
console.log('sort2=', sort1(input1)) // 输出结果