📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 58
跳转到指定楼层
上一主题 下一主题
收起左侧

pure storage新鲜电面面经

   
全局:

2018(4-6月) 码农类General 硕士 全职@purestorage - 网上海投 - 技术电面  | | Other | 应届毕业生

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

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

x
今天的新鲜面经,听说地里发面经攒人品,求下一轮。

还有老题Event/Fire多线程。详细题目解释可以参考:
大意就是一个timeline上,event里面有两个method, 一个是register一个是fire,然后不停有Callback cb进来,register就一直把cb存起来,但是当call了fire这个method,先把之前所有register的event全部执行一遍,而且从此以后register不在存cb,而是直接运行当前传进来的cb
先来单线程
class CallBack {
        String name;
       
        public CallBack() {
        }
       
        public CallBack(String name) {
                this.name = name;
        }
       
        public void call() {
                System.out.println("CallBack Event " + this.name + "is running now");
        }
}

不用担心callback class,他给了这个class,我只是为了自己测试。看下面就好了

public class EventFire {
        Queue<CallBack> eventQueue = new LinkedList<>();
        boolean isFired = false;
       
        public void reg_cb(CallBack cb) {
                if (!isFired) {
                        eventQueue.offer(cb);
                }
                else {
                        cb.call();
                }
        }
       
        public void fire() {
               
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
.call();
                }
        }
}

问有没有风险,这个版本没有风险,这是一个barrier,可以在改完了isFired之后去尝试aquire lock,没拿到的话就会进入wait,所以这种改法是对的。这里开始没答好,我紧张了满脑子就记得lock是lock整个instance,然后完全没考虑如果没有去aquire lock,其实thread是不会wait的。比如如果fire method里面没有lock的话,他是可以在register被lock了的情况下还能执行的
然后聊了聊如果要求keep order有什么想法,用两个queue,然后交换queue的时候lock,他说you are on a good track
然后聊了聊不加锁实现thread safe,主要思路就是在register,在判断了isFired之后进去的时候判断queue为不为空,可以知道其他thread有没有call fired,并且有没有执行完。
然后就问有没有什么问题,就闲聊了一会,然后说时间超了,就说88了

强烈希望攒人品,求过到下一轮,攒人品攒人品攒人品


补充内容 (2017-10-24 01:18):
刚才hr通知下一轮,到时候我又来更新啊~~谢谢大家

评分

参与人数 33大米 +108 收起 理由
wuzup + 1 很有用的信息!
WeiMOSC + 1 赞一个
咸鱼也有春天 + 2 很有用的信息!
Rema + 1 给你点个赞!
smharb + 2 很有用的信息!

查看全部评分


上一篇:LiveRamp面经(prefix + 旅行)
下一篇:IXL的onsite
推荐
cxw111 2017-10-29 09:22:27 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
zcz超度者 2019-10-11 08:50:13 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

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

使用道具 举报

🔗
LuckyGemini 2017-10-20 11:47:23 | 只看该作者
全局:
好详细 谢谢楼主!!祝楼主拿到offer
回复

使用道具 举报

🔗
Wahoo_Patrick 2017-10-20 11:53:36 | 只看该作者
全局:
楼主实在人,好样的,加油  祝拿offer
回复

使用道具 举报

🔗
elvislee 2017-10-20 17:26:27 | 只看该作者
全局:
谢谢楼主分享,请问一下intern写的第三个版本有什么问题?
回复

使用道具 举报

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

使用道具 举报

🔗
你三大爷爷 2017-10-24 01:27:54 | 只看该作者
全局:
楼主感谢你的分享。看来只问一题,扣的巨细啊
回复

使用道具 举报

🔗
 楼主| snakech 2017-10-24 01:29:07 | 只看该作者
全局:
你三大爷爷 发表于 2017-10-24 01:27
楼主感谢你的分享。看来只问一题,扣的巨细啊

嗯,就是扣细节,1个小时都在说这个题...
回复

使用道具 举报

🔗
point8808 2017-10-25 10:01:08 | 只看该作者
全局:
楼主求问最后的follow up哪里 拿两个queue为什么可以keep order吖 这个keep order是指要按入队的顺序执行?
回复

使用道具 举报

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

使用道具 举报

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

评分

参与人数 1大米 +2 收起 理由
咸鱼也有春天 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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