2013年各大IT公司研发类笔试题
发布日期:2021-06-30 11:35:47 浏览次数:2 分类:技术文章

本文共 949 字,大约阅读时间需要 3 分钟。

不可以看见的部分请见

一、百度(武汉地区)

第一部分:

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位密码是正确的?如果系统升级,怎么去维护?如果系统用户比较多,又该如何无设计?

图一

二、腾讯

因为是图片,请。

三、欢聚时代

因为是图片,请

四、小米

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

五、创新工场

2.定义一个宏实现一整数中的偶比特位与奇比特位的交换。

六、风行网

因为是图片,请

转载地址:https://iteblog.blog.csdn.net/article/details/8112902 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:数据结构: 平衡二叉树
下一篇:数据结构:红黑树

发表评论

最新留言

不错!
[***.144.177.141]2024年04月14日 20时33分07秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章