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

记记忆忆过过往往 总总有有一一个个人人需需要要这这些些知知识识。。本本博博客客信信息息正正在在迁迁往往 hhttttpp ::////wwwwww wwyyppbblloogg ccoomm// [[置置顶顶]] 年各各大大IITT公公司司研研发发类类笔笔试试题题 分类： C Program Cplusplus Program Algorithms 2013-03-01 12:02 1291人阅读 评论 (3) 收藏 举报 不不可可以以看看见见的的部部分分请请见见hhttttpp ::////wwwwww wwyyppbblloogg ccoomm//aarrcchhiivveess//226622 一一、、百百度度(武武汉汉地地区区) 第第一一部部分分：： 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位密码是正确的？如果系统升级，怎么去维护？如果系统用户比较 多，又该如何无设计？ 图一 二二、、腾腾讯讯 因为是图片，请点点击击这这里里 。 三三、、欢欢聚聚时时代代 因为是图片，请点点击击这这里里。 1 四四、、小小米米 第第一一大大题题：：已知数组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 定义一个宏实现一整数中的偶比特位与奇比特位的交换。 六六、、风风行行网网 因为是图片，请点点击击这这里里。 更多 上一篇：过程挖掘 （Process Mining Manifesto）：从日志中挖掘知识 下一篇：安装JUDDI服务器以及发布WSDL：第一部分，安装及配置 顶 8 踩 0 查看评论 * 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场 核核心心技技术术类类 目目 全部主题 Java VPN Android iOS ERP IE10 Eclipse CRM JavaScript Ubuntu NFC WAP jQuery 数据库 BI HTML5 Spring Apache Hadoop NET API HTML SDK IIS Fedora XML LBS Unity Splashtop UML components Windows Mobile Rails QEMU KDE Cassandra CloudStack FTC coremail OPhone CouchBase 云计算 iOS6 Rackspace Web App SpringSide Maemo Compuware 大