字节国际化电商三面面经

7.24下午 一面

1.项目-微服务架构的一个问题。 答错了，所以直接来道题

2.根节点到叶子节点路径和为目标值的路径 （https://leetcode-cn.com/problems/path-sum-ii/）

3.口述链表是否存在环。数学证明。过渡到如果快指针一次走三步行不行。

4.堆排序过程。时间复杂度。维护堆过程。堆中插入一个节点和删除一个节点的流程，时间空间复杂度。

5.浏览器输入url发生了什么。

6.tcp的DDos攻击？8会，过。

7.https握手过程。

8.设计题：设计一个邀请码，数字字母组成，固定长度，唯一，邀请码之间变化比较大。考虑了半天，说了个错误的。8会，想了解的同学可以参考base62编码规则。

9.智力题：烧绳子，接水。

一面面试官给的忠告：不会就直接说不会。

7.30下午 二面

1.项目问题。面试官比较感兴趣，聊的比较久。

2.Linux如何查看哪些端口建立tcp连接。netstate命令。这些端口都有哪些状态，(listien,established,time-wait等等)。为什么要有time-wait。

3.数据库binlog,redolog,undolog的区别。

4.底层硬盘宕掉怎么办。8会

5.敲kill -9命令发生了什么。-9是什么意思

6.聊的比较开心，忘了好多题目。

7.一个数组，元素从两边到中间单调递增，找出元素种类的个数。[4,5,6,9,7,6,5,1]  结果应该返回6。

面试的话应该空间复杂度O(1)才能通过，毕竟不难。

8.4晚上 三面

1.你对考研怎么看。回答完面试官说，不错，挺有想法的。

2.项目相关。问的不是很深，但也相对来说比较深。阿里百度问项目才问的深，是真的深。

3.进程线程的区别。为什么要有多线程。

4.什么数据结构适合做索引，为什么适合做索引。只说了B+树和hash，忘记了跳表。

5.go语言相关问题。对象是什么。面向对象有什么好处。go的多态。

6.https相关

7.忘记了一部分，三次面试都没有录音，全凭记忆。

8.无序数组，找中位数。本质(topK)。

讲实话。前面聊开心了，题不会出太难。但是字节对算法题有要求，做不出来很大概率过不了。

8.6.意向书。