几次失败的面试

 至今为止，我经历的面试有三次。第一次是一个叫作灵图的北京公司。做通讯的。我了解的不多。那天就急急忙忙的准备。结果人家问的都是c++。有几道题目我都看到过，可是没有搞懂。连最简单的都弄错了。很丢人。我那次邀杨林一起去的。后来别人要了杨林。不过杨林最后也没有去。
在2005年11月份左右，我看到北京的贝尔实验室招人，我就投了一个简历，它回复说很遗憾，没有合适的职位。结果到了第二年的春天，他突然给我打电话，问我是否感兴趣。我问，主要做哪方面，他说就是开发linux的工具箱。我直接说我的linux不好。可能不能胜任。他说没关系，试试看。
面试的前一天，我一口气把循序渐进unix全部看完。第二天的面试，他们问了我很多问题，我很多都答下来了。虽然答得不好。但那本书上介绍了所有unix相关的技术。然而，技术不是一两天的事，他们问到具体命令的时候，我就懵了。答得不好。黄了
前几天，也就是2006年的9月20几日。我接到了autodesk的电话面试邀请。我很激动，我为这次面试准备了很久。c++现在我已经不是菜鸟的水平了。图形学也搞得不错。电话面试开始的几道关于多态之类的，没有难倒我。后来他们又问了很多问题。主要是根据我的self presention考查的。有图形学，c++,设计模式和算法。我的图形学答得很不好。平时的学习中，我把实现房在了首位，却忽略了原理。他问我opengl的流水线，我答得很糟糕。因为我一直觉得这个不必关心。后来的一道算法题很有意思。问100个整数，分布在1—99之间，只有一个数是重复的。问我怎么样快速的找出来。我说建一个数组a[0]--a[99],把数据作为下标，登记每个数。如果重复就可以知道是哪个了。他问我时间和空间复杂度是多少。我答了。他问我有没有更好的办法。我想了一会儿，没想出来。他说你可以把每个数都想加，看看差多少。又问我这样的时间空间复杂度。我说空间复杂度是o(1),时间是o(n)。他又问如果数很大怎么办？？ 我说没有区别阿。他提示说加法的时间复杂度是多少？？他后来说了答案，是o(nlog(n)).其实就是考虑了位数。
后来他说如果一个星期不给我答复就是没戏了。现在已经好几天了。估计又黄了。nnd。