大厂面经: 字节跳动 iOS开发实习生-飞书

猿柒

7个月前更新

140

好家伙,

线上面试,总时长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')); // 输出: ['四']