首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
zk_kiger
2021-08-05 22:06
Java
关注
已关注
取消关注
字节面试题:一千万大小的数组,10个线程并发修改数组
一千万大小的数组,10个线程并发修改数组,要求使用一个 Mutex 来解决并发问题。
面试官就简单给了一下数组大小,mutex 拥有 lock unlock 操作,开 10 个线程,获取一个随机下标,去调用 modify 方法。自己大概复现了一下代码,如下:
面试官要求使用一个 mutex,各位大佬有什么想法吗,交流交流,最好能附上代码
🤗
#字节跳动面试#
#面试题目#
#字节跳动#
提示
全部评论
推荐
最新
楼层
红烧排骨好吃
Java
大佬们看看这样行吗实现代码+测试代码+测试结果
2
回复
分享
发布于 2021-08-19 10:02
红烧排骨好吃
Java
用一个一千万个位的变量,访问那个下边就那个置1,如果已经是1则阻塞,保证置1的过程是原子的就行了,这样可以吗
3
回复
分享
发布于 2021-08-18 18:09
联易融
校招火热招聘中
官网直投
白帽帅哥
Java
用全局?
点赞
回复
分享
发布于 2021-08-05 23:17
清风觅影
区块链
直接用cas实现原子操作吧。。。这一个mutex真没想明白。。。
点赞
回复
分享
发布于 2021-08-06 00:36
面试官不要为难我胖虎了
C++
#include <bits/stdc++.h> std::mutex data_mutex; std::condition_variable data_var; int flag=0; int i=0; int array[100]={0}; void modify(int arr[], int i){ int index=rand()%100; std::cout<<index<<std::endl; arr[index]=i+1; } void printA(int i){ while(1){ std::unique_lock<std::mutex> lck(data_mutex); data_var.wait(lck, [=]{return flag==i;}); std::cout<<"Threadi:"<<i<<std::endl; modify(array, i); flag=(flag+1)%10; data_var.notify_all(); } } int main(){ std::vector<std::thread> thread_arr; thread_arr.reserve(10); for(int i=0; i<10; ++i){ thread_arr.emplace_back(std::thread{printA, i}); } for(int i=0; i<10; ++i){ thread_arr[i].join(); } } 这个代码,我的想法是用i来区分10个线程,当flag==i的时候,执行当前线程,其他会阻塞等待flag 但是每10个线程生成的index都是一样的,想知道这是怎么回事,有大佬指点吗?
点赞
回复
分享
发布于 2021-08-06 11:00
薇猪猪
百度_后端
是不是模拟乐观锁的情况,识别竞争加锁?不然一个锁,实在太难快起来😂
点赞
回复
分享
发布于 2021-08-07 03:23
zwjason
湖南大学 计算机类
我是垃圾,我直接在obj[n]++前面mutex.Lock(),后面mutex.Unlock()😂
点赞
回复
分享
发布于 2021-08-12 12:50
联易融
校招火热招聘中
官网直投
相关推荐
巴啦啦能量
04-26 15:00
已编辑
算法工程师
虹软科技薪资情况
点赞
评论
收藏
转发
不想打工了。
04-24 16:46
商务渠道
在SHIEIN工作的感觉怎么样?
公司的福利待遇还可以,不过也仅限于可以,发展前景一般般,而且公司的人文环境实在是差劲透顶,高层管理层似乎对基层员工的工作情况一窍不通,公司管理混乱。有一次,中台部门制定了一个规则,让供应商自行填写特殊情况,以延长交货时间。然而,经过两年的实施,这个规则却毫无实际效果,每两周的评审会也变成了形式主义,供应商抱怨说,跟单买手根本不了解实际情况,只能被安抚我上报这个问题之后,得到的回复却是改动太大,干脆不改了,然后继续搞评审会,有点子自欺欺人。
点赞
评论
收藏
转发
乘凉一度时光
04-09 12:04
南京邮电大学 自动化类
上来就挂,什么原因啊,怎么说
请求指点一下
点赞
评论
收藏
转发
兔狲不吃草
04-18 20:00
东北大学 电子信息类
25届已经回暖了,太暖了。
点赞
评论
收藏
转发
LBJX
04-25 20:41
南昌航空大学科技学院 计算机类
我该怎么办
个人背景:25届三本计科,cpp方向 目前情况:在中科院某所实习已经两个月左右了,单独负责一个模块的开发。实习工资一天200,有加班费和餐补。 想留下的原因:所里口头承诺转正(应该是合同工),由于对自己秋招不是很自信,所以不想浪费这次机会,即使他可能是一个大大的饼 想走的原因:从学生突然转变为一名社畜,而且直接开始开发整个模型,极其不适应,想要回学校躺平一段时间。然后干的活是军工方面,个人认为职业发展并不是特别好。 各位大佬能否给出一些意见,十分感谢🙏。
投递中科院自动化所等公司7个岗位 >
点赞
评论
收藏
转发
点赞
14
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
联易融2024届营销管培生校园招聘
全站热榜
1
...
中科大软件工程研二,字节实习一年多,是时候了...
1.3W
2
...
菜鸟本科毕业答辩指南
1.2W
3
...
📢【有奖征集】非技术岗位薪资爆料💰💰💰
1.1W
4
...
一个CS人在字节升级打怪(实习转正版)
1.1W
5
...
0offerのloser记录2024所有面试(全挂)
1.0W
6
...
华为暑期实习
7393
7
...
配不上自己的野心,也辜负了所受的苦难
7121
8
...
4.27美团笔试
6493
9
...
盲审
6323
10
...
腾讯后台开发一面4.26
6281
正在热议
#
牛客帮帮团来啦!有问必答
#
359624次浏览
7375人参与
#
晒一晒我的offer
#
2773721次浏览
49536人参与
#
非技术岗薪资爆料
#
5461次浏览
120人参与
#
华为求职进展汇总
#
434622次浏览
4368人参与
#
第一次面试
#
14144次浏览
219人参与
#
你更愿意参加线上面试还是线下面试?
#
5303次浏览
76人参与
#
除了offer,现在你还缺点啥?
#
2206次浏览
46人参与
#
机械人怎么评价今年的华为
#
50160次浏览
412人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
22265次浏览
214人参与
#
来聊聊机械薪资天花板是哪家
#
18895次浏览
148人参与
#
如何确定求职岗位
#
101313次浏览
2402人参与
#
应届生应该先就业还是先择业
#
10939次浏览
106人参与
#
通信硬件薪资爆料
#
138676次浏览
996人参与
#
百度工作体验
#
19036次浏览
205人参与
#
应届生初入职场,求建议
#
21305次浏览
528人参与
#
海信求职进展汇总
#
6832次浏览
91人参与
#
租房前辈的忠告
#
19890次浏览
1580人参与
#
实习工作,你找得还顺利吗?
#
5099次浏览
78人参与
#
如果再来一次,你还会学硬件吗
#
16883次浏览
332人参与
#
为什么那么多公司毁约
#
32143次浏览
268人参与
牛客网
牛客企业服务