,随机概率发生器那道题,就是‘已知一随机概率发生器,产生1的概率是0.2,产生0的概率是0.8。问如何用该发生器,构造成产生0和1概率都是0.5的新发生器’,这道题我丢分了。我把随机数扩展成2位:00、01、10、11,却忽视了01和10已经是等概率,导致我的解决方案出现没有必要的臃肿。面试官最后的评语,说数学基础方面,微积分和线性代数我掌握的非常好,概率论和离散数学则有所欠缺,希望能够尽快补齐短板。临别时,面试官热心肠帮我推荐一套教材,让我补习概率与统计、离散数学、图论、群论。我想问问,搜索引擎研发真的离不开这些吗?”
魏东生先简单介绍自己的看法:“就我而言,我把程序员工作分为三类,第一类是结构性工作;第二类是效率性工作;第三类是逻辑性工作。结构性工作,譬如HTML设计网页之类,并不需要太高的数学能力;效率性工作和逻辑性工作,则是把特定问题抽象成数学问题。早期的效率性问题通常依赖离散数学,现在的效率性问题更习惯应用图论。”
魏东生旋即补充给予肯定答案:“春秋搜索引擎走在时代前沿,更需求效率性工作和逻辑性工作,每项算法创新都依赖于深厚的数学基础。如果你愿意在搜索引擎研发领域攀登高峰,概率与统计、离散数学、图论、群论,都有必要学懂、学精。”
东勤勤怀疑:“真有前途?”
魏东生误会这句有前途问的是搞搜索引擎研发有没有前途,反问:“你觉得呢?”
姬素素了解东勤勤的性格,及时纠正提醒魏东生:“她的前途是‘钱途’,想问你研发搜索引擎能不能赚大钱。”