七月收获了字节的意向书，今日得空把面经整理出来分享给大家，也借此把好运分享给大家。 面试前：剑指 offer 刷完，Leetcode 大概 70 道。操作系统复习完毕，数据库不会，计网不会。 后来：一面前一周学了数据库，三面前三天学了计网。两周时间陆续刷了 80 道 Leetc…

字节跳动这家公司，应该是所有秋招的公司中，对算法最重视的一个了，每次面试基本都会让你手撕算法，今天这篇文章就记录下当时被问到的几个算法题，并且每个算法题我都详细着给出了最优解，下面再现当时的面试场景。看完一定让你有所收获 大部分情况下，面试官都会问一个不怎么难的问题，不过你千万…

一. 序 我又来讲链表题了，这道题据说是来自字节跳动的面试题。 为什么说是「据说」呢？因为我也是看来的，觉得题目还是挺有意思，但是原作者给出的方案，我想了想觉得还有优化空间，就单独拿出来讲讲。 就像本文的题目说的，这是一道关于链表翻转的题。链表的翻转，之前的文章也讲了很多，例如…

前几天有个朋友去面试字节跳动，面试官问了他一道链表相关的算法题，不过他一时之间没做出来，就来问了我一下，感觉这道题还不错，拿来讲一讲。 给定一个单链表的头节点 head,实现一个调整单链表的函数，使得每K个节点之间为一组进行逆序，并且从链表的尾部开始组起，头部剩余节点数量不够一…

最近为了扩大团队规模，一直时刻保持脉脉上动态的更新，希望能认识一些新朋友新伙伴。发现脉脉确实挺有意思的哈，有人吐槽职场，有人招聘，有人分享面经，我今天看到有人发了个动态说面试被问Top K问题，忘记怎么做了，答得不是很好。 可能最近刷题刷多了，说时迟那时快，我本能地开始在脑海里…

延迟元素的无边界阻塞队列，在该队列中，仅当元素的延迟到期时才可以使用它. 队首是该 Delayed 元素，其延迟在过去最远过期. 如果没有延迟已经过期，就没有head, poll将返回null. 当元素的getDelay（TimeUnit.NANOSECONDS）方法返回的值小…

1. 表，栈和队列 表，栈和队列是计算机科学中最简单和最基本的三种底层数据结构。事实上，每一个有意义的程序都将明晰地至少使用一种这样的数据结构，而栈则在程序中总是要间接地用到，不管你在程序中是否做了声明。 在计算机软件编程中，我们会接触到诸如整型，浮点型，字符型，布尔型等基本数…

之前我们已经聊过了Top K问题的本质以及解题思路的切入点，虽然我们面试不会遇到原题，总会有这样那样的限制条件或者变形，让题目变复杂变难。没关系，我们已经掌握了问题的核心，剩下的只要针对特定的限制或条件做相应的处理，我们总可以把未知的问题转换成我们熟悉的形式。 至于看破问题本质…

给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制是 4G。请找出 a、b 两个文件共同的 URL。 每个 URL 占 64B，那么 50 亿个 URL占用的空间大小约为 320GB。 由于内存大小只有 4G，因此，我们不可能一次性把所有 …