有道实习生笔试总结
首先要感谢Ant漂亮的简历模板。
周三去参加了有道研发实习生的笔试。虽然很简单,但毕竟是人生的第一次笔试,想了想还是写点东西总结下。
题目总的来说很基础,而且不多,一个半小时的时间非常充足。
第一大题是一些基础概念的简答题,每题限制50字或者100字以内。一共5小题,有一题想不起来了:
- tcp和udp的区别
- process和thread的区别
- Ajax的概念和应用场景
- 介绍一下最近三个月听说的互联网产品
题目都比较基础。庆幸去年暑假做了一点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万大的整数-题解答 (阅读:9026)
- 谷歌(Google)2011年校园招聘笔试题 (阅读:8891)
- 你是那10%可以实现二分查找算法的程序员吗? (阅读:6494)
- 有道面试总结 (阅读:6326)
- 15道使用频率极高的基础算法题 (阅读:5580)
- 新浪微博笔试题:找出共有2个以上标签的用户对 (阅读:4952)
- 2014网易前端开发笔试题笔记 (阅读:3920)
- 《百姓网公开笔试题:查询条件的子集判断》的一份 PHP 答卷 (阅读:2729)
- 百姓网公开笔试题:查询条件的子集判断 (阅读:2566)
- 百姓网公开笔试题结果展示 (阅读:2303)
扫一扫订阅我的微信号:IT技术博客大学习
- 作者:JackalDire 来源: Programming Life with Music
- 标签: 有道 笔试
- 发布时间:2010-03-07 23:38:02
- [66] Oracle MTS模式下 进程地址与会话信
- [65] Go Reflect 性能
- [64] 如何拿下简短的域名
- [59] 图书馆的世界纪录
- [59] 【社会化设计】自我(self)部分――欢迎区
- [58] android 开发入门
- [58] IOS安全–浅谈关于IOS加固的几种方法
- [52] 视觉调整-设计师 vs. 逻辑
- [47] 读书笔记-壹百度:百度十年千倍的29条法则
- [47] 界面设计速成