字节后端一面

#互联网回暖,字节要招4000+人# 1.讲一下面向对象三大特性有什么好处
2.jvm内存模型
3.jvm创建对象的过程,在内存模型里怎么执行的
4.了解垃圾回收器吗
5.mysql什么时候索引失效
追问:in和or一定会失效吗
6.讲讲事务的隔离级别
7.mysql怎么实现乐观锁的
8.sychronized了解吗
9.锁升级的过程
10.Java设计模式了解吗,有哪些
追问:java单例模式是怎么实现的
(我脑子抽了记错了,讲有个双锁单例,其实是双重校验,面试官问我为什么要两个锁,我直接蒙了)

三道口述思路的算法
1.二叉树翻转
(我先答的层序遍历,面试官提示我不是满二叉树,然后我又回答遍历每个节点,交换左右子树)

2.有两个文件,每个文件存了30亿行字符串,这俩文件有两行字符串是一样的,怎么找出来,有4gb内存限制
(我先回答的hashmap,面试官说内存不够,然后又说布隆过滤器,面试官说布隆过滤器会有误差,后来说实在没有思路就换了下一题。面完后室友告诉我用bitmap可以实现)

3.有10个节点,每次可以走任意个节点,问走到终点有多少种方案
(这个很简单,爬楼梯的问题,用动态规划,dp10=Σdp1到9)

手撕:翻转指定区间的链表
(一开始告诉我不用管输入出,写逻辑就行,然后我没定义listnode就开始写了。结果我写完让我跑一下用例,然后我又补了个listnode定义,接着就是链表的构造比较麻烦。打印结果时脑子又抽了,想着把listnode的tostring重写一下,写了一会突然想起来我可以用循环来打印,好在最后改回来了。跑了一下发现边界条件有点问题,给修改了过来,最后是撕出来了。)

总结:这是我第一次面试,本来性格就比较内向,面试的时候非常紧张,而且jvm比较薄弱,很多jvm的题没答上来,脑子一片空白,上来就问封装继承多态的好处,有点无从下手。面试官人很好,但我应该是寄了。
全部评论
应该是要使用流处理将大文件通过哈西映射到非常多的小文件里,然后分别对比相同的哈西桶找到相同的字符串
1 回复 分享
发布于 2024-09-19 01:58 陕西
佬,请问相同字符串那题是怎么个说法呢?布隆过滤器的底层不也是bitmap吗?而且用bitmap必须把字符串映射成数值吧,还是会面临哈希冲突的问题呀
点赞 回复 分享
发布于 2024-09-18 16:41 辽宁
多面,一来就上top难度,确实不容易
点赞 回复 分享
发布于 2024-09-14 19:42 四川
等更新!
点赞 回复 分享
发布于 2024-09-13 19:47 北京

相关推荐

头像
04-27 15:11
已编辑
华东师范大学 算法工程师
暑期实习从2月开始投,面了两个月,流程该挂的都挂完了,腾讯字节一共号称是1.7w个hc,不知道都发给谁了,估计今年秋招要难顶。Timeline米哈游、美团、蚂蚁、微软等公司直接简历挂穿,没进面。携程:3.3 投递、测评3.12 笔试3.18 一面3.25 二面4.13 ai面(hr面)4.14 英语测评4.23 offer(已拒)腾讯:2.6 测评2.28 wxg一面3.5 wxg二面(挂)3.11 teg一面3.21 teg二面(取消)3.31 teg一面4.10 teg二面(挂)4.21 wxg一面4.24 wxg二面(挂)字节:1.28 aml约面(取消)3.17 火山一面(挂)4.8 aml一面(挂)4.20 抖音data一面(挂)阿里:3.23 投递、测评3.28 笔试3.31 淘天一面4.8 钉钉一面4.9 淘天二面4.10 阿里控股一面4.12 钉钉二面(取消)4.15 淘天hr面4.16 淘天offer(已接)4.21 高德一面(取消)4.22 淘宝闪购一面(取消)面试最大的感触是,现在撞上ai转型,一堆老业务急着转向,新业务非常不成熟,研究型的组bar非常高根本进不去,业务侧挂着算法的岗位干的都是工程活,面试却又要问算法,另外agent的落地也远没有那么广,绝大多数还是那套写死的系统调一下llm api或者做做rag,其余少部分真的在搭agent的,基本不能在线上服务用什么很智能的模型,现阶段成本太高,进去大概率就是给垃圾模型从工程方面兜底,除了业务场景的应用和数据经验以外,技术方面很难有什么提升。算法岗做不了基模的还是去搜广推好,之前判断失误了完全没投,秋招不知道还进不进得去。
嵌入式的小白:不错啊,淘天也是挺好的,恭喜
我的求职进度条
点赞 评论 收藏
分享
评论
14
34
分享

创作者周榜

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