我今晚一个最好朋友看到我发的微博后给我打来电话跟我聊天，让我心情好了不少。跟我说，我有时候说话不考虑别人的感受，恩 这点提的非常精精准，我说话的时候经常不经过大脑。说出去以后有可能都反应不过来给对方造成了什么影响。以后说话要小心，小心再小心。谢谢这个朋友。如果你看到这篇日志，你就应该知道我说的是你。

这个域名很快我会转交给她，然后我会另申请一个我自己的。网站内容不会变化。

话题转回来，继续说关于毕业设计的问题。上一次把毕业设计的一些题目和构思说了说。这几天尝试了使用ibatis进行了一些数据库的操作。感觉iBatis还是很适合我的。

• 首先，iBatis 是属于那种半自动化的OR映射的框架。这样你可以对程序掌握一定的操控权。而不是属于像hibernate那样的全自动的。虽然全自动的方便，但是我个人不太喜欢那种没有掌控权的东西。而且，相对于hibernate，iBatis还是占用资源比较少的类型的。

  VS  

• 看图标就知道 hibernate 的体积和占用比 iBatis大。。。呵呵

• 其次，最近设计了一下数据库建模的部分，当初的意愿是尽量按照老师讲的，并按照软件工程的要求来一步一步做，但是我发现这套东西简直太坑爹了。对于做毕业设计来说，实在是比较耽误时间的。所以我只选取了一些其中的一部分。比如数据库建模的时候 跳过了概念图，和逻辑图，直接进行物理模型的设计。
• UML图也只设计了系统的用例图。过一段时间可能会进行活动图的设计，不过看到时候的情况吧。

• 关于翻译：我用了一天的时间翻译了一个讲代码风格的一本书其中的前言和第一章，给我的一个老师发过去，老实说我翻译的风格有那种软件教育家的风格。折煞我了啊。。主要是那本书不错。
• 关于系统的实现：准备拿Spring+iBatis进行系统的搭建，但是为了应付中期检查。只能拿以前写过的东西，改一改，让那帮督学看到个框了。另外在参考就jPetStore。模仿它写，先模仿后创新么。
• 
• 关于亮点，本来我准备考虑把在公司学到的一些并行计算方面的技术放入到我这个毕业设计中，现在暂时搁置，待以后讨论。
• 关于论文：论文一点都没开始呢，昨天晚上买了个知网的账号，下了一些论文的样例，准备明天开始，怎么也要把章节，和每章讲什么划分出来。
• 本来答应老师，要帮老师出一个可以记录毕业设计进度的文档。但是是在是没做出来。最近事多，有时候对着电脑半天都没有什么思路。嗨。赶快调整一下吧。
• 未完。待续~

在这篇日志最后，还要谢谢最近支持我的兄弟姐妹们，特别鸣谢：晓琳姐——亦师亦友，航哥和秋哥——给我提供了这么宽松的环境允许我这么做，还有南哥，叶子，圆圆，靓靓，大昌，海伦，项，欢歌，小白，周二，洋哥，阿凯，源哥等等，还有我那老妹和家里的人。（排名不分先后~~哈哈大家可以理解为按食量排序。。。），另外:还有甜甜和宝宝。

昨天跟单位请了3周的假期，准备回学校开始做毕业设计。想找个地方记录毕业设计的设计过程。毕竟也是一番体验。以供需要的人参考，少走些弯路。

1. 毕业设计题目：公共资金管理系统。选这个题目的初衷是，最近看到了一份美国的税收明细，上面清楚的列出了这个人税收的支出情况。如图。再结合，去年的郭美美事件，以及国家今年提倡的税收透明制度。考虑做一个公共资金的监管系统。同样提供这样的功能。
   • 另外：根据传统，想给项目起个开发名称，上一个项目用的是Sirius 天狼星，所以还想用跟天上有关的东西当做开放名称。在经过一位挚友的推荐，想用狮子座当做本系统的开发名称。但是考虑到三个字母Leo 太短了。又查了查，发现了两个看着不错的：Regulus，和Leonis，后者是形容词，被我pass了。所以 本项目起名：Regulus。轩辕（狮子座a星）。
   • 项目的代码管理选用了在实习单位使用的Git，并托管到Bitbucket。起名：Regulus。地址为https://bitbucket.org/tqChen/regulus.挑选了个小狮子作为项目的图标。
2. 系统的主要功能简介：
   1. 个人用户：个人用户可以登陆本系统，查看个人信息、查看个人金额明细、查看个人公共资金的流向、查看支出报表。
   2. 资金申请用户：资金申请用户可以登陆本系统、查看个人信息、查看申请批准信息、提出申请。
   3. 系统管理者：维护资金的入账管理、出账管理、以及审核申请出账以及跟踪出账目标并进行记录。
   4. 图标功能：提供用途饼图，柱状图，用途的折线图，个人图表的生成，系统图标生成，申请人资金申请情况。
3. 程序开发：
   • 考虑到开发效率以及质量，此系统准备采用Spring+iBatis进行构建，开发环境采用Intellij IDEA 8+ ，Mysql 5.5 ，JDK 1.6 6u31进行开发。
   • 尽量遵循软件工程的指导，进行开发，采用加入迭代过程的瀑布模型。收集需求《-》分析《-》设计《-》编码《-》测试《-》维护。
   • 加入快速原型模型部分思想。采用balsamiq进行前端模型的绘制。
4. 预计程序开发时间及相关说明：
   • 预计程序开发时间2~3周，共20天左右。并完成相关论文初稿。
   • 准备使用的UML图：用例图，类图（待定），活动图（序列图）。
   • 为了符合老师的创新要求，本系统在图像处理和分析部分准备采用了一些数据挖掘的概念和方法。具体实施情况，还需要看到后期规划的时候怎么处理。

恩 今天的大概就发这么多东西了。其实前期工作很重要。需要考虑清楚。这个系统究竟要干什么。前期分析清楚，把系统的层次划分好，让耦合性尽量降低，组件的复用率提高。这样可以剩下一些开发的重复性工作，提高效率。

以上只是个人的一些想法。能力有限，水平一般。望各位看客轻拍。

前一段时间答应一部分同学们会在几天之内发布又由于找工作的问题耽误了。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函数