首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
滴滴
校招火热招聘中
官网直投
相关推荐
LOLO吃不饱
04-24 15:59
内容运营
有点想从携程跑路了怎么办?
在豚厂干了差不多两年了,薪资这块高于城市平均水平,福利待遇也还不错,双休、五险一金、婚假产假都有。此外,公司还有旅游福利,每年都会发放携程礼品卡,内部渠道预定也有优惠。但是,工作节奏比较紧凑,节假日经常加班,春节只休了3天,下班时间晚,还要半夜接酒店电话,周末也要处理工作。在小城市工作,升职加薪的机会比较渺茫,感觉陷入了无限pua循环,所以在考虑要不要辞职跑路
投递携程等公司9个岗位 >
点赞
评论
收藏
转发
有力量的杰克吃不饱
03-30 02:11
南开大学 计算机类
是我不配了
只走了两分钟流程?!
点赞
评论
收藏
转发
想开了的突尼斯海怪很活跃
04-26 14:49
Java
用友裁应届
下半年准备来用友的24应届生们,请三思!!! 我是23届某9研究生,2月份用友以绩效低为由被裁(我一个应届生跟老员工比绩效,搞笑呢)。 半年被裁,找工作太难了,大、中型公司进不去(工作经验太少了面试机会都不给,就算给面试,用友所用到的这点技术根本不够打),国企银行进不去(要么只要应届生,要么就要工作经验3年以上的),小公司和外包工资低,降薪10k上下实在有点无法接受,但不去又没有更好的选择。 下图是前段时间找工作时某公司hr跟我说的,很多来...
投递用友等公司8个岗位 >
点赞
评论
收藏
转发
点赞
14
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
联易融2024届营销管培生校园招聘
全站热榜
1
...
菜鸟本科毕业答辩指南
1.1W
2
...
0offerのloser记录2024所有面试(全挂)
9432
3
...
📢【有奖征集】非技术岗位薪资爆料💰💰💰
8628
4
...
外卖员面试经验
7825
5
...
哭了!被美团顶级高管拷打麻了
7718
6
...
配不上自己的野心,也辜负了所受的苦难
7511
7
...
网易雷火笔试0428
6869
8
...
华为暑期实习
6702
9
...
腾讯后台开发一面4.26
6327
10
...
4.27美团笔试
6285
正在热议
#
牛客帮帮团来啦!有问必答
#
366769次浏览
7462人参与
#
晒一晒我的offer
#
2781355次浏览
49597人参与
#
在国企工作的人,躺平了吗?
#
70463次浏览
855人参与
#
非技术岗薪资爆料
#
5894次浏览
126人参与
#
华为求职进展汇总
#
435840次浏览
4379人参与
#
第一次面试
#
14598次浏览
230人参与
#
你更愿意参加线上面试还是线下面试?
#
5762次浏览
87人参与
#
简历中的项目经历要怎么写
#
376083次浏览
6333人参与
#
应届生应该先就业还是先择业
#
11420次浏览
112人参与
#
租房前辈的忠告
#
20096次浏览
1593人参与
#
除了offer,现在你还缺点啥?
#
2336次浏览
48人参与
#
机械人怎么评价今年的华为
#
51035次浏览
416人参与
#
谈薪时HR压价该怎么应对
#
32553次浏览
201人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
22422次浏览
215人参与
#
来聊聊机械薪资天花板是哪家
#
19499次浏览
157人参与
#
通信硬件薪资爆料
#
140634次浏览
1028人参与
#
如何确定求职岗位
#
101599次浏览
2409人参与
#
百度工作体验
#
19101次浏览
208人参与
#
应届生初入职场,求建议
#
21379次浏览
528人参与
#
海信求职进展汇总
#
6850次浏览
91人参与
牛客网
牛客企业服务