字节跳动-后端实习-教育-一二三面(三面凉)

感谢牛客，回馈一下；本人是985硕一找实习，没有很能拿得出手的项目，但有花时间复习基础

感谢 http://cyc2018.gitee.io/cs-notes/#/ 和 https://codetop.cc/#/home；是很好的复习资料

投的牛客上的内推，内推上说明了是教育部门，结果一二面是今日头条部门，三面又变回清北网校；

结果

更新：三面已凉QAQ，其实原来我二面也是被挂了，原因如下：

”一二面貌似是头条的，那边只要六个月以上的实习生；
三面是因为头条那边挂了，教育那边捞起来了。
三面挂掉的原因为：觉得你不怎么想做教育的来着，加上代码有点小问题
“

只要头条要我，六个月肯定行啊，我感觉我可以出一本书了，叫《论错过》🙃

以下是面试过程中的问题，粗略列出如下：

字节跳动-今日头条-一面

2021-2-23 用时 50 min

按顺序问了操作系统，计算机网络，golang，mysql，docker，算法

操作系统

进程和线程的区别
进程间通信和线程间通信
虚拟内存，共享内存，常驻内存
软连接和硬连接
文件和目录的区别

计算机网络

TCP 握手为什么是三次
TCP 和 UDP 的区别
让你基于 UDP 再设计一个可靠的协议，如何设计？
了解过 QUIC 吗
http 和 https 的区别
http 和 https 的应用场景
https 最耗时的环节

golang

slice 和数组的区别
string 从 "abc" 到 "abcd"，如何分配内存的
有看过 unsafe 包吗
说一下 string 和 []byte 的高效转换
协程和线程的区别
GMP模型
golang gc 的流程
你觉得 java 和 golang 有什么区别

mysql

innodb 和 myisam 的区别
主键和索引的联系和区别

docker

docker 和虚拟机的区别

算法

1 数组平方

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9,16,100]

2 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

字节跳动-今日头条-二面

2021-2-25 用时 55min

主要是问了项目，基础，学习生活等

介绍一下最有挑战的项目
研究的方向
实习时长
软链接和硬链接
mysql 索引 B+树
索引优化
explain 执行计划
extra的 using indexing 和 using where
覆盖索引
聚簇索引和辅助索引
redis 了解吗
nosql 说下
golang gc
ipv4 和 ipv6
tcp 的阻塞控制
拥塞避免后再次慢开始还会从1开始吗
为什么 tcp 需要拥塞控制
学习生活
算法：和可被k整除的子数组（这里用了35min，要了若干次提示QAQ）

 给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目，时间要求O(n)。  输入：A = [4,5,0,-2,-3,1], K = 5  输出：7  解释： 有 7 个子数组满足其元素之和可被 K = 5 整除： [4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]   提示：  1 <= A.length <= 30000  -10000 <= A[i] <= 10000  2 <= K <= 10000