欢迎关注大数据技术架构与案例微信公众号:过往记忆大数据
过往记忆博客公众号iteblog_hadoop
欢迎关注微信公众号:
过往记忆大数据

2013年各大IT公司研发类笔试题

一、百度(武汉地区)

第一部分:

1、描述数据库的简单操作。

2、描述TCP\IP四层模型,并简述之。

3、描述MVC的内容。

第二部分:

1、给出a-z0-9,在其中选择三个字符组成一个密码,输出全部的情况,程序实现。

2、字符串的反转,比如abcde,输出edcba.

3、许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为:
1.修改一个字符(如把“a”替换为“b”);
2.增加一个字符(如把“abdd”变为“aebdd”);
3.删除一个字符(如把“travelling”变为“traveling”);
比如,对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通过增加/减少一个“g”的方式来达到目的。上面的两种方案,都仅需要一 次 。把这个操作所需要的次数定义为两个字符串的距离,而相似度等于“距离+1”的倒数。也就是说,“abcdefg”和“abcdef”的距离为1,相似度 为1/2=0.5。
给定任意两个字符串,你是否能写出一个算法来计算它们的相似度呢?
本题在 我博客 字符串相似度计算 里面有解法。
第三部分:

一般上网买东西,都会用得到图1设备里面生成的6位动态密码(每一分钟可以刷新一次),然后输入到网页上的相应文本框里面,问服务器怎么验证用户输入的6位密码是正确的?如果系统升级,怎么去维护?如果系统用户比较多,又该如何无设计?
网银口令

二、腾讯

三、欢聚时代

2013年欢聚时代技术类笔试题
2013年欢聚时代技术类笔试题
2013年欢聚时代技术类笔试题
2013年欢聚时代技术类笔试题
2013年欢聚时代技术类笔试题

四、小米

第一大题:已知数组a[n],求数组b[n].要求:b[i]=a[0]*a[1]*……*a[n-1]/a[i],不能用除法。 a.时间复杂度O(n),空间复杂度O(1)。 b.除了迭代器i,不允许使用任何其它变量(包括栈临时变量等)(本题在我博客:2012年腾讯招聘实习生笔试题 有解法)
第二大题:一个数组里,除了三个数是唯一出现的,其余的都出现偶数个,找出这三个数中的任一个。比如数组元素为【1, 2,4,5,6,4,2】,只有1,5,6这三个数字是唯一出现的,我们只需要输出1,5,6中的一个就行。(本题在我博客:小米2013校园招聘笔试题 有解法)

第三大题:
2013年小米技术类笔试题

五、创新工场

2013年创新工场技术类笔试题
2.定义一个宏实现一整数中的偶比特位与奇比特位的交换。

六、风行网

2013年风行网技术类笔试题
2013年风行网技术类笔试题
2013年风行网技术类笔试题
2013年风行网技术类笔试题
2013年风行网技术类笔试题
2013年风行网技术类笔试题

本博客文章除特别声明,全部都是原创!
原创文章版权归过往记忆大数据(过往记忆)所有,未经许可不得转载。
本文链接: 【2013年各大IT公司研发类笔试题】(https://www.iteblog.com/archives/262.html)
喜欢 (8)
分享 (0)
发表我的评论
取消评论

表情
本博客评论系统带有自动识别垃圾评论功能,请写一些有意义的评论,谢谢!