《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1261|回复: 3
收起左侧

Pure Storage 一电面经

[复制链接] |试试Instant~ |关注本帖
BladeLee 发表于 2016-10-18 22:47:24 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 实习@Pure Storage - 校园招聘会 - 技术电面 |Passfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
1. 有两个函数 void reg_cb(callback_t cb) 和 void event_fired() 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
2. reg_cb可以被调用多次,event_fired只能被调用一次. Waral 鍗氬鏈夋洿澶氭枃绔,
3. event_fired() 会调用在它被调用之前的所有被调用的reg_cb的参数cb(). Waral 鍗氬鏈夋洿澶氭枃绔,
4. 在event_fired()被调用之后,所有的新的reg_cb()的调用需要立即调用其参数cb()
5. 先用单线程实现上述操作,再转用多线程(特别注意要小心死锁,因为cb可能会调用reg_cb)

面试官是个华人,非常nice,我写了个死锁,然后怎么也没发现出来,最后他指点了下终于有了头绪。原场景是,他问我,你这里面有没有死锁?我回答没有。他说,是有的。然后我就感觉我已经跪了。但是最后给了hint把死锁问题解决了他还是让我pass了。他还特别强调,遇到这类问题不要毫无头绪地一个人呆呆地想,要向你的面试官展现出你解决问题的思路,要交流表达出自己的想法,一点一点分析。

这周五就二电了,攒人品,求过。

评分

1

查看全部评分

本帖被以下淘专辑推荐:

rayord 发表于 2017-2-7 14:31:23 | 显示全部楼层
用单线程实现了下,用了一个queue和flag,event_fired之前的都推入queue,之后的直接被reg_cb调用。但是不明白楼主说的多线程,请问在哪个地方多线程?实在没明白让用多线程干啥?楼主可否再说清楚一下?谢谢啦
回复 支持 反对

使用道具 举报

 楼主| BladeLee 发表于 2017-2-8 05:49:45 | 显示全部楼层
rayord 发表于 2017-2-7 14:31-google 1point3acres
用单线程实现了下,用了一个queue和flag,event_fired之前的都推入queue,之后的直接被reg_cb调用。但是不 ...

就是说要把这个程序多线程化,可以同时多个线程来跑,你要保证不要出现死锁和race condition之类的
回复 支持 反对

使用道具 举报

 楼主| BladeLee 发表于 2017-2-8 05:49:50 | 显示全部楼层
rayord 发表于 2017-2-7 14:31
用单线程实现了下,用了一个queue和flag,event_fired之前的都推入queue,之后的直接被reg_cb调用。但是不 ...

就是说要把这个程序多线程化,可以同时多个线程来跑,你要保证不要出现死锁和race condition之类的
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-23 17:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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