技术头条 - 一个快速在微博传播文章的方式     搜索本站
您现在的位置首页 --> 奋斗 --> 有道实习生笔试总结

有道实习生笔试总结

浏览:4540次  出处信息

    首先要感谢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万大的整数-题解答    (阅读:9042)
  2. 谷歌(Google)2011年校园招聘笔试题    (阅读:8910)
  3. 你是那10%可以实现二分查找算法的程序员吗?    (阅读:6508)
  4. 有道面试总结    (阅读:6355)
  5. 15道使用频率极高的基础算法题    (阅读:5615)
  6. 新浪微博笔试题:找出共有2个以上标签的用户对    (阅读:4969)
  7. 2014网易前端开发笔试题笔记    (阅读:3947)
  8. 《百姓网公开笔试题:查询条件的子集判断》的一份 PHP 答卷    (阅读:2736)
  9. 百姓网公开笔试题:查询条件的子集判断    (阅读:2572)
  10. 百姓网公开笔试题结果展示    (阅读:2313)
QQ技术交流群:445447336,欢迎加入!
扫一扫订阅我的微信号:IT技术博客大学习
<< 前一篇:.NET 还是 Java?
后一篇:有道面试总结 >>
© 2009 - 2024 by blogread.cn 微博:@IT技术博客大学习

京ICP备15002552号-1