【第二十期】字节跳动 效率工程 后端开发实习生 一面面经

面试软件用的字节自己的飞书。面试官掉线了好几次。。。

开局自我介绍。

1.首先是语言部分:

• go和java的区别
• 协程与线程的区别
• java的hashmap的原理
• java的接口与抽象类的区别。
• 什么时候用抽象类，什么时候用接口

2.计算机网络部分

• tcp与udp的区别
• tcp如何保证可靠有序
• tcp的拥塞控制
• 服务端给客户端发送123个报文，收到了3的ack，下一步发哪一个报文
• http每个版本的区别
• http 1.1 中流水线阻塞的原理，http2中多路复用的原理，为什么不阻塞了（这个是真的不会。。）
• https秘钥交换过程 对称秘钥被黑客截取了咋办（感觉问的有问题，我就回答说对称秘钥不可能被黑客截取，因为对称秘钥是使用服务端公钥加密过的，只能使用服务端的私钥解密）
• https的公钥被劫持的咋办（ca证书）

3.操作系统部分

几种io模型 说了同步阻塞，同步非阻塞，异步非阻塞 同步非阻塞与io多路复用的区别？（不知道，求大佬们解答） io多路复用复用的什么部分（猜了一个发射端缓存，也就是buffer，网络编程这部分真的没咋看，得加强一下。。）

4.数据库部分

• mysql索引优化（最左原则…） 聚簇索引与非聚簇索引 非聚簇索引怎么查的（回表） 索引失效 redis（不会redis，问的问题忘了，面试官问了一道发现我不会，也就没问）

5.数据结构部分

• 给定一个数据流，流里面是一些单词，要求使用一个数据结构统计单词的个数（hashmap或者字典树）
• 给定一个单向有序链表，要求使用一个数据结构能快速查出给定节点值（跳表，我觉得在链表上建b+树也可以）

6.算法做题

• 使用自己的ide。

• lc的链表对折那道题。

  20分钟不到，需要自建节点，自己

• 在main函数里实例化链表然后测试

这道题不难但是又臭又长。。首先要用快慢指针找到中点，然后将慢指针后面的部分翻转得到另外半个链表，最后将两个链表合并。

写出来了，运行发现有错误。。。没debug一会儿，面试官叫我停了，把代码复制给他然后就匆匆忙忙结束了。

没有反问环节。。总体感觉表现的不是很好，很多问题说的语言不顺畅，还好过了。。面试官蛮不错的，遇到不会了就跳过，也不追究。