前一段时间答应一部分同学们会在几天之内发布又由于找工作的问题耽误了。sorry~

现在新版正式发布。

=====分析最新的人人登陆规则和图片规则而制成=====

1、全新的界面，可以批量下载。

2、全新的引擎，速度更快。

3、自动化建立文件夹，文件夹为相册名称。

4、自动化创建图片，图片名称为图片的说明。

5、支持自动判断地址是否正确。

6、下一个版本会自动生成txt文档，把每张图片名称写入功能。

人人网最近更新的在首页点击图片显示的窗口， 所以请朋友们进入到相册首页后再把这个地址复制到软件中，否则可能无法正常获取图片。

相册地址例如：

http://photo.renren.com/photo/xxxxxxxx/album-xxxxxxxxx

http://photo.renren.com/photo/xxxxxxxx/photo-xxxxxxxx

http://share.renren.com/share/xxxxxxxx/xxxxxxxx xxxxxxxx代表一串数字

7、有任何问题可以咨询我：mickeyqi@gmail.com

下载地址：http://direct.wangxinxin.com/thalloup.html

1、给出一行C语言表达式，判断给定的整数是否是一个2的幂。

2、一个大小为N的数组，所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数（假设只有一个）。一个大小为N的数组，所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数（假设只有一个）。

3、如何快速找出一个32位整数的二进制表达里有多少个"1"？用关于"1"的个数的线性时间？

4、你在一幢100层大楼下，有21根电线线头标有数字1..21。这些电线一直延伸到大楼楼顶，楼顶的线头处标有字母A..U。你不知道下面的数字和上面的字母的对应关系。你有一个电池，一个灯泡，和许多很短的电线。如何只上下楼一次就能确定电线线头的对应关系？

5、用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m位（例如，"abcdefg"移动3位就变成了"defgabc"）。

6、两个机器人，初始时位于数轴上的不同位置。给这两个机器人输入一段相同的程序，使得这两个机器人保证可以相遇。程序只能包含“左移n个单位”、“右移n个单位”，条件判断语句If，循环语句while，以及两个返回Boolean值的函数“在自己的起点处”和“在对方的起点处”。你不能使用其它的变量和计数器。

7、你在一个飞船上，飞船上的计算机有n个处理器。突然，飞船受到外星激光武器的攻击，一些处理器被损坏了。你知道有超过一半的处理器仍然是好的。你可以向一个处理器询问另一个处理器是好的还是坏的。一个好的处理器总是说真话，一个坏的处理器总是说假话。用n-2次询问找出一个好的处理器。

8、用线性时间和常数附加空间将一篇文章的单词（不是字符）倒序。

昨天通知的一面，答得不是很理想。今天就多睡了会。9点多才起床。起床不一会，就收到一个电话。看号码竟然是百度通知面试的号码。狂喜的接起来。

还是那个美女JJ的声音。通知我下午4：30二面。我愣了一下，竟然通知我二面了。。。

起床，收拾。看了看历年真题。。。吃了饭就出发了。

到了那以后。大概有10多个人。基本都是二面完等待三面的人。。。竟然在一天面试。。。。

我大概4：40左右进入面试官的房间。长得很和蔼的GG。

闲言不说奉上真题：

1、请自我介绍一下主要结合项目经验，遇到困难和怎么克服的。

2、结合项目会提出些问题。他给我提的问题是写一个SQL语句，求一个表中某个连接的点击数。

3、有两个有序数组a[n] b[n],让找出第2/n大的数是什么。时间复杂度。我说出一个时间复杂度是O（n）的，但是写的时候有点迷糊弄出个O（n^2)的。。。。

4、完成strstr函数char* strstr(char* source,char* pat)，一个字符串搜索的。我就用的最普通的算法弄出来的。

5、有一个表，有很多行单词。举例dog，god，令：单词长度相同，字母相同的算是一类单词。问client端请求一个word，让找出所有同类单词。——用我大一时候一个写过的电话本的程序搞定。

6、然后开始问我我的电话本是怎么实现的。。。（幸亏自己写的。）

7、看我简历又bsd操作系统的经验，然后问我用什么操作系统，我说mac os。

8、问我用什么IDE写程序，答：最开始xcode，然后intellij，最后用netbeans，现在都用。

9、问我对百度公司有什么问题咨询。我就问有多少本科生。。。——面试官说：大约5000个。。。

10、今天他们又是干了一天。。真辛苦啊 。。。特此慰问

24号笔试完本来不抱太大希望能通过。结果还是在昨天奇迹般的收到了百度技术一面的通知，原定9：00，后来改为17：30，闲话不说一下送出真题。——转载请说明转自www.wangxinxin.com

提前30min到达宾馆，然后一个美女告诉我随便坐。5：30的时候通知我去找面试官了。真题如下：

1、自我介绍

2、问我用过什么语言，我说C/C++和java，然后问我传指针 与传引用区别

3、问我用没用过设计模式，我说用过单例与工厂（其实别的也用过不过忘了怎么写了。。。没敢说），用java写了个单例的实现。。。他说不太对吧？但是我一直是这么用的啊。难道我以前写的不对？

4、用C语言完成strcpy（char* target，char* source）——ok写完，但是指出有个变量不需要使用（变相考了下传指针与传引用的区别。。。）

5、大题：有3000w个电话号，让判断一个电话是否是重复的，仅要求是否重复。

5.1 用排序解决。然后又让我节约下内存

5.2 解决。有限制我使用1M内存。

5.3 解决但是IO读写了几万次。又限制我读写IO

5.4考虑bit-map 想不到好用的对应的方法。。 无解了，

6、让写链表的结构体定义

7、给你2个升序LIst，合并成一个升序List。。。悲剧的是由于慌乱。忘了如果list长度不相等的话剩下的node应该接到新的list上的问题。。。。

8、问我如果让我去做测试 考虑下么？

9、问我还有什么问题么？

10、问了下一天他面试8个。。。好辛苦。。。

11、面试我1个小时。。我想我的百度面试也到此为止了吧。。。。

总结：百度考的很基础，但是很细。。。

一、简答题：

1、怎样理解“设计”二字？（还以为会问“交互”二字……）

2、好的设计标准是啥样的？

3、说说你最大的长处和短处

4、中国的web设计与国外同行的比较有哪些优势和不足？（说实在的，没啥优势……中国能设计的，别国都能设计出。反过来的话，就是别国能设计的，中国都能山寨。其实我很爱国，我觉得山寨很好很强大！！节省了成本，还吸收了精华，又这算是优点不？）

5、说说优秀的交互设计师需要哪些素质和能力。

二、设计题

某公司为合作客户建立信息列表，大约有1000个客户，近五年的记录都在里面。现在让你设计一个列表页面，来显示客户信息。要求画出原型和写设计说明。

总共是四道大题：

1 利用互斥量和条件变量设计一个消息队列，具有以下功能：

   1 创建消息队列（消息中所含的元素）

   2 消息队列中插入消息

   3 取出一个消息（阻塞方式）

   4 取出第一消息（非阻塞方式）

注意：互斥量、条件变量和队列又系统给定



2用非递归方法完成二叉树的周游



3讲下cnwap和cnnet的区别



4设计一个内存管理策略，要求可以保证多线程时的安全，防止内存越界等，效率不低于malloc/free函数

原帖地址：http://baidu.dajie.com/discuss/topic/72898/detail

今天去参加的百度笔试，凭记忆记住的百度的题，留个备份：笔试好像分3套卷子。我这套是技术类。研发什么的都是这套通用卷子。

一、简答

      1、系统又很多任务，任务之间有依赖，比如B依赖于A，则A执行完后B才能执行

            （1）不考虑系统并行性，设计一个函数（Task *Ptask,int Task_num）不考虑并行度，最快的方法完成所有任务。

            （2）考虑并行度，怎么设计

             typedef struct{

                int ID;

                int * child;

                int child_num;

        }Task;

        提供的函数:

                    bool doTask(int taskID);无阻塞的运行一个任务；

                    int waitTask(int timeout);返回运行完成的任务id，如果没有则返回-1；

                    bool killTask(int taskID);杀死进程

    2、堆和栈的生命周期，内存分配性能，不同处，如果一般情况下要求1KB，偶尔需要100MB的缓存空间怎么设计？

二、必答题（各种const）

1、解释下面ptr含义和不同（好像是。。。。题干了大概意思是这样。下面应该没错）

double* prt = &value

const double* ptr = &value

double* const ptr=&value

const double* const ptr=&value

2、去掉const属性，例：

      const double value = 0.0f;

      double* ptr = NULL;

怎么才能让ptr指向value？

三、算法设计

1、一个一维数轴上有不同的线段，求重复最长的两个线段。

例：a：1~3

        b:   2~7

        c：2~8

最长重复是b和c

2、有向带权图最短路径

四、系统设计

大概意思是：百度内部有一个类似cs系统的计算系统，由于大并发计算很耗资源，所有要设计一个缓存系统。c做缓存，配置2.66MHZ,3G内存，大概有1000w个查询，唯一的查询大概有500w。要缓存24小时。设计这个缓存系统的运行机制，算法等等东西。。。。。记不太清了。。。

第一次这么正事的参加一个笔试，准备不足啊。现在分享出来给大家看看吧。希望对大家有帮助。

笔试好像分3套卷子。我这套是技术类。研发什么的都是这套通用卷子。

还有个移动终端，还有个销售的卷子。。。我不知道。。。