写一个ATC的面筋

yulei

经过一上午的折腾，终于被MS B4回来了。想了想，觉着还是写个面经吧。
自从投了微软工程院起，就没想着能到这个地方来，因为自己以前一直做linux相关的
开发。笔试时做了一半就烦了，不过最后还是交卷了。
没想到我的一个在ATC做intern的同学告诉我我通过了笔试，不过成绩不匝地，估计会
安排到比较晚面试。
正当我把微软这回事忘了，全力进军ibm的时候，通知我去面试。
FT，整天泡水母，基本都在ibm板块转，很少去ms的地盘，于是赶快看了一下，发现难
度太大，很多题我基本没什么概念。而且考了很多数据结构和算法的东西，我现在整天忙
着实习，回到家之后实在没空复习数据结构。
但是，在老婆的鼓励下，我还是决定来一趟。
平时都八点多起床，今天七点二十就起来了，经过一番折腾到了sigma大厦。

好了，废话少说，九点多一点就开始第一轮面试。

上来自我介绍一下，中文，于是我blalala....
然后问我你觉着自己笔试如何，我说很栏，他说觉着那块最烂，我说测试部分，比如测
试那个DVD的，乱七八糟答了一些。那个gg说好，现在还是问你同样的问题，你说说如何
测试DVD吧。
ft，只好硬着头皮，按着正常性测试，各种异常情况等做了分类，我一边说，那个gg一
边总结：“嗯，这个是压力测试。。。嗯，这个是破坏性测试。。。。”。考虑了很多情
况。

游客，如果您要查看本帖隐藏内容请回复

顿。
好的，又是程序测试，让我写一个itoa，也就是整形转换成字符串的程序。我略加思索
就开始动手，先判断出整数有几位，然后在把每一位上的数字提取出来。很快写完，那个
家伙扫了一眼之处说有个bug，我找了一会，发现程序会出现溢出的情况，于是改了过来
。然后那个家伙说让我设计如何测试这个程序。我分了几种情况，分着分着发现少了负数
的情况，于是赶快加上。好了，这个懒得写了。

第三个上来谈了几句还是先来个程序。让我如何取一个单链表倒数第n个元素。
我略家思考给出了一个算法，不过他嫌效率太差。于是我又想了一会，给出了另外一个
，然后马上动手写。我写程序倒是很快，一会就写好了，然后gg说好好看看，别有bug，
我于是又看了一边，发现一个bug，改了过来。
好了，gg问我如何测试这个程序，于是我又分各种情况进行测试。
他又提示我结合前面的面试经验，看我没有想起来，他就说如果链表中有环呢？第一道
题不就是让你判断单链表中是否有环的嘛。是呀，要是有环的话我得程序就永远执行不完
了。好了，然后那个gg说给你10秒，把判断是否有环的语句加紧去。
ft，10秒怎么够，那个gg开始数数，我开始改该呀，他数到了9秒看我还没改好，就开
始九点5，九点6的数。我说你别数了，我来不及，要是10秒让我实现这个功能我唯一能做
的就是调用我第一次面试写的那个函数。看他笑了笑，估计是答对了把。
写程序结束后用了才一共不到20分钟。最后问我有什么问题问我。
也没什么好问的，主要谈了自己对职业生涯的规划，不想单纯的总做一个coder，想往
某一个行业靠，让自己有一些行业背景，其实这是我的真实想法，发现如果毕业几年之后
还没有专注于某个行业是很危险的事情（我2000年本科毕业，考研前工作过两年）。

上午结束，混了一顿饭，然后就被赶出来了，通知两周内给消息。

其实我总体上感觉自己程序题做的不错。但是自己就是对windows平台上的开发经验太
少，估计这也是ATC要考虑的一个因素。

yangcctv

好！楼主辛苦了

dgp2656

帮顶~

5113660035

tks

wxiaoyao

3q

wswsq1968

en bucuo

haixia

re