2014百度机器学习/数据挖掘方向校园招聘笔试题

  好吧，我必须承认我不是吃这碗饭的人，今天在中南大学考试被百度暴虐，像我这个伪程序员平时不怎么写代码，宁愿把写码的时间花在外出去玩搞社交上，程序思维真跟不上了。。。。。。

  一简答题（30分每题10分）
1.动态链接库和静态链接库优缺点。

2.轮询调度和抢占式调度的区别

3.N折交叉验证的思想

二算法题（45分，每题15）
1.给个正整数，求比它大的最小不重复数，不重复意味相邻数位不相同，即“1101”是重复数，“1234”是不重复数。

2.长度为N的字符串，求最长回文串

3.数轴上有点a[0],a[1].....a[n-1],给个长度为L的绳子，问绳子能在数轴上覆盖多长。

三.函数题（25分）
给了函数模型，1问求解这个函数模型的损失量，2问要你改进这个函数。（函数记不起来了）


  再简单说下笔试情况，一个考场坐100多人，一个考场除了数据挖掘的（我们考场有19人考这个）还有产品运营，PC端开发的（看了下他们的卷子，主要考C++知识）还有移动开发的，大家一起考，但卷子不一样。
  考生主要是湖南大学，中南大学，长沙理工大学占多数。
  还看到国防科技大学的，怒啊！军校的也来抢饭碗啊，党和国家怎么教育你的啊。。。。。。还有林科大的，商学院的，湖南工业大学的占少数

谢谢楼主了 收藏了~

看到长沙理工大了，当年简历过不了，难倒都是霸笔的..

目测没做过类似的题 。。

谢谢楼主了。

算法题不难， 前三题不会

一.
1.
dynamic: 省binary space和memory，整个system只运行一个 copy。坏处是必须发布binary必须确定系统里有兼容的lib。
static 好处是 portable (self-contained)，坏处是binary size略大。

2.
轮询就是scheduler顺序运行每个process，但可能会发生资源不均的情况，比如有些 process 每次 context switch 后需要 work 的时间长，轮询时间不好就无法完成；并且可能死锁。抢占就是允许进程打断另外进程运行，好处是可能可以解决死锁，但是被有可能process经常被抢占而完全无法工作。

3. 为了有效评估算法的准确度，避免 overfitting，因为有可能你的classification算法对某一个training set partition表现特别好。

二
1. 为什么 不是 1203？
2. 经典问题，有 O(n) 算法
3. 如果没理解错，给a排序后用 greedy ？

三
Loss function? 不明白什么叫改进这个函数，maybe you mean choose a better loss function?