摘要：A卷(研发类笔试题)第一部分(必做): 计算机科学基础1. (单选)软件设计中模块划分应该遵循的准则是: A.低内聚低耦合 B.高内聚低耦合 C.低内聚高耦合 D.高内聚高耦合2. (单选)最坏情况下时间复杂度不是n(n-1)/2的排序算法是: A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序3. 哈希表中解决冲突的方法通常可以分为open addressing和chaining两类, 请分别解释这两类冲突解决方法的大致实现原理4. 简单的链表结构拥有很好的插入 删除节点性能, 但随机定位(获取链表第n个节点)操作性能不佳, 请你设计一种改进型的链表结构优化随机定位操作的性能, 给.. 阅读全文

摘要：1、给一个单词a，如果通过交换单词中的字母的顺序可以得到另外的单词b,那么b是a的兄弟单词，比如单词army和mary护卫兄弟单词，现在要给出一种解决方案，对于用户输入的单词，根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结构和查询流程，要求时间和空间效率尽可能的高。2、线程和进程的区别及联系？如何理解线程安全问题？3、c和c++中如何动态分配和释放内存？他们的区别是什么？4、算法和程序设计网页爬虫在抓取网页时，从指定的url站点入口开始爬取这个站点上的所有url link，抓取到下一级link对应的页面时，网页对该页面上的link进行抓取从而完成深度遍历，为简化问题，我们假设每个页 阅读全文