面试精华
用心倾听
程序狂 爱逗你玩
展开
-
2012 百度实习生笔试(1)
1. 单词a中任意字母交换位置变为单词b,我们就称单词a,b为兄弟单词,如 army 与 mary为兄弟单词。现给一个单词字典,用户输入一个单词,找出字典中所有的兄弟单词,请写出你的解题思路和算法。答案: (思路一)计算ASCII码,如果值与输入词的ASCII码相等,再判断;(思路二)是对输入的单词进行全排列,对每一种排列在字典里查询,统计查到的兄弟单词个数。(但是这个思路有个问题,就转载 2012-08-28 18:47:13 · 755 阅读 · 0 评论 -
2012 百度实习生笔试(2)
4、网页爬虫,即从一个网页开始,查找出该页的所有url网址,并进入这些url,如此循环,直到某个时候连接回来或者到某个空白页为止。将这些连接url一一连接起来。为了简单起见,假设每个网页里都只有一个url,从两个网页入口开始,做上述操作,那么将形成两个单向链表。请判断这两个爬虫里有没有相同的url。(大概是这样的)答案:其实这就是变相的问,两个单向链表有没有相交。我有两种思路 思路一:转载 2012-08-28 18:49:24 · 991 阅读 · 0 评论 -
腾讯的面试题(很有科技含量)
原文地址:http://gc063tzf.blog.163.com/blog/static/112162922008101611184793/昨天同学发过来一道思考题(下面的第1题),令我受益良多。1、1000瓶药水,其中至多有1瓶剧毒,现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒(小狗服完药20小时后才能判断是否中毒)。下面的2-8题仅作存档用,没有转载 2012-10-18 08:24:08 · 2182 阅读 · 0 评论 -
程序员笔试知识点整理(C/C++)
http://blog.csdn.net/tianmo2010/article/details/68201750、常考基础必知必会A. 排序:排序有几种,各种排序的比较,哪些排序是稳定的,快排的算法; B. 查找:哈希查找、二叉树查找、折半查找的对比,哈希映射和哈希表的区别?C. 链表和数组的区别,在什么情况下用链表什么情况下用数组? D. 栈和队列的区别?E. 多态,举例转载 2012-08-29 21:13:04 · 5841 阅读 · 0 评论 -
四道有趣的单链表面试题(单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环)
以下给出链表结点的数据结构:typedef struct _list_node{ double keyVal; _list_node *next;}ListNode;Q1 单链表的反序ListNode* reverseList(ListNode* head){ ListNode *p1, *p2 , *p3; //链表为空,或是单结点链表直接返回头结点 if (he转载 2012-10-18 08:57:56 · 795 阅读 · 0 评论