pure storage新鲜电面面经

snakech · 2017-10-20 11:32:54

注册一亩三分地论坛，查看更多干货！

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

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() {
while (!eventQueue.isEmpty()) {
eventQueue.poll().call();
}

isFired = true;
}

}

然后继续，实现thread safe，先问了把isFired = true放在前面有什么好处。然后就是第二个版本
public class EventFire {
Queue<CallBack> eventQueue = new LinkedList<>();
boolean isFired = false;
Lock loc

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限或查看其他获取积分的方式
Unlock interview details and practice with AI
Curated 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通知下一轮，到时候我又来更新啊~~谢谢大家

cxw111 · 2017-10-29 09:22:27

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限或查看其他获取积分的方式
Unlock interview details and practice with AI
Curated 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
Curated Interview Questions from Top Companies

jigsaw_Becky · 2019-10-14 00:23:36

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限或查看其他获取积分的方式
Unlock interview details and practice with AI
Curated 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
Curated 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
Curated 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
Curated Interview Questions from Top Companies

pure storage新鲜电面面经

注册一亩三分地论坛，查看更多干货！

评分

相关帖子

评分

浏览过的版块