Wednesday, May 26, 2010

0526百度电面

    结局应该是挂了,很惨痛。没有保密协议,于是我就分享了吧。

    11:00打来,一个gg,也是很客气和和蔼。

    一上来是说一下自己的编程开发,经历,bla bla,然后就开始进入主题了。先是问我做过的那个系统的问题,问得很细,有的部分已经忘了,而且有部分是师兄做的(不过我和他说了),不过核心的东西算是说出来了,具体的算法思想也有。

    接着他问我的专业课,说了算法设计,机器学习,数据库,网络等等,于是问我对什么感兴趣和擅长,我想了想说搜索,其实我的搜索是网页的那种搜索,但是他理解的貌似是搜索算法,后来师兄和我说这种情况我应该说检索,哎,学术不精。于是杯具就开始了,问的都是搜索和最优化的算法等等。其一是某人从A到B,可以步行,坐公交,打的,代价是等待时间和金钱,建模求最优策略。我问是不是比如,走一段,坐一段打一段这种类似的策略,他说,就简化吧,采取一种策略,然后我就给了个线性的方程,a1 * t + a2 * m,说求最小值即可,他又说了如何表达我的最优化方法,我说就用这个式子吧,然后我又问题此类问题是不是一般都是线性规划,他说是的,然后完了,期间细节略。

    然后是那个经典的拾麦穗故事,不能回头,也不能看到下面的,如何确保自己找到比较大的麦穗,100米。呃,我又深思了,yy了一种序列(他说我的不叫分布,分布是根据大小的很坐标,不是我的一步一步)的方法,前30米,观察,中间30米验证,最后40米应用,然后中间他问的很细很细,遇到某种情况如何如何,不要用通俗语言描述,用具体算法,代码来描述,很严格,最后终于挣扎完了。然后我问他如何解决,他说只要拿出一个比较说得通的算法,完整,严格即可,最优化的有,但是很难。

    接着让我提问的,我问的商务搜索的东西,不泄露了。

    感觉面的过程很严谨,对答案要求很严格,要建模,然后详细,完备的算法。因此对自己的一个想法一定要有一个比较好的框架,首先要基于什么想法或者模型,然后详细,完整地解决一个问题的流程,如何达到最终目标。


    基本这样,中间有略过,面完感觉就是歇菜。。。

No comments:

Post a Comment