查看: 1950|回复: 5

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

Rank: 9 Rank: 9 Rank: 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