一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2007|回复: 13
收起左侧

最难微软on campus

[复制链接] |试试Instant~ |关注本帖
chenyuhaohy 发表于 2016-9-8 12:28:56 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 本科 全职@Microsoft - 内推 - 校园招聘会 |Otherfresh grad应届毕业生

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

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

x
微软校园面试,据说一般都很水。然而我却遇到一道超难的题:how to implement java lock? 就因为简历里面写了用过lock做multi-threading,面试官就让我试试看implement lock。结果讲了三种思路都不对,最后草草收场。面试官说this is a hard question, i just wanted to see how you think about it. 但感觉题目做不出不是必跪么。真是坑死了!!
. From 1point 3acres bbs
.鐣欏璁哄潧-涓浜-涓夊垎鍦
补充内容 (2016-9-8 12:30):
感觉我运气好差啊,总是遇到奇葩题。
yangyuan 发表于 2016-9-8 13:08:57 | 显示全部楼层
虽然没在总部待过,但以我经验没有必跪的说法,面试官心情的因素远大于你的表现。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

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

使用道具 举报

heroic 发表于 2016-9-29 04:50:07 | 显示全部楼层
public class Semaphore {
    private int count = 0;
    public Semaphore(int count)-google 1point3acres
    {
        this.count = count;. 1point3acres.com/bbs
    }
    public synchronized void V() {
        count++;.鐣欏璁哄潧-涓浜-涓夊垎鍦
        this.notify();
    }
    public synchronized void P() {
        while (count==0) {
            try {
                this.wait();. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
            }
            catch (InterruptedException e) {
                e.getStackTrace();
            }
        }
        count--;
    }
}
类似这样的class
回复 支持 1 反对 0

使用道具 举报

 楼主| chenyuhaohy 发表于 2016-9-8 13:31:52 | 显示全部楼层
yangyuan 发表于 2016-9-8 13:08
虽然没在总部待过,但以我经验没有必跪的说法,面试官心情的因素远大于你的表现。

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

完了。面试官后来说了一种常用的implementation,我没完全懂还是点头了。
回复 支持 反对

使用道具 举报

MulinZz 发表于 2016-9-27 06:25:14 | 显示全部楼层
yangyuan 发表于 2016-9-8 00:08. 1point 3acres 璁哄潧
虽然没在总部待过,但以我经验没有必跪的说法,面试官心情的因素远大于你的表现。
-google 1point3acres
我以前有个习惯,挑一 ...

那听不懂怎么办。。。如何反应呢
回复 支持 反对

使用道具 举报

heroic 发表于 2016-9-27 06:54:11 | 显示全部楼层
这个可以implement 一个semaphore的class支持pv操作。
回复 支持 反对

使用道具 举报

 楼主| chenyuhaohy 发表于 2016-9-29 02:08:57 | 显示全部楼层
heroic 发表于 2016-9-27 06:54
这个可以implement 一个semaphore的class支持pv操作。

说必须从底层implement..用semaphore不算。。
回复 支持 反对

使用道具 举报

 楼主| chenyuhaohy 发表于 2016-9-29 02:13:02 | 显示全部楼层
heroic 发表于 2016-9-27 06:54
这个可以implement 一个semaphore的class支持pv操作。

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

使用道具 举报

b20160819 发表于 2016-9-29 03:43:01 | 显示全部楼层
好紧张 都不问一般的算法题嘛
回复 支持 反对

使用道具 举报

wcyz666 发表于 2016-9-29 05:06:00 | 显示全部楼层
最底层得从屏蔽中断写起了吧。。。
回复 支持 反对

使用道具 举报

 楼主| chenyuhaohy 发表于 2016-9-29 09:02:20 | 显示全部楼层
b20160819 发表于 2016-9-29 03:43
好紧张 都不问一般的算法题嘛
.鏈枃鍘熷垱鑷1point3acres璁哄潧
正常情况下极为的水。
回复 支持 反对

使用道具 举报

jerry1394 发表于 2016-9-30 05:41:58 | 显示全部楼层
两个关键硬件支持:终端控制和spinlock
回复 支持 反对

使用道具 举报

jerry1394 发表于 2016-9-30 05:42:15 | 显示全部楼层
擦打错了,中断控制
回复 支持 反对

使用道具 举报

jackjiang2 发表于 2016-9-30 06:14:58 | 显示全部楼层
额需要关中断和开中断才能实现吧。单独写class太坑了吧
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 01:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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