字节后端一面

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

相关推荐

2025-12-24 15:25
已编辑
门头沟学院 前端工程师
是腾讯的csig腾讯云,前天晚上九点突然打电话约面,激动的通宵学了一晚上,第二天状态很差改了今天(以后再也不通宵学习了)感觉自己浪费了面试官一个半小时单纯手写+场景,无八股无项目无算法,打击真的很大,全是在面试官提醒的情况下完成的,自己技术方面真的还是有待提高,实力匹配不上大厂和已经面试的两个公司完全不一样,很注重编码能力和解决问题的能力,然而我这两个方面都很薄弱,面试官人很好很耐心的等我写完题目,遇到瓶颈也会提醒我,写不出题也会很耐心的跟我讲解好感动,到最后面试结束还安慰我打算把下周最后一场面试面完之后就不面啦,如果能去实习还是很开心,但是最重要的还是好好努力提高技术以下是面经第一题// 实现一个解析 url 参数的函数function parseUrl(urlStr) {// TODO}parseUrl('*********************************************');// 返回 {a: 1, b: 2, c: 3}追问:在链接里见过什么部分?用 hash 路由的话放在哪第二题// 考虑有一个异步任务要执行,返回 Promise,这个任务可能会失败,请实现 retry 方法,返回新方法,可以在失败后自动重试指定的次数。/*** 异步任务重试* @param task 要执行的异步任务* @param times 需要重试的次数,默认为 3 次*/function retry(task, times = 3) {// TODO: 请实现}// ---------------测试示例 ----------------// 原方法const request = async (data) => {// 模拟失败if (Math.random() < 0.7) {throw new Error('request failed');}const res = await fetch('https://jsonplaceholder.typicode.com/posts', {method: 'POST',body: JSON.stringify(data),});return res.json();}// 新的方法const requestWithRetry = retry(request);// 使用async function run() {const res = await requestWithRetry({ body: 'content' });console.log(res);}run();第三题就是给 retry 函数添加类型注释,用到泛型第四题:在组件库中将 Alert 用 api 的形式实现(应该就是 message 这个组件)怎么渲染到一个浮层里而不是原地渲染出来
不知道怎么取名字_:技术这个东西,太杂了,而且要下功夫的
查看5道真题和解析
点赞 评论 收藏
分享
评论
14
34
分享

创作者周榜

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