好家伙,
线上面试,总时长1h30mins左右
整体流程:
0.自我介绍（0-2mins）
1.做的比较难的事情（15min）
我讲我之前写的一个低开平台，写了一个撤销回退功能,提了个pr,用了节流,用了命令模式
1.1.节流怎么用的?用在哪?为什么用?
1.2.节流把前面的触发直接clean了还是怎么处理?会不会清除掉一些关键变化?
1.3会不会导致某些变化无法触发?如何更好的优化?
2.前端知识+计算机四大件拷打(25min)
2.1.用户态和内核态的区别?
(忘了,直接跳)
2.2. https或者http连接过程发生了什么?
讲了tcp, dns代理返回ip
接着问2.2.1.TCP三次握手过程?
2.2.2.握手过程中唯一标识符作用?
2.2.3.DNS解析过程,如何解析?
2.3. TCP/IP协议多少层?每层作用?
2.3.1.为什么要分层?
2.4. 有没有用过Rust?(每太听清楚问的什么,好像是这个)
没有,直接跳
2.5. 用过什么设计模式,展开说?
我讲了订阅发布模式,命令模式
2.5.1.命令模式解决了什么问题?
2.5.2.发布订阅模式怎么用的?解决了什么问题?
2.6.用过什么数据结构?为什么用?怎么用的?
2.7. 异步有了解过吗？讲讲异步
3.算法(35min)
3.1.算法一(20min)
三数之和
题目描述
给你一个数组，有N个数，怎么判断三个数之和等于某个数，每个数只能使用一次
let number = [10, 21, 3, 14, 5...]
input: 9
output: true
input：2
output: false
要求代码实现
会写
3.2.算法二(10min)
数据源：a->一，b->二 ，c->三，d->四
输入: a 返回 [一、三], ab返回[三],b返回[二、四],bc返回[四]
要求给出思路，
面试官给了提示，说是类似拼音输入法,用树去实现
我妹答出来
4.最后反问(10min)
5.算法答案补充
5.1.第一题:
function threeSum(nums, target) {nums.sort((a, b) => a - b);for (let i = 0; i < nums.length - 2; i++) {let left = i + 1;let right = nums.length - 1;while (left < right) {const sum = nums[i] + nums[left] + nums[right];if (sum === target) {return true;} else if (sum < target) {left++;} else {right--;}}}return false;
}
Array.sort的复杂度为O(nlogn)
外层循环为n-2,内层循环为n-1,算O(n^2)
平均复杂度为O(n^2)
5.2.第二题:
使用前缀树实现
一组单词,adv,age,ant,ate,inn,int
用前缀树去储存大概长这样:
class TrieNode {constructor() {this.children = {};this.outputs = [];}
}class Trie {constructor() {this.root = new TrieNode();}insert(key, output) {let node = this.root;for (const char of key) {if (!node.children[char]) {node.children[char] = new TrieNode();}node = node.children[char];}node.outputs.push(...output);}search(key) {let node = this.root;for (const char of key) {if (node.children[char]) {node = node.children[char];} else {return [];}}return node.outputs;}
}// 初始化Trie树
const trie = new Trie();
trie.insert('a', ['一', '三']);
trie.insert('ab', ['三']);
trie.insert('b', ['二', '四']);
trie.insert('bc', ['四']);// 查询
console.log(trie.search('a')); // 输出: ['一', '三']
console.log(trie.search('ab')); // 输出: ['三']
console.log(trie.search('b')); // 输出: ['二', '四']
console.log(trie.search('bc')); // 输出: ['四']
6.总结与反思
从整个整体的面试过程来看,大厂还是更加注重基础,四大件和算法,狠狠的补
![P2119 [NOIP2016 普及组] 魔法阵](/imgs/2024-07-31/YXoXiAIThTODv0v5.png)
