字节提前批测开三面面经

一面2.29二面3.7三面3.11hr面3.13前三面技术面，都有手撕，流程基本是项目+八股基础+测试用例（测试场景）+手撕。八股和项目的拷打是越来越少的。base杭州今天oc了

整体难度不高，hr所在部门主要做云计算相关开发的，主要用python和Go的，当刷经验了这波。自我介绍讲一下项目做了什么，解决了什么问题，怎么处理的项目相关问题。。。redis数据结构redis如何查看所有键，有什么要注意的吗redis持久化机制redis缓存雪崩解决方案mysql的聚簇索引和非聚簇索引慢SQL的排查处理优化Java源文件的编译运行过程GC算法有哪些Java多线程的线程安全处理面向对象特性讲一下设计模式，责任链的使用场景软件设计原则，软件开发模型TCP四次挥手，滑动窗口HTTP报文格式，基于TCP还是UDP网络IO模型输入url流程，关于域名解析缓存的问题抓包软件用过吗，有哪些...

1.手撕算法 两个 ：​    编写一个函数，实现一个随机字符串；​    两个数组找交集，说思路：先说了利用set，然后遍历另一个数组。面试官反问，那不申请其它空间怎么实现？我说排序，然后遍历数组。面试官：好，那你用快排实现吧，你可以手写快排吗？ 我说可以。。   （两个算法题一共写了将近40分钟）  写完还让我自己调试用例，还问我怎么优化，然后还不给我思考的时间5555555552.自我介绍3.列举5个你熟悉的排序算法 并说出思路 讲了快排 堆排 简单选择 冒泡 4.tcp三次握手，客户端和服务端分别发送什么数据？客户端服务端分别是什么状态？只答出了第一点。5.linux中的通信方式有哪些？ 不会6.了解过epoll吗？怎么实现的？ 扯了redis中的io多路复用7.epoll的触发机制有哪些？ 不会8.linux内存淘汰机制有哪些？说了LRU，LFU，ttl，随机9.linux的分页和分段了解过吗？。。。。。。。。。。linux这块我基本就没怎么看 根本不会555510.数据库的存储引擎有哪些？讲一下区别？11.B+树删除一个元素和增加一个元素的时间复杂度是多少？12.mysql最左匹配原则。讲了原理以及什么情况下会失效。13.为什么会失效？ 讲了B+树叶节点的结构。14.mysql的慢查询用过吗 ？有什么优化思路。 我说了优化数据表结构，优化sql语句。讲着讲着面试官说：好了，看来你没用过，你应该是看过这方面的文章吧，然后打断我不让我说了…………面试体验：面试官人狠话不多 上来就手撕代码给我一个下马威，然后问的知识点里面linux的我基本都不太会，没怎么复习过。。。java八股一个也没问，他说他们部门要写go和php，还问我转语言能不能接受，我说能。但是总体感觉还是挂了 操作系统的部分基本没答上来……

自我介绍聊家常，问我六级成绩，问我哪里人让我给他看下简历算法：求前k个最大的数智力题：有25匹马和5个赛道，求最快的三匹马，我想了20分钟没想出来，然后他说换道题给你5L和3L的杯子，如何得到4L水反问：业务具体内容什么时候出结果，他说要横向对比一下