百度2012实习软件研发工程师(C/C++开发)笔试题
找兄弟单词,例如mary和army是兄弟单词,即所含字母是一样的,只是字母顺序不同,给出一个单词,要求在一个字典中找出该单词的所有兄弟单词,给出实现方案。我的解答:
把各个单词a的各个字母按照字母表顺序排序,排序后的新单词是b,然后根据b构建一棵二叉平衡树,节点值为b,各个节点存储一个数组 ,就是b对应的所有a,这样很容易找到所有的兄弟单词
2. 关于两个链表是否含有相同节点的,题目说什么网络爬虫,从一个页面开始爬,将爬到的url存到一个链表里,假设每个页面至多含有一个link(重点信息),现在从两个不同页面开始爬,将得到的url放到链表就得到了两个链表,要求判断两个链表是否含有相同的url,假设每个链表的'包含的url有上百亿个,不能用hash,给出算法。
我的解答:
上百亿个url应该是存在文件里面的,不会全部放到内存中。所以建立一棵B树来存储第一个链,对应的url存储在文件中。然后依次把第二个链各个url在B树做查找工作即可
3. 关于百度suggestion的
给出实现这个功能主要的数据结构和算法,以及优化的方法,提高时间和空间的效率。
我的解答:
采用堆排序算法
每个对应十个节点
-
浅议计算机软件工程与管理技术
浅议计算机软件工程管理技术近年来,随着计算机技术的不断发展,计算机软件工程在国内属于新兴产业,其发展还处于探索期,鉴于软件这种产品的特点及管理方面所产生的问题,如何加强管理,将软件工程的应用效果发挥到最大化,已成为当前急需解决的重大课题之一。一、计算机软...
-
【热】计算机软件使用许可合同
随着人们法律意识的建立,合同的地位越来越不容忽视,合同是企业发展中一个非常重要的因素。合同有不同的类型,当然也有不同的目的,下面是小编为大家收集的计算机软件使用许可合同,欢迎阅读,希望大家能够喜欢。计算机软件使用许可合同1许可方:XX编码:法定代表人:职务:地址:...
-
计算机软件许可合同
随着人们法律观念的日益增强,我们用到合同的地方越来越多,签订合同是为了保障双方的利益,避免不必要的争端。那么大家知道合法的合同书怎么写吗?以下是小编收集整理的计算机软件许可合同,希望能够帮助到大家。计算机软件许可合同1答应方:______________________邮政...
-
计算机软件实习报告(5篇)
在经济飞速发展的今天,我们都不可避免地要接触到报告,不同的报告内容同样也是不同的。为了让您不再为写报告头疼,以下是小编为大家整理的计算机软件实习报告,欢迎阅读,希望大家能够喜欢。计算机软件实习报告1一、实习目的搜集与毕业设计相关的资料,了解Web开发的基本...