- == 系统问题,暂停聊天功能。==
- 【征集】西西河的经济学,及清流措施,需要主动参与者,『稷下学宫』新认证方式,24年网站打算和努力目标
主题:【原创】从程序员到软件工程师 -- 东方射日
感谢大家的回帖,不过很多人更关注于我提的三个问题,我想加几点说明
首先,我说的是我的建议答案,可能不太妥,应该删除建议两字。其实有过一些面试经历的人会知道,面试人通常并不指望你在短短的时间内给出完美的标准答案,并且一些问题并没有标准答案,例如微软著名的问题,给全西雅图擦窗户你该收多少钱?
所以,面试人更看中的是应聘人的思路和利用现有知识解决问题的能力。
我说过我痛感自己的数学能力太差,河里其实有很多数学大牛,我印象中大洋芋就是一个。我可不敢也没脸在这里卖弄数学。
回到我的三个问题上,第一个问题我根本不记得正态分布函数及其反函数,如果知道,当然用楼下瓦斯同学的答案是更好的。但是如果你是应聘人,你会如何回答?告诉面试人“不知道“?所以在这种情况下你能不能提出你的解决方案?我就在白板上画一个坐标,粗略勾出正态分布的函数曲线,然后告诉他们只取在曲线下的点。
第二个问题,如果你搜索一下可以发现大量的关于迷宫算法的文章,有的很详细给出具体实现,告诉你分支点近栈尝试搜索什么的。你可以详细解释你的算法,但是如果你把迷宫抽象成连通图,告诉他们做连通图的深度优先遍历,那是不是更简洁和可以拿更好的印象分?
第三个问题,对于股票价格来讲,也许数学平均或插值法都是可以接受的。但我当时的背景是刚做过JPEG压缩,用的是DCT。见到这个问题,脑袋马上就把问题抽象成有一组离散的高频信号,要抽取其低频的特征值。所以我的回答就是离散傅立叶变换。
通常面试人在你给出答案后,除非是显而易见的,都会接着问Why?How?或者有可能接着问一些例外处理。其实更重要的是在这些随后的问题如何回答,因为这体现了你的思路和基础知识。
归根到底,我给程序员的忠告是:
国内的,拓广知识面;国外的,加深数学能力。
- 相关回复 上下关系8
🙂走迷宫的算法很简单 zhonghm 字44 2008-07-04 19:18:52
🙂【讨论】open source的使用 克雷 字587 2008-07-04 11:29:57
🙂不清楚,不过我的经验和你不同 东方射日 字308 2008-07-10 19:58:05
🙂几点说明
🙂第三个问题用傅里叶变换有点牛刀杀鸡 沧浪 字216 2008-07-09 06:30:04
🙂傅里叶做这个做不好的 1 南北朝大蟑螂 字819 2008-07-04 20:00:42
🙂傅立叶变换的低频分量 四方城 字221 2008-07-04 09:27:13
🙂第三个问题你问得不清楚 量子 字167 2008-07-04 09:25:03