计算机面试题目以及心得

马上2013年就要过去了，这半年四处奔波，经历种种，最后好歹也算对得起自己了，所以写下这篇文章，一个是整理自己笔试过程遇到的题目，二个是谈谈自己对计算机部分岗位的认识，最后也算是年末给自己一个总结吧！

第一套题目，应该是 2014百度机器学习/数据挖掘方向校园招聘笔试题，大家凑合看看吧！

 一、简答题

1.动态链接库和静态链接库分别有什么优缺点。10‘

2.轮询任务调度和抢占式任务调度的区别。10’

3.在模型效果验证中往往用N折交叉验证，说明N折交叉验证的思想。10‘

二、算法与程序设计

1.给定任意一个正整数，求比这个数大且最小“不重复数”，不重复的含义是相邻两位不同，例如“1101”是重复数，“1231”是不重复数。15’

2.长度为N(N很大)的字符串，求这个字符串里的最长回文子串。15‘

3.数轴上从左到右有n个点a[0],a[1].....a[n-1],给定一个长度为L的绳子，求绳子最多能覆盖其中的几个点。15’

三.函数题

题目内容就是求相关性，然后给了一个相关性的模型公式，问题有两个（1）求出根据模型求出两个值（2）改进模型

第二套是苏杭研发中心的，只是记了一部分，岗位应该是C++研发工程师吧~

我实在不想写了，就整合了文字同时附上一个照片放在上传的资源中，图片我自己看了还是蛮清楚的。

整体来说大公司的研发都不太重视你的专业，而更多在乎是你的基础，技术面除了有点深度的，其它都是很浅显的东西，需要平时的积累，比如C++的堆和栈，static的用法；数据结构中的二叉树，遍历形式；计算机网络的协议，层次；Linux系统的指令；再就是一些基本的查找排序或者实例进行算法考问，对了，平时一定要好好用纸张写写代码，在计算机上用VC助手帮多了，很容易在面试的时候出现大脑空白的，总之说来说去还是基础！

希望以后面试的兄弟姐妹们，选好一个研究方向，扎实的打好基础，想必一定攻无不克战无不胜啊！！