首战字节被算法惨虐,复盘一个月再战字节成功拿下T3-1,算法刷就完了!


每一个程序员都拥有一座大厂梦 , 我也不例外 , 之前面试字节跳动 , 竟然被算法问倒了 , 很多算法都没解出来 , 解出来的也还不是最优解 , 才2面就凉凉了 。 回去之后也潜心复习了 , 准备了二战 , 如今终于进入了字节跳动 , 被录用 。
以下展示的字节面试题(含答案)、学习包、实战文档等 , 均可以分享给大家 , 需要的朋友 , 私信我【面试】即可哦!


首战字节被算法惨虐,复盘一个月再战字节成功拿下T3-1,算法刷就完了!
本文插图
对于这个独角兽企业 , LZ当时报了很大的期望 , 但是没有确切的了解面试情况(对自己蜜汁自信) , 没有了解到字节对算法这么看重 , 稍稍懈怠了下 , 没想到直接挂了 , 字节面试流程还是很快的 , 意识到不对的时候已经晚了……
之前的面试题都有做总结 , 具体内容整理成了文档 , 本文是针对算法面试系列的 , 所以下面只展示了自己第一次面试字节时被血虐的算法题 , 其他专题内容(含答案)的文档资料 , 私信我【面试】即可领取 。
  • 给定一个整型数组 , 查找三个元素相加等于0的所有三元组 , 要求去重
  • 给定一个数组 , 调整该数组 , 使其满足堆的性质(初始化建堆)
  • 之字形打印二叉树 , 使用辅助栈实现 , 实现完后问我:不使用辅助空间怎么做 。 回答递归 , 并且递归时记录当前层数
  • 给定n个单词 , 如果单词组成一致但是元素顺序不一致 , 该对单词为同位词 , 例如:abc,bca为同位词.求所有同位词的集合输出
02二战字节一面
1、问项目
2、任务系统怎么保证任务完成后发奖一定成功
【首战字节被算法惨虐,复盘一个月再战字节成功拿下T3-1,算法刷就完了!】3、zset 延时队列怎么实现的
4、redis 数据结构有哪些?分别怎么实现的?
5、redis 的持久化
6、mysql 的索引
7、一个无序数组找其子序列构成的和最大 , 要求子序列中的元素在原数组中两两都不相邻
二面
1、Redis 的 ZSET 怎么实现的? 尽量介绍的全一点 , 跳跃表加哈希表以及压缩链表
2、Redis 的 ZSET 做排行榜时 , 如果要实现分数相同时按时间顺序排序怎么实现? 说了一个将 score 拆成高 32 位和低 32 位 , 高 32 位存分数 , 低 32 位存时间的方法 。 问还有没有其他方法;
3、MySQL 事务的四个隔离级别? 先说了四个级别的区别 , 然后说了每个级别可能产生的问题
4、binlog 日志和 redolog 日志清楚吗? 说了两个日志的作用以及两阶段提交
5、C++ 的动态多态怎么实现的?
6、C++ 的构造函数可以是虚函数吗?
7、缺失的第一个正数(leetcode第41题)