ece@ut悲剧的面经

mikeandmoreUID: 2731645

聊了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

NancyteaUID: 3011325

米看懂...但是看懂问你啥时候能过去了...是不是可以大大地恭喜一下
赞interview没法准备这句....

mikeandmoreUID: 2731645

米看懂...但是看懂问你啥时候能过去了...是不是可以大大地恭喜一下
赞interview没法准备这句....
Nancytea 发表于 2011-3-1 01:55

明显是套话么。。。
他说他还面试了N多学生。

NancyteaUID: 3011325

3# mikeandmore
pat pat~~~~  
我挂的两面老板在最后都直接告诉我你做的东西和我做的不一样了,然后来了点儿客套的祝福~~~ 你这个在我这菜鸟看来就是大大的有戏了...

bombuebueUID: 3011256

哇塞，一个小时。。。

偶表示木有看明白对话的内容。。。

但是Nancy说得对~叫兽都问你啥时候可以开工喇，我觉得如果对你没兴趣也不会问吧~而且还跟你聊了那么多，肯定是想深入了解你才聊那么久的，LZ加油！Good luck~!

JulianlodUID: 2688193

好像问OS的东西比较多啊。完了。 我完全不懂英文专业词汇

brycholeUID: 2997885

好像问OS的东西比较多啊。完了。 我完全不懂英文专业词汇
Julianlod 发表于 2011-3-1 02:43

OS的不太懂。。。 我们的OS用英文教材。。。

hhrhpyUID: 2987133

我也觉得很有戏呢~LZ再给教授写封长信：-）

房价必跌UID: 2973560

这是ece么
我看是cs

mikeandmoreUID: 2731645

这是ece么
我看是cs
房价必跌 发表于 2011-3-1 10:21

嗯。我是cs的。我刷了一下小聪明，发现ut的ece很多同学认为是ee的，所以没有去申请，而且ut ece今年有M.Eng项目，实在不行拿个AD去M.Eng也不错。因为ece的CSer人少，所以我觉得录取率会高一些。。。

Bill_MaUID: 2335867

检测链表是否有环是个经典的面试题，用两个移动速度不同的pointer从head node开始走就行了。如果快的pointer到达了tail node，就说明无环；如果快的pointer追上了慢的pointer就说明有环。time complexity是O(n)，不需要那么复杂

mikeandmoreUID: 2731645

检测链表是否有环是个经典的面试题，用两个移动速度不同的pointer从head node开始走就行了。如果快的pointer到达了tail node，就说明无环；如果快的pointer追上了慢的pointer就说明有环。time complexity是O(n)，不需 ...
Bill_Ma 发表于 2011-3-1 10:51

囧，这个太tricky了。让我干想实在想不到。anyway反正他没继续问我的space complexity....-,-

joeanUID: 2540838

各行如隔山。。我表示完全不懂。

JulianlodUID: 2688193

OS的不太懂。。。 我们的OS用英文教材。。。
brychole 发表于 2011-3-1 08:39

OS我是中文学的，那些专业名词一个也看不懂，而且大二学的忘了很多啊。

xmucaiweiUID: 2489362

看起来有戏  说不定过几天就给你口头邮件offer了

他说面N个学生是装逼，面我那个也说要面N个，后来几天就给我邮件说要给我offer了

可惜今天我收到另外一个大牛的口头邮件offer，估计之前的要被我抛弃了  咔咔