![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题汇总
sysuwzl
处事有耐心,善于沟通,比较熟悉Linux应用和编程
展开
-
2012百度笔试题 - 实习软件研发工程师
简答题1、英文单词,交换字母顺序得到兄弟单词,如army 和 mary。给定词典,设计程序输出给定单词的兄弟单词。说明用到的数据结构和查询流程,使得时间和空间效率尽可能好。2、线程和进程的区别与联系?谈谈对“线程安全”的理解3、C与C++是如何分配内存和释放内存的?有什么区别?算法与程序设计1、网络爬虫,假定每个网页至多有一个页面,爬虫抓取的结果是一个单向链表x1.html -原创 2012-05-06 12:43:43 · 993 阅读 · 0 评论 -
利用手摇算法实现原地归并排序
归并排序很基础,通常的实现需要O(n)的空间复杂度,思路简单,不赘述。今年的百度笔试题考了一个原地归并排序的归并算法:要求用O(1)的空间复杂度,合并2个已经有序的子数组a[0,mid-1] 和 a[mid,num-1]。按照升序排列。手摇算法:使用3次reverse操作实现相邻区间的交换位置void exchange(int a[], int size, int n) {原创 2012-05-06 21:12:24 · 2050 阅读 · 0 评论