wen 字节跳动 效率工程 后端开发实习生 一面面经
面试软件用的字节自己的飞书。面试官掉线了好几次。。。
开局自我介绍。
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一会儿，面试官叫我停了，把代码复制给他然后就匆匆忙忙结束了。
没有反问环节。。总体感觉表现的不是很好，很多问题说的语言不顺畅，还好过了。。面试官蛮不错的，遇到不会了就跳过，也不追究。
本文由 GOLANG ROADMAP 发布！
