首先要感谢Ant漂亮的简历模板。

    周三去参加了有道研发实习生的笔试。虽然很简单，但毕竟是人生的第一次笔试，想了想还是写点东西总结下。

    题目总的来说很基础，而且不多，一个半小时的时间非常充足。

    第一大题是一些基础概念的简答题，每题限制50字或者100字以内。一共5小题，有一题想不起来了：

1. tcp和udp的区别
2. process和thread的区别
3. Ajax的概念和应用场景
4. 介绍一下最近三个月听说的互联网产品

    题目都比较基础。庆幸去年暑假做了一点Firefox插件的开发（感谢晓松学长），Ajax那题目也算答出来了。互联网产品那题写了Google buzz（这个是人都会写）、sougou云输入法、goo.gl的短网址服务（一时想不出来了，拿这个凑数），虽然过年的时候花了那么多时间在网上，到要写点东西的时候还是捉襟见肘，以后要养成记笔记的习惯。

    第二大题要写出5种排序算法，并一句话简述原理和时间复杂度。我一高兴写了很多种，心想自己擅长的方面总要发挥一下嘛。

    最后是两道编程题

    第一题是给出一个图（不一定是连通图）的边表，求这个图是否含有环。

    这到题的题目中的数据结构描述很不清楚，我花了大概10分钟才看懂。把边表转换成邻接矩阵以后就是一个简单的DFS，大二学数据结构的时候自己也编过。但是由于缺乏笔试经验，平时也不怎么在纸上写程序，笔跟着思路走，难免这少一句那少一行，卷面变得相当混乱。以后遇到编程题，一定要在草稿纸上搭出框架，然后在写道卷面上。

    第二题是一道算法题，题目是：给出一个数字（10,000～100,000,000），把这个数字拆分成4段，怎样使得4段的乘积最小。比如12345拆分成1*2*3*45=270, 10000=1*00*0*0=0。

    其实这到题从直觉上觉得是一道动态规划，但是深知自己是个DP茫，推了一会没啥思路就放弃了，写了个暴力搜索了事（总不能空着吧）。出了考场给同学打电话，同学大概花了半分钟就想出来了。其实确实是个很简单的DP，该找个时间练练DP了….状态转移方程如下

     dp[i][j] = min{ dp[i-1][j-k]} * num[j-k+1][j], (k in [1, j-i+1]) }

     i是当前分段数，j是当前扫描到的字符串位置，num[i][j]是从第i个数字到第j个数字组成的数

    总共花了大概一个小时，提前交了卷敢回去上下午的课。

    PS：下午刚接到电话，笔试过了，下周一面试，得好好准备一下，人生第一次面试就要来了。

建议继续学习：

1. 腾讯-1亿个数据取前1万大的整数-题解答    (阅读：9088)
2. 谷歌(Google)2011年校园招聘笔试题    (阅读：8923)
3. 你是那10%可以实现二分查找算法的程序员吗？    (阅读：6520)
4. 有道面试总结    (阅读：6432)
5. 15道使用频率极高的基础算法题    (阅读：5716)
6. 新浪微博笔试题：找出共有2个以上标签的用户对    (阅读：5030)
7. 2014网易前端开发笔试题笔记    (阅读：4004)
8. 《百姓网公开笔试题：查询条件的子集判断》的一份 PHP 答卷    (阅读：2754)
9. 百姓网公开笔试题：查询条件的子集判断    (阅读：2585)
10. 百姓网公开笔试题结果展示    (阅读：2323)