大厂面经: 字节跳动 iOS开发实习生-飞书
好家伙,
线上面试,总时长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.总结与反思
从整个整体的面试过程来看,大厂还是更加注重基础,四大件和算法,狠狠的补
