字节后端一面

#互联网回暖,字节要招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 北京

相关推荐

自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”,整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸,上面写着:“正在 DP,请勿打扰,否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍:“Talk is cheap. Show me the code。”连宿舍聚餐,他都要给我们讲解:“今天的座位安排可以用回溯算法解决,但为了避免栈溢出,我建议用动态规划。来,这是状态转移方程:dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递,他不直接去,非要在门口踱步,嘴里念念有词:“这是一个图的遍历问题。从宿舍楼(root)到驿站(target node),我应该用 BFS 还是 DFS?嗯,求最短路径,还是广度优先好。”和同学约好出去开黑,他会提前发消息:“集合点 (x, y),我们俩的路径有 k 个交点,为了最小化时间复杂度,应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了,让他帮忙找颗糖,他居然冷静地分析道:“别急,这是一个查找问题。零食箱是无序数组,暴力查找是 O(n)。如果按甜度排序,我就可以用二分查找,时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率:“拖地是典型的岛屿问题,要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法,一个指针从左往右,一个从右往左,能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了,大家不聊游戏和妹子,对话都是这样的:“你 Two Sum 刷了几遍了?”“别提了,昨天遇到一道 Hard 题,我连暴力解都想不出来,最后只能看题解。你呢?”“我动态规划还不行,总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友!!!
老六f:编程嘉豪来了
AI时代还有必要刷lee...
点赞 评论 收藏
分享
debug 到凌晨 ...:还有这种雷霆提问,我都不懂这种提问何意味啊?“你为什么不用 Coze 直接拖一下?”“我:因为 Coze 适合标准化场景,业务复杂的时候要自己写……”;他:“那你写的不就是工作流吗?哪里 Agent 了?”;真给我干沉默了。。。 小公司做Agent真就挺草台的
想做Agent可以做哪些...
点赞 评论 收藏
分享
评论
14
34
分享

创作者周榜

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