字节跳动|普通本科毕业，海投简历三面字节跳动，侥幸拿到offer( 二 ) Java|MySQL

一二道是连在一起的，给定一个规则S_0 = {1 S_1={121 S_2 = {1213121 S_n = {S_n-1n + 1 S_n-1.第一个问题是他们的个数有什么关系(1 3 7 15... 2 的 n 次方-1 ，用位运算解决) 。第二个问题是给定数组个数下标 n 和索引 k ，让我们求出 S_n(k)所指的数假如S_2(2) = 1 ，我在做的时候没有什么好的思路如果有的话大家可以分享一下

第三道是下一个排列：https://leetcode-cn.com/problems/next-permutation 的题型，不过做了一些修改数组大小10000<n<100000 ，不能用暴力法，还有数字是在 1-9 之间会有重复

幸好我常再刷左程云大神写出的《程序员面试指南：IT名企算法与数据结构题目最优解》算法书籍，面试基本都用上了
hr 面一些偏职业规划的话题了，项目经验，工作经历这些。

我在这次面试前所做的准备（个人学习方式+一些相关的资料），在这里分享出来

1、简历如何写对于面试者来说，简历是他们给用人单位的第一印象。因此为了让简历更吸引人，我们在准备简历时应当注意“直接”两字：能让筛选人直接地看出本人的教育背景、工作经历、项目经历、突出项目、突出技能、突出你能为公司提供什么，并让他们“直接”感到这份简历能纳入考虑范围。
2、面试前如何准备想要提高面试通过率，自然要对面试企业有所了解。 Java程序员在面试前可以首先通过公司的网站及其他渠道了解公司，其次要掌握算法、数据结构、框架等方面的技能，最后可以自己给自己提问题，自己回答问题。那么如何提升自己的技术深度，扩宽自己的技术广度呢？
这是我的个人学习方式，应该能多多少少有些帮助程序员面试指南：IT名企算法与数据结构题目最优解
1000道互联网工程师面试题
Java核心面试知识点整理
70+算法题、30种大厂笔试高频知识点
前辈大厂面经
总结基础很重要！这次准备到的 Redis ， Mysql ， JVM 原理等等都有问到了， (网络这一块没问但是也是要好好准备的，对于后台来说，网络知识不仅仅是面试，还是以后工作的知识基础) 。当然自己也有准备不足的地方，比如 Kafka 等中间件，只会用不会原理是万万不行的。并且这些基础知识不能只靠背，面试官还会融合在项目里面进行串问
问到了不会的不要慌，因为面试官是在试探你的技术深度，有可能会针对某一个问题，问到你不会为止，所以你出现不会的问题是很正常的，心态把控住就行。
无论是做题还是回答问题的时候，牢记你不是在考试，而是在交流，和面试官有互动和沟通是很重要的，你说的一些疏漏的地方，如果你及时跟面试官反馈，还是可以补救一下的
最重要的一点字节的面试就是算法一定要牢固，每一轮都会有手撕算法的，这个不用想， LeetCode+剑指 Offer 走起来就对了，心态很重要，算法题不一定都是你会的，要有一定的心理准备，遇到难题可以先冷静分析一波，而且写出Bug free的代码也是很重要的。