最难微软on campus

微软校园面试，据说一般都很水。然而我却遇到一道超难的题：how to implement java lock? 就因为简历里

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

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

2016-9-8 12:30):
感觉我运气好差啊，总是遇到奇葩题。

虽然没在总部待过，但以我经验没有必跪的说法，面试官心情的因素远大于你的表现。

我以前有个习惯，挑一个毛病跟应聘者争。
感受在整个过程中，对方的表现是否会让人感到不爽。
容易崩溃的人不要，容易狂躁的人不要，一味是是是的不要，听不懂装懂的不要。

public class Semaphore {
    private int count = 0;
    public Semaphore(int count)
    {
        this.count = count;
    }
    public synchronized void V() {
        count++;
        this.notify();
    }
    public synchronized void P() {
        while (count==0) {
            try {
                this.wait();
            }
            catch (InterruptedException e) {
                e.getStackTrace();
            }
        }
        count--;
    }
}
类似这样的class

yangyuan 发表于 2016-9-8 13:08
虽然没在总部待过，但以我经验没有必跪的说法，面试官心情的因素远大于你的表现。

我以前有个习惯，挑一 ...

完了。面试官后来说了一种常用的implementation，我没完全懂还是点头了。

yangyuan 发表于 2016-9-8 00:08
虽然没在总部待过，但以我经验没有必跪的说法，面试官心情的因素远大于你的表现。

我以前有个习惯，挑一 ...

那听不懂怎么办。。。如何反应呢

这个可以implement 一个semaphore的class支持pv操作。

heroic 发表于 2016-9-27 06:54
这个可以implement 一个semaphore的class支持pv操作。

说必须从底层implement..用semaphore不算。。

heroic 发表于 2016-9-27 06:54
这个可以implement 一个semaphore的class支持pv操作。

哎不好意思看错了。自己Implement一个semaphore class是可以的，面试官给出的解答也是类似这个。但是好像不能用现成的。

好紧张 都不问一般的算法题嘛

最底层得从屏蔽中断写起了吧。。。