面试
文章平均质量分 59
tylderen
ACMer,大三,欢迎技术交流,我的qq:948979857
展开
-
算法题 1 判断两条单链表是否交叉 一百度实习笔试题(2012.5.6)
题意: 算法题1一个url指向的页面里面有另一个url,最终有一个url指向之前出现过的url或空,这两种情形都定义为null。这样构成一个单链表。给两条这样单链表,判断里面是否存在同样的url。url以亿级计,资源不足以hash。思路: 判断两个原创 2014-06-02 17:56:36 · 787 阅读 · 0 评论 -
非递归遍历儿子/兄弟链表 --人搜笔试题
问题描述: 一棵树的节点定义格式如下: struct Node{ Node* parent; Node* firstChild; // 孩子节点 Node* sibling; // 兄弟节点 } 要求非递归遍历该树。思路:原创 2014-06-03 15:55:01 · 1320 阅读 · 0 评论 -
排序总结之简单选择排序
算法描述原创 2014-06-14 11:00:08 · 459 阅读 · 0 评论 -
个人解法 ------- 程序员编程艺术:第二章、字符串是否包含问题
问题描述: 来自: http://blog.csdn.net/v_JULY_v/article/details/6347454原创 2014-06-01 07:46:13 · 636 阅读 · 0 评论 -
C和C++怎样分配和释放内存,区别是什么 --百度实习笔试题(2012.5.6)
这个问题很基础,考察对语言的基本原创 2014-06-01 16:47:53 · 905 阅读 · 0 评论 -
算法题2,merge数组 --百度实习笔试题(2012.5.6)
题意: 数组al[0,mid-1] 和 al[mid,num-1],都分别有序。将其merge成有序数组al[0,num-1],要求空间复杂度O(1)思路:原创 2014-06-02 19:54:55 · 576 阅读 · 0 评论 -
兄弟单词问题 --百度实习笔试题(2012.5.6)
题意: 一个单词,单词字母交换,可得另一个单词,如army->mary,成为兄弟单词。提供一个单词,在字典中找到它的兄弟。描述数据结构和查询过程。原创 2014-06-01 15:25:36 · 654 阅读 · 0 评论