字节后端暑期实习一面面经

2022.3.2

1、自我介绍

2、项目

1、rpc流程说一遍

2、如果你的服务端接收到大量请求,该怎么办?(他第一遍问的是如果建立请求时,有很多服务怎么办,感觉两个问题不太一样)(不会)

3、Java并发

1、ConcurrentHashMap如何解决并发问题

2、ConcurrentHashMap如何使用CAS来提高效率(不会)

3、ConcurrentHashMap是如何保存其节点数量的(不会)

4、思考题

面试官:给你很多个点,划一条直线,如何使直线上的点最多

我:直接回答遍历,n3

面试官提示:坐标和方程的关系,如何优化复杂度。

我:不会。

5、算法题

一个整数数组s,无序,可能有重复。给一个k,找出和为k的倍数的最短子数组。

输入:s = [1, 5, 4, 3, 2],k = 9

输出: [5, 4]

我:从2开始遍历长度,然后遍历数组

受人指点:lc974

#实习经验分享##面试题目##字节跳动#
全部评论
楼主你好,请问收到二面通知了吗
1 回复 分享
发布于 2022-03-03 14:22
第一个不会其他都还行。算法题应该是回溯,第二个问题应该是问你洪泛攻击怎么解决
点赞 回复 分享
发布于 2022-04-18 19:29
2022春招/2023实习已经开始啦,字节跳动内推,直达hr,海量hc,转正率高达百分之90,有兴趣的同学们可以点击下方链接进行投递,所有岗位所有部门均可内推。 技术岗:后端/前端/算法/客户端/测试开发/运维 非技术岗:数分/产品/运营/职能/市场 校招内推链接:https://job.toutiao.com/campus/m/position?category=&external_referral_code=XASFMNF&functionCategory=&job_hot_flag=&keywords=&location=&project=&type=2(不需要填写内推码) 实习内推链接:https://job.toutiao.com/campus/m/position?category=&external_referral_code=XASFMNF&functionCategory=&job_hot_flag=&keywords=&location=&project=&type=3(不需要填写内推码) 社招内推链接:https://job.toutiao.com/experienced/m?external_referral_code=XASFMNF(不需要填写内推码) 欢迎大家来字节跳动☺️
点赞 回复 分享
发布于 2022-03-27 02:11
有笔试吗
点赞 回复 分享
发布于 2022-03-03 22:06
刚打电话问hr,已挂
点赞 回复 分享
发布于 2022-03-03 19:13
楼主base哪里
点赞 回复 分享
发布于 2022-03-03 12:44
这好像是个cf的div2B,就是把所有x,y坐标拆成两个点,然后所有直线可以转化为diff = (a[i] - a[j]) / (b[i] - b[j]) 然后用map开个int + double mp[i][diff]  = mp[j][diff] + 1, 取max然后 + 1就是答案
点赞 回复 分享
发布于 2022-03-03 09:26
这....只能祝好运(PS:直线题 力扣 149)
点赞 回复 分享
发布于 2022-03-03 08:19
真难啊
点赞 回复 分享
发布于 2022-03-02 18:07

相关推荐

11-12 08:07
已编辑
门头沟学院 Java
第一次面试这种中大厂,我个人感觉有点压力面(也可能是鼠鼠太菜了),被狠狠拷打力1、开场直接自我介绍2、我看你项目利用threadlocal解决kryo序列化器的线程安全,你是怎么解决的?被指出我的描述错误,实际上是解决了kryo上下文使用的一个问题,并没有解决线程安全,我跟面试官说用threadlocal不就保证一个线程使用一个独立kryo序列化器了吗?他说这不还是没有解决kryo本身的线程安全问题么。我也不想说什么了3、api和spi的区别是什么?回答的有点乱,之前没有系统去理解他们的区别4、jdk动态代理里你是怎么知道要代理哪个服务呢?你说你用服务发现从etcd得到服务列表,那你有用到哪些负载均衡器?有没有用容错和熔断限流?具体是哪些?那你动态代理里需要配置什么吗?回答有点乱,有点没清楚面试官想问配置的是什么东西5、你说你用rabbitmq解决订单业务解耦,我没太懂是解耦什么?我说是解耦订单创建业务,结果被拷打。为什么你要解耦订单创建呢?我说为了提高用户响应速度,提高服务体验。结果说你知道哪些平台是异步创建订单的?鼠鼠也不知道啊,面试官告诉我,主流平台没有异步订单创建的,因为如果用户发现订单列表没有自己刚刚买的订单怎么办呢?被"夸"我这个是奇思妙想😭😭😭,我之前问ai大人也没告诉过我这个有问题啊6、你说使用Redis➕caffeine实现二级缓存,实现缓存降级处理,怎么实现的?你确定能实现缓存降级吗,那如果Redis宕机,你caffeine未命中的请求你是怎么处理的?打到数据库的话,那怎么可以解决缓存降级呢?鼠鼠麻了,ai大人之前还是没指出我的问题,这里我心态其实有点炸了。可能面试看我有点窘迫,就说问点八股吧。我以为八股总不能这么难堪了吧,还是太年轻了。7、你说说jvm的垃圾回收器吧,你配置过哪些?(鼠鼠完全没有配置jvm的经验)说了默认是使用g1,然后把常见的垃圾回收器回答了。他说:cms有点老了,你可能不太用过,那你说说cms为什么会被替代吧,相比于g1来说?我不知道呢,我就说cms初衷是为了并发回收减少STW的时间,但是总体时间更长,因此后面被替代了。但是可能我说的有点乱,面试官有点没太理解,然后跟我说了一下g1的好处,并且让我多去了解一下8、面试官可能看我很紧张回答很乱,终于问了个简单的了。那你说说缓存三大问题吧,都是怎么解决的呢?鼠鼠这种基础八股可熟啊,直接按流程分类说完了,这次面试官终于没有追问了,完全胜利✌🏻9、那你说说缓存一致性怎么保证吧?回答了最终一致性使用延迟双删,强一致用分布式锁➕事务。那如果事务的缓存重建出现了异常怎么办?我说可以先重试多次,如果任然不行就抛出异常让事务回滚。结果面试官问,如果数据库没写成功,缓存写成功怎么处理呢,你总不能让缓存回滚吧?鼠鼠又有点懵了,支支吾吾说了那就规定顺序,必须数据库写成功之后才能进行写缓存,不知道对不对。那删除缓存你是怎么做的?我说使用删除语句。面试官问还有吗?我没懂什么意思,结果面试官说让我去了解一下Binlog的作用。我还没了解过Binlog这玩意在这有什么作用啊。那你说说延迟双删是怎么做的呢?那为什么要先操作数据库在删缓存呢?这里面试官其实想问我旁路缓存,但是这个有点忘了啊😭😭,总之一顿乱答10、那你讲讲mvcc吧。我简单说了什么redo log、版本链、读视图,事务可见版本4个规则,说实话有点忘了。面试官可能也看我了解不多也没追问了。11、双亲委派机制了解吗?那怎么打破呢?这个常规八股我直接朗诵了。行,那打破之后这个可以加载多次吗?我又懵了,我不确定的回答:应该只有当这个类加载失败的时候jvm会进行重新加载吧,但是如果正常加载的话应该不能重复加载吧。面试官直接说:是可以重复加载,只要在loadclass进行重写就行。这个我真不知道啊12、手撕算法环节:给你一个二叉树,返回这个二叉树的反向层序遍历。我简单想了一分钟,说先将正序层序遍历结果保存到数组a,再保存每一层节点数到数组len,再反向遍历len,从a中读取正确答案。因为没有电脑所以前十多分钟就是再讲思路,后面用了朋友的电脑在牛客上写,写了几分钟还没写完,由于时间不太够了,面试官说就这样吧,大概能理解我的思路了,但是说细节不是很完善,可以用更简单的办法实现层序遍历。我力扣第一遍还没过完,对这题不是很有印象,但是感觉我的思路应该没有问题,编码时间不够细节也不可能一次完善吧反问环节:13、您对我本次面试的表现给点建议和意见吧。就是让我把简历上刚刚提出来的问题好好改一下,也没说别的。然后就是问了公司的业务和技术栈方面,没了。总结:这次真的指出了我很多问题,无论是八股还是项目,感觉面试官人挺好,至少帮我纠错,还告诉我正确解决思路,虽然感觉对我来说全程压力面,但是我还是学到和了解到很多,就是被刷我还是要很感谢面试官啊。这一周把这次问题去好好处理巩固一下吧,这次实习面试强度好大啊
查看25道真题和解析
点赞 评论 收藏
分享
26届之耻将大局逆转:对于双非而言,进大厂最简单的方式是拿到大厂暑期实习并顺利转正。要想秋招直接拿到大厂offer,大厂实习至少一段,两段更好!
点赞 评论 收藏
分享
评论
12
66
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务