字节后端二面面试记录

字节一面一上来就八股框框问，难绷，聊了四十分钟才开始手撕，我这边todesk看到直接开始写，先思路，再代码再注释，最后复杂度分析，一套流程下来也就十来分钟，没难度，简单说下面试手撕 使用两个指针，快指针先移动k步，然后快慢指针同时移动，当快指针到达链表末尾时，慢指针正好指向倒数第k个节点。 算法选择：双指针法。快指针先移动k步，如果快指针在移动过程中变为null，说明k大于链表长度，返回null。然后同时移动快慢指针，直到快指针到达链表末尾，此时慢指针指向的节点即为所求。 复杂度分析：时间复杂度为O(n)，其中n是链表的长度，因为我们只遍历了一次链表。空间复杂度为O(1)，只使用了两个指针。

上来先手撕：给定一个数 n，如 23121；给定一组数字 A 如 {2,4,9}，求由 A 中元素组成的、小于 n 的最大数，如小于 23121 的最大数为 22999。（先讲思路，再写，思路对了，手写有一个子条件没写对，面试后查了一下发现是字节常出的一道题）挑一个创业项目讲一讲上一段实习中某一条工作具体怎么做的？如何快速计算交并集？反问环节，总体聊的很不错。

有同学跟我说字节的二面把他快打哭了，我看了下基本是短链这个项目的扩展。所以，不要说某某项目烂大街了，除非你在核心业务组做了很多核心的特性，否则在面试官眼里的项目都是烂大街！校招关键考察的是你对于自己的项目能否自圆其说（这个最基本的点，80%的同学都做不到，就不要抱怨环境了）1.自我介绍2.我们先不聊项目了哈，我们聊一个系统设计类的问题，放松一下（无语）3.有没有了解过短链系统，说一下你的理解4. 好，那现在你来设计一个短链系统，你怎么来设计5.你刚刚说就两个功能：一个是长链转短链，一个是短链还原长链并跳转非常好，那你可以拆一下模块都有哪些6.打断一下，你刚提到短链生成那短码生成这块能不能再往里...

QQ邮箱把字节意向归类到了广告邮件😂