寄托天下
查看: 1950|回复: 5

[经验] 【转帖】ece@ut悲剧的面经 [复制链接]

Rank: 9Rank: 9Rank: 9

声望
728
寄托币
21645
注册时间
2009-8-25
精华
12
帖子
336

荣誉版主 枫华正茂 枫情万种

发表于 2011-3-1 13:07:59 |显示全部楼层
From:mikeandmore

https://bbs.gter.net/thread-1236573-1-1.html


聊了1个小时。悲剧

上来让我解释我那个输入法的核心。我跟他说了半天中文是什马样子的-_-最后还是没说清楚。

然后问了一些OS的问题,问,只有一个bit的memory,read/write之能不能搞Lock。。。。
不会-_-|||于是告诉他不行。需要xchg指令。。。。

然后问spinlock怎么实现的。
我说disable_interrupt/spinlock_lock

他说为啥要disable_interrupt...
不会-_-|||我说不disable也行。。。

估计他那面做不住了,问,interrupt handler来了怎么办。。。
我恍然大悟,会deadlock..... (T.T这问题我明显会的啊,怎么忘记了)

然后悲剧就开始了:我本身搞storage不多,只懂得非常基本的东西。也以为这老师做security的。
结果因为简历上写了写过一个数据库的大程就被抓住问。。。。T.T

问,一个空文件,一个page,往里面写也写一个page。问你会不会corrupted
我:半天-.-|||实在想不出来那里会corrupted

问,新建一个文件呢,为啥。
这个会。。。(总算有一个会了),说了好多。。。。

然后重口味的问题,硬件block会挂,然后我往里面写,写挂了以后我要以前的数据。怎么办。。。。

悲剧,这个怎么答-_-|||先YY了一个replication,被他说明显不行。
后来YY了一个COW,似乎管用。他问要不要管理所有version,我说看你需要吧。

然后问你怎么检查这个block挂没,我直接说checksum之。不知对不对,他也没啥反应了。

又问,如果保证,你写入的最后一个block会悲剧,那么你数据库的那个log还行不行。
我说不行。
你如何检测写悲剧,我说每个log item写一个checksum进去。
他说transcation commit record里面写不行么?我说我要rollback的,所以不行。就算是最后一个检测出来了,有些操作需要多条log,所以也不能完全rollback。
他没反应了。。。。(我估计是无语了,琢么琢么。。。觉得要是我答对了他怎么可能这么追问T.T)

后来终于揭示了这个悲剧的原因。果真,他开始干filesystem了,要做一个很牛很复杂的东西。然后问我一些关于他project的idea,我说了一些我的想法和idea,似乎和他的还比较match。我还找他要source code,说要try。他说还有好多bug,会release的。

最后问我一个简单的检测链表是否有环的问题。我最开始很贱的说了个TPSort,然后马上改口说能用DFS搞。他说不能mark。我说那就std::set,他问复杂度。明显O(n lg N),他问能优化么,我不想恋战,直接hashset上来,他似乎比较认可。。。

还问我做过kernel programming没,我说没有,问我okay不,我说当然。

还问了我什么时候available,能早过去干活不。我说我6月底毕业,7月能过去,一个月要休息。

最后我很贱的问题他他觉得我表现如何,他说went well。

总体评价。interview真的没法准备。。。你不知道他会问什么,即便他是领域A的人,也会问领域B的问题,因为他说不好就改行做领域B了。T.T
欢迎大家光临计算机版
希望广大的CSer们都来计算机版交流
欢迎2011Fall的CS applicant将今年的Offer/AD发布在[2011Fall] CS申请AD/OFFER龙虎榜
Julian的资料分享集合贴(1月8日更新)

使用道具 举报

Rank: 11Rank: 11Rank: 11Rank: 11

声望
3110
寄托币
48275
注册时间
2003-9-1
精华
44
帖子
1491

荣誉版主 GRE斩浪之魂 Golden Apple

发表于 2011-3-1 22:48:01 |显示全部楼层
有点意思。多谢转载 :)

使用道具 举报

Rank: 9Rank: 9Rank: 9

声望
728
寄托币
21645
注册时间
2009-8-25
精华
12
帖子
336

荣誉版主 枫华正茂 枫情万种

发表于 2011-3-1 22:59:14 |显示全部楼层
有点意思。多谢转载 :)
DriverEntry 发表于 2011-3-1 22:48


偶从加版挖来的帖子 哇哈哈
欢迎大家光临计算机版
希望广大的CSer们都来计算机版交流
欢迎2011Fall的CS applicant将今年的Offer/AD发布在[2011Fall] CS申请AD/OFFER龙虎榜
Julian的资料分享集合贴(1月8日更新)

使用道具 举报

Rank: 11Rank: 11Rank: 11Rank: 11

声望
3714
寄托币
108429
注册时间
2006-2-10
精华
21
帖子
5437

囧章 Gemini双子座 枫情万种 一帆枫顺   枫华绝代 荣誉版主

发表于 2011-3-2 02:34:42 |显示全部楼层
你从加版挖了不少啊
休假中 站内短信看不到 请见谅
紧急问题请发电子邮件 guessywang@gmail.com
不加QQ和人人 请见谅

使用道具 举报

Rank: 9Rank: 9Rank: 9

声望
728
寄托币
21645
注册时间
2009-8-25
精华
12
帖子
336

荣誉版主 枫华正茂 枫情万种

发表于 2011-3-2 02:35:37 |显示全部楼层
你从加版挖了不少啊
Guessy 发表于 2011-3-2 02:34


哇哈哈 这是第一个才。。
欢迎大家光临计算机版
希望广大的CSer们都来计算机版交流
欢迎2011Fall的CS applicant将今年的Offer/AD发布在[2011Fall] CS申请AD/OFFER龙虎榜
Julian的资料分享集合贴(1月8日更新)

使用道具 举报

Rank: 11Rank: 11Rank: 11Rank: 11

声望
3110
寄托币
48275
注册时间
2003-9-1
精华
44
帖子
1491

荣誉版主 GRE斩浪之魂 Golden Apple

发表于 2011-3-2 04:08:47 |显示全部楼层
;P

使用道具 举报

RE: 【转帖】ece@ut悲剧的面经 [修改]

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
【转帖】ece@ut悲剧的面经
https://bbs.gter.net/thread-1236718-1-1.html
复制链接
发送
回顶部