发喜气,字节跳动一面 二面面经,已拿offer

一面:
惯例自我介绍

问在字节夏令营做的项目,如何进行设计的。比方说你用了 Redis,为什么要用 Redis?

Redis 为什么快?

Redis 有哪些数据结构,zset 底层结构?为什么要有跳跃表和字典两个?

你是怎么解决超卖少卖的?如果我不在缓存中做,非要用数据库来控制超卖少卖呢?

计算机网络的三次握手,四次挥手,TIMEWAIT 状态?如何尽量处理 TIMEWAIT 过多?

写道算法题,数组的逆序数。要求能运行!

写个 LRU。

写个最长回文序列:回文子序列,因为是不连续的肯定是不能直接枚举,那么利用动态规划。我们知道对于任意字符串,如果头尾字符相同,那么字符串的最长子序列等于去掉首尾的字符串的最长子序列加上首尾;如果首尾字符不同,则最长子序列等于去掉头的字符串的最长子序列和去掉尾的字符串的最长子序列的较大者,由此得到转移方程。

限流的算法?为什么用令牌桶?令牌桶的限流有什么缺点?

了解分布式消息吗?

Kafka怎么保证信息有序?

二面:

惯例自我介绍

先写个题,矩阵中的最长递增路径,给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 利用记忆化搜索搞定。

又问了一下字节夏令营的项目。

让你系统的设计一个高并发的架构,你会从哪几个方面考虑?

再写一个判断一个二叉树是另一个二叉树的子树? 剑指offer原题

情景设计:一个千万级的APP,你要搞定关注和粉丝列表,你用什么来做。要求最后一个关注的在最前面。

新增和取关都要比较快的反馈你怎么做?

如果一个人关注了之后,服务器宕机了怎么办?

了解RPC吗?说了一点点

你在学校里面觉得做得最自豪的一件事?

你为什么会想来字节跳动?

这个时候必须吹一波,因为想和优秀的人做有挑战的事。

然后 get 字节的offer。

#字节跳动##面经##校招##Java工程师#
全部评论
因为想和优秀的人做有挑战的事也太秀了2333,学到了学到了
点赞 回复 分享
发布于 2019-09-30 00:23
请问楼主投的是什么岗位呢
点赞 回复 分享
发布于 2019-09-29 20:10
写LRU是重头到尾写吗
点赞 回复 分享
发布于 2019-09-30 16:05
我也是3面,昨天收到意向书
点赞 回复 分享
发布于 2019-09-30 12:20
锐,锐总?
点赞 回复 分享
发布于 2019-09-30 11:49
因为有参加夏令营,所以两面就发offer?
点赞 回复 分享
发布于 2019-09-30 09:32
意向书还是offer
点赞 回复 分享
发布于 2019-09-29 23:58
厉害了,两面就拿到了offer
点赞 回复 分享
发布于 2019-09-29 23:22
楼主哪个学校的哇
点赞 回复 分享
发布于 2019-09-29 20:31
头条不是三面吗
点赞 回复 分享
发布于 2019-09-29 20:19
头条不是三面吗🤣
点赞 回复 分享
发布于 2019-09-29 19:42

相关推荐

03-26 20:24
已编辑
北京邮电大学 Java
面试官人很好,也很耐心,但是也喜欢咬着我不放三分钟自我介绍开局拷打项目:经典一致性问题。这里一直在聊redis库存扣减到写入sql这一整段的最终一致性。我首先讲了我目前的实现,异步扣减+手动ack持久化订单消息+定时任务更新库存。面试官说性能会不会太差,用户抽奖能立即拿到结果吗?我就说压测平均响应也在100ms以内,并且抽奖肯定有转盘动画之类的,完全能撑住。这里又问了一下并发抽奖怎么办,说了加3s过期分布式锁,限制单用户短时间内重复点击抽奖。面试官好像对回答还是不满意,接着问,假如我一定需要优化性能,减少响应速度,问我有什么改进方法,我说可以考虑还是改回自动ack,把持久化订单信息放到扣减库存后,发mq消息前(错误示范,当时没想太多,这样做redis抗并发的意义就没了,还不如直接写库)。不过面试官好像也没意识到出错了(,他目标似乎不在这上面。接着又说了半天场景(对不起我又没听明白是问啥),大概就是说,假如写库的时候会有规则校验之类的,这时候挂了咋办。(这里我已经感觉到不妙了,因为还是没明白面试官想问的方向),我说自己的项目都是把这部分给放到校验之前,保证这部分只专心做写库。还是不满意,继续追问,实际情况很复杂,假如这里就是需要做其他的校验,该怎么办。我说可以用事务来回滚,又被问分布式transactional出问题怎么办,直说了不大了解(其实就是怕被问到这儿,还是没躲过去)八股(我通过面经梳理的顺序,实际上感觉问的还挺跳跃):可能正好提到了事务,话接上文,于是问了我嵌套@Transactional会有什么问题?(后面复盘才知道当时应该是问同类下调用事务方法的失效场景)。问多态底层原理。对不起真不知道,直说了不清楚,再狡辩回答了一下多态的体现(方法重写重载等等等。。。)==和equals区别。过String的数组为什么要用final修饰?对不起我又没见过这样问的,,说可能是为了保证字符串不可变,线程安全,当时还脑洞大开说跟builder和buffer那俩相比,没有对字符串的操作而是直接生成新的字符串,性能上也会更好(实在是不知道说啥)反射的优缺点。过aop的底层原理。说了动态代理和字节码操作,又详细说了动态代理因为动态代理说到了CGLIB和JDK实现,又顺着问了我两者的区别。过jvm内存。过为什么永久代被替换为元空间。说了个永久代oom风险更高,其他记不大清了堆对象是怎么进行分代和转化的。大部分对象新生代,大对象老年代。通过年龄计数器来确定对象的升代。G1的过程和优点。过,这部分还好记挺熟io流。没怎么看,早知道不偷懒了对象创建过程。过mysql索引底层结构,和其他对比。过B+树范围查询怎么做的。从下界节点走类似中序遍历直到收集到上界节点。redo log和undo log,他俩结合起来能解决什么问题?单独说没问题,问我结合的时候我还有点懵??没懂想让我回答什么,最后说了个可以实现事务和宕机恢复(但我单独介绍也说过了,dbq不知道)。Spring启动过程。过算法(其实是说思路,变种场景题):基本有序的数组什么排序最快。插入追问为什么是插入。梳理了一下逻辑讲了讲插入的过程和可以优化到O(n)找第k个位置的元素怎么找。快速选择和堆排一个很大的文件,比如要做词典,怎么在其中匹配对应字符串。说了字典树假如连续一长串不规则字符串呢?不是很清楚,说es,但追问我es原理,说了倒排索引,继续问是怎么实现的,承认了看过一些,但没看太仔细怎么在一个串中找到出现次数超过一半的字符。说用哈希表统计然后计算。追问假如输入是一个流呢?(其实也想说哈希表也能做啊,但感觉可能想让我回答其他的)只好说不大清楚最后:毕设方向是什么?回复,我目前是大三()还没确定,问知不知道方向?我们学校一般大四才开始做毕设base地意向北京,但部门在杭州,能不能接受;ok反问:部门业务最后一个场景题做法?摩尔投票,(听到的时候感觉很熟悉,不知道好久之前看过这个,但现在忘了)#牛客AI配图神器# 总结全程1h2m,还得练,这就回去加班看事务
点赞 评论 收藏
分享
评论
6
76
分享

创作者周榜

更多
牛客网
牛客企业服务