某创业公司面试有感

朱宁武推荐的创业公司，面试后还暂不知其名，昨天收到通知，怕他问acm，准备了下树状数组，A*算法。没用上，我没提那已成心结的acm拿了啥啥奖，昨晚jcj说帮着弄算法，好怕啊，acm已成心结。就像已封存的你的汗水的结晶，只想把它完好无损的存放在记忆中，不想破坏，毕竟那是我本科四年的学业上唯一值得我感动的回忆。回来后看了下07级acm队的blog，看到些前辈写的acm流水账，华东理工的，感动，每次看到类似的文章，总有一种莫名想哭的冲动。加上听着那蜗居主题曲，想想小贝桌子上放的c++，悲催的程序猿，借用roba大牛的话：搞acm都是上辈子钻进牛角尖的天使，伤不起。。。

腾讯旁边的帝景苑，幼儿园对面。一直很担心这个创业公司别像上次那个实习的悲催的创业公司一样。突然倒闭。。

进去看到杨辉，囧。。面试，上简历，面试官问联文科技实习的事，我说了个大概，让我介绍sip协议框架，开始有点紧张。然后问搜索引擎那个实现，说了下string改成stringbuffer的改进，倒排索引。然后给我个字串空格切分的函数写，几分钟搞定，然后又给我个算法题：2个有序递增的子序列，前面的值都比后面的大，就是说一个有序递增循环数组，但是初始值不是最小值，现在要找最小值的位置。开始还以为是什么技巧提，想了会想到了二分，搞定。看来在o（N）的复杂度改进首先就应该想到log2（N）的二分。因为很快想到了，面试官貌似被我征服了，呵呵，比较满意，气氛开始轻松了，扯了些蛋，谈谈待遇的事，话说谈钱伤感情，所以我没提多少，看着给吧。面试后信心++。

那个二分的题还是可以的：有序递增循环数组，但是初始值不是最小值，现在要找最小值的位置。