字节跳动超高难度三面java程序员面经

Posted 2021-07-12 程序员超时空

前言

今天刚好有空，跟大家聊聊如何学好算法进大厂。

前两天一个读者和我说，他坚持刷算法题2个月，薪资翻番去了他梦寐以求的大厂，期间面字节跳动还遇到了原题…其实据我所知目前国内的大厂和一些独角兽，已经越来越效仿硅谷公司的做法，通过编程定题面试，来考察数据结构和算法的扎实程度。

以我的经验来说，**对于新手来说，扎实的掌握一门语言是其一，其二就是要有基本的算法能力，这个非常重要。对于进阶的用户，更多技术栈的掌握就是必须的了。另外，还需要你学习高阶算法，掌握这些技术栈匹配的算法技能。**现在很多大厂技术面试的要求是：技术要好，计算机基础扎实，熟练掌握算法和数据结构，语言不重要，熟练度很重要。每一轮技术面试不只考算法，但一定会考算法。

为什么这几年算法成了其中必要的一个环节？因为考察算法的核心就是，看候选人是不是足够聪明！很多大厂的算法面试题一般对应的是 LeetCode 中级模式，一般会直接让你说思路或上手写代码。

要通过面试，你肯定得花时间好好准备。但是只靠刷题去提升算法能力，进度太慢，而且还容易抓不住重点很难坚持，并且没有完整的学习体系，也没人指导，导致最后的结果就是一知半解，浪费了大量的时间成本。

第一次压测

惨不忍睹，平均响应时间150ms，而且在这次压测过程中还发现其它的问题，后台报错，经查是OpenSearch每秒查询次数限制

优化代码与配置

1、修改OpenSearch配置，并且将压测环境中的OpenSearch连接地址改为内网地址。2、将代码中循环查询缓存的地方改为一次性批量查询返回。3、和相关同学确认后去掉项目中无用的代码。

第二次压测

虽然优化了代码，修改了配置，但是情况更糟糕了，而且还改出了新的问题。当时，反复检查了代码，确定查询缓存的次数已经是最少了，而且连接线程池相关参数也调到一个相对较大且合理的值了。如果，再压测还是无法达到要求的话，只有出最后一招了：缓存结果集。即，以用户ID和用户搜索的关键词为key，查询的结果为value，缓存5分钟。

第三次压测

总算符合要求了，并发60的时候响应时间达到32ms，而我又发现了新的优化点。

接口中居然还有查数据库的操作，这可不能忍，排查之后去掉了一些不必要的依赖。

成长

学会了使用RedisTemplate的executePipelined进行redis批量查询

针对本次优化的总结

1、一定要绝对避免循环查数据库和缓存（PS：循环里面就不能有查询缓存，更不能有查询数据库的操作，因为循环的次数没法控制）；

2、对于API接口的话，一般都是直接查缓存的，没有查数据库的；

3、多用批量查询，少用单条查询，尽量一次查出来；

4、对于使用阿里云，要留意一下相应产品的配置，该花的钱还是得花，同时，千万要记得正式环境中使用相应产品的内网地址；

5、注意连接池大小（包括数据库连接池、Redis缓存连接池、线程池）；

6、压测的机器上不要部署其它的服务，只跑待压测的服务，避免受其它项目影响；对于线上环境，最好一台机器上只部署一个重要的服务；

7、没有用的以及被注释掉的代码，没有用的依赖最好及时清理掉；

8、集群自不用说；

9、一些监控类的工具工具可以帮助我们更好的定位问题，比如链路跟踪，这次项目中使用了PinPoint；

10、如果技术上优化的空间已经非常小了，可以试着从业务上着手，用实际的数据说话，可以从日常的访问量，历史访问量数据来说服测试；

11、每一次代码改动都有可能引入新的问题，因此，每次修改代码后都要回归测试一下（PS：每次修改完以后，我都会用几组不同的关键词搜索，然后比对修改前和修改后返回的数据是否一致，这个时候postman，以及Beyond compare就派上用场了）；

12、关键的地方一定要多加点儿日志，方便以后排除问题，因为排查线上问题最主要还是靠日志；

最后

这次要给大家分享总结的东西就是这些了

资料全都放在——***我的学习笔记：大厂面试真题+微服务+MySQL+Java+Redis+算法+网络+Linux+Spring全家桶+JVM+学习笔记图***

最后再分享一份终极手撕架构的大礼包(学习笔记)：分布式+微服务+开源框架+性能优化

s.qq.com/doc/DSmxTbFJ1cmN1R2dB)***

最后再分享一份终极手撕架构的大礼包(学习笔记)：分布式+微服务+开源框架+性能优化