回复: 8
跳转到指定楼层
上一主题 下一主题
收起左侧

纯粹存储一面多线程挂经(附代码)

全局:

2017(1-3月) 码农类General 硕士 全职@purestorage - 网上海投 - 技术电面  | | Fail | 应届毕业生
一月份海投了下他们家,做完OA后等了两周多吧,约了电面。
看了许多面经,果然第一面是那道多线程题,面试官是个印度小哥,上来二话不多说,直接出题。
下面把题目和楼主的代码贴上来,楼主到现在其实都不是十分确定Deadlock的情形怎么解决,希望有高人解答。




楼主一上来先套路写单线程,用一个bool
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
法有没有什么问题?之前提到的问题是cb.call()时需要锁,但是外层已经被锁住,解决方案就是对应在这前unlock()掉。
Follow up有点多,最后有点懵逼了... Anyway, move on了


本帖子中包含更多资源

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x

上一篇:Yahoo 店面+昂赛面经
下一篇:Uber phone + onsite跪经

本帖被以下淘专辑推荐:

🔗
Youknowwho 2017-2-16 07:49:36 | 只看该作者
全局:
一方面 如果锁是 reentrantlock 的话 cb.call() 中再次 lock 是不会 deadlock 的. 另一方面就像lz 最后说的缩小加锁范围, 在获得 cb 后就释放锁
回复

使用道具 举报

🔗
Youknowwho 2017-2-16 07:54:10 | 只看该作者
全局:
你的方案我感觉完全没有解决问题,background thread notified后是 hold lock 的, 于是你又回到了最初的问题
回复

使用道具 举报

🔗
bluebird15 2017-9-7 07:21:58 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
fanofnothing 2017-9-19 08:38:43 | 只看该作者
全局:
你的fire明显不对嘛。q也是shared state你把锁放了。对他write,有可能同时有人register。。concurrent write is never okay。
回复

使用道具 举报

🔗
magicxiaobo 2017-9-20 06:50:38 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
magicxiaobo 2017-9-20 07:47:14 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
lindashaw 2018-1-1 02:48:22 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
碧海潮生 2019-10-3 02:53:00 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表