微软面试经历(2)# JobHunting - 待字闺中
i*w
1 楼
第二个人,英国口音,年轻人,也是rsde,跟我聊了我毕业论文.然后出了个简单
问题:倒转一个链表.我想,编程总算开始了,就在白版上画了个图,想了想,
对英国人讲了一下思路.他点头,然后开始编程序.
但是我的思路是错的,写了两句,发现不对,往回找到问题,重新写了,对了.英国
人说:should work, 但是多了两行不必要的比较.我说是阿是阿,教科书似乎就
应该是三四行的程序,我知道我overuse了行数的budget.时间还早,英国人就开
始和我闲话.(我自己心里在患得患失:发生一个错误,会减分吧,自己发现并纠正
应该不要紧吧,不会挂在这么简单的问题上吧).
第三个人,直接就叫我设计一个教科书上的算法.我晕阿,他考的这个学问是该
工作所要求的.他要我设计的这个算法,是我所不熟悉的.而且该算法还是有点
烦琐的.硬着头皮,心里想,不会这一轮就结果了我吧.在白板上画了半天,(我坚持
把每个想法都说出来,绝不留超过三十秒的沉默,到三十秒我也跟对方解释为什么
沉默,我在想什么.这样的交流是敌人希望见到的).总算
大概意思是对的.但是小地方错了无数,包括没有使用标准术语...我振振有词
地说:因
问题:倒转一个链表.我想,编程总算开始了,就在白版上画了个图,想了想,
对英国人讲了一下思路.他点头,然后开始编程序.
但是我的思路是错的,写了两句,发现不对,往回找到问题,重新写了,对了.英国
人说:should work, 但是多了两行不必要的比较.我说是阿是阿,教科书似乎就
应该是三四行的程序,我知道我overuse了行数的budget.时间还早,英国人就开
始和我闲话.(我自己心里在患得患失:发生一个错误,会减分吧,自己发现并纠正
应该不要紧吧,不会挂在这么简单的问题上吧).
第三个人,直接就叫我设计一个教科书上的算法.我晕阿,他考的这个学问是该
工作所要求的.他要我设计的这个算法,是我所不熟悉的.而且该算法还是有点
烦琐的.硬着头皮,心里想,不会这一轮就结果了我吧.在白板上画了半天,(我坚持
把每个想法都说出来,绝不留超过三十秒的沉默,到三十秒我也跟对方解释为什么
沉默,我在想什么.这样的交流是敌人希望见到的).总算
大概意思是对的.但是小地方错了无数,包括没有使用标准术语...我振振有词
地说:因