笔试
数学:基本都不会。有:二元函数求最大值、求二重定积分等。
算法设计:给定一个明确时间复杂度的算法,一台电脑在单位时间能处理n规模的输入。现在电脑的速度变成了原来的64倍,为能处理多大规模的输入。如果时间复杂度改变,那结果会发生什么样的改变。
英语:英译中、中译英、读一段英文然后自己用英文和中文总结。
机器学习专业知识:基本都不会。有聚类算法、pagerank。
智力题:略。
机试
- 字符串是否是回文
- 最大和连续子序列
- 给你一个数组,问所有 a+b+c=0的位置三元组
- 数字转罗马数字,很简单就是映射一下[捂脸]
面试
两轮。
第一轮三个老师怼我简历,有一个不熟悉的项目被怼了。也被问了是否接受直博。
第二轮两分钟英文自我介绍,三分钟中文ppt,问了会儿项目。然后问我一个概统里面的,联合概率分布拆成条件概率的累乘(没写出来),然后问我svm、隐马尔可夫、crf,这些都没回答的上来。
结果
简历被推给了别处。。。