XproerIM开源(仿QQ即时通迅客户端),该怎么处理_【转帖】清华差生十年奋斗经历：各种反省各种彻悟_九月份十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题(10.23)__脚本百事通
稍等，加载中……
^_^请注意，有可能下面的2篇文章才是您想要的内容：
XproerIM开源(仿QQ即时通迅客户端),该怎么处理
【转帖】清华差生十年奋斗经历：各种反省各种彻悟
九月份十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题(10.23)
XproerIM开源(仿QQ即时通迅客户端),该怎么处理
XproerIM开源(仿QQ即时通迅客户端)开发平台：Visual Studio 6.0使用库：GDI+，STL
界面截图：相信开发人员对即时通迅软件(也称IM)已经非常熟悉了，有许多朋友更是梦想着开发一款属于自已的通迅软件，但是由于即时通迅软件涉及的领域比较广，比如UI，数据库，网络通迅等，所以工程量比较大，一个人开发难已顾及这么多，很可能最终因为维护的困难而放弃。不仅通迅软件涉及的范围广，其它的软件也一样，影响项目的最大问题在于系统的构架设计不好，这个问题在项目的开始阶段还不会体现出来，往往随着项目功能的增加，代码量的暴涨那么系统就变得难已管理了，也许仅仅只是增加一个小的功能也会使整个系统伤筋动骨。不过现在我非常高兴的告诉大家一个好消息，如果你现在仍然没有放弃打造自已的即时通迅软件那么你可以试试开源的即时通迅项目XproerIM。XproerIM是一款模仿QQ的即时通迅开源项目，目的在于打造国内最大的且代码质量最高的开源项目。最新版本的XproerIM是使用VC6.0编写的，暂时还没有服务端，只是一个客户端的程序。虽然没有服务端但是这并不影响XproerIM的开源进程，因为XproerIM提供了丰富和方便的扩展接口来供开发人员自定义开发，其源码完全开放，所以你可以完全根据自身的网络环境情况来定制开发服务器，服务器可以基于Linux或者Windows。在客户端界面方面可以说XproerIM是一款集大成者，他集成了许多网上优秀的开源项目，例如菜单的项目使用CMenuXP(/KB/menus/menuxp2.aspx)，XML文件处理使用了TinyXML，WebService方面使用gSOAP，当然也少不了一些大牛的代码。大牛的代码是从CSDN和其它网站中收集并整理的，XproerIM客户端的开源也是受这些大牛奉献精神的影响。为了使一些组件或模块尽可能的通用我们花了一些时间来设计一个纯面向对象的类库(XIM Framework)。一方面是为了更好的管理整个系统和促进各模块之前的协作能力，另一方面是为XproerIM团队开发带来更多的便利。XIM Framework不仅仅只是提供更丰富的功能，更是在代码质量，风格，命名规范上面狠下功夫，这种全方位立体式的Framework会让XproerIM的开发人员感觉到用C++编写代码也是一种享受，毫不夸张的说XproerIM Framework的代码质量最终将会达到商用级别！由XproerIM开发团队倾心打造的XproerIM Framework 类库是一个由 XIM Framework SDK 中包含的类、接口和值类型组成的库。该库提供对文件，网络，数据库，系统功能的访问，是建立 Windows，WebService应用程序、组件和控件的基础。 XproerIM Framework 是XproerIM的核心组件。XproerIM Framework 旨在实现下列目标：
? 从底层上简化C++编码，让开发人员更多的关注设计和业务逻辑。同时由设计和开发小组协作来保证代码质量和性能。? 提供一个一致的面向对象的编程环境，这种环境规定了命名规范，编码风格以及代码注释等要求。就算是一个新加盟的成员也能轻松胜任。? 使所有成员的经验在面对类型大不相同的应用程序（如基于 Windows 的应用程序和基于 Web 的应用程序）时保持一致。即便是一个对WebService不熟悉的成员也能通过类库轻松访问WebService并编写业务逻辑方面的代码。同是为第三方WebService系统提供强劲的支持，使第三方WebService能够与XIM无缝的集成。由于XproerIM客户端极其优化的构架所以也是众多新手学习的宝典。同时XproerIM客户端社区也正在极积的建设中，我们不仅仅提供源代码，而且还会提供详细的开发文档，以及各种技术文档来帮助开发人员了解整套系统。最后虽然XproerIM有这么多的优点，但是我仍然需要坦白的说明一点目前XproerIM还并不完善，里面的一些功能，控件设计的并不完善。对于开发人员来讲我觉得即然XproerIM提供了这么优秀的构架那么我们可以将完善XproerIM客户端的过程看作是对自已能力提高的一种练习。同时XproerIM开发团队会尽最大的努力使这一过程变成一种乐趣！源代码项目下载地址：/p/xproerim/downloads/list------解决方案--------------------不错，很漂亮！！
------解决方案--------------------厉害 - -必须顶了
------解决方案--------------------完全看不到图片...不过我听了LZ的宣传，真的很佩服。很心动
------解决方案--------------------厉害，要顶起来！
------解决方案--------------------ding~~~
------解决方案--------------------狂顶..............
------解决方案--------------------顶
------解决方案--------------------LZ年龄多大了?冒昧问下
------解决方案--------------------挺好的，支持哈
------解决方案--------------------支持开源软件。
------解决方案--------------------厉害~ ，真的能起到帮助作用！
------解决方案--------------------顶LZ，既然这样那就力求做的要比QQ好，要有自己的创新，如果只限于模仿别人的东西，你是没有办法占领市场的，除非只是搞搞研究而已~
------解决方案--------------------其实企业定制版的买的还不错，对特别的企业定制特别的功能。
------解决方案--------------------楼主，很佩服你！不过你的代码出现了问题，在VS2008上编译不过。文档Down下来也看不成~希望尽快修复
------解决方案--------------------ding
------解决方案--------------------我用Visual C++ 2008 SP1编译通过了，确认代码没问题，不过非常庞大啊。 感谢楼主的分享精神。
------解决方案--------------------好漂亮啊
------解决方案--------------------顶
------解决方案--------------------哈哈，不错
【转帖】清华差生十年奋斗经历：各种反省各种彻悟
【转帖】清华差生10年奋斗经历：各种反省各种彻悟我的故事里有三个人：我自己、我大学同宿舍的哥们、我第一个公司的直接领导。我们三个都是学建筑设计的，我哥们和我同年，都是80后，领导比我们大 5岁。讲讲这几年经历和感触。放在一起可以有个比较。我是认认真真据实写，希望大家点启发。先讲讲我们的现况：
我：现在辞职了，辞职前在一个地产公司做设计经理，一个月基本工资16k，月补助5K得拿发票换。年终奖看公司效益，去年十几万，今年可能很少。
我同学：自己开了个设计所，挂靠的某大院。今年自己到手估计70W。(当然这是他告诉我的)
我前领导：现在是那个公司的集团副总，年薪在7位数，关键是还有公司的股票分红。04年
大五准备毕业。我的成绩在年级偏后，我同学设计很好，但是高数挂科了，所以我们都悲催的没有被推研，只能找工作了。我去了一家房地产公司，当时还不是很有名，但是拿了很多地;我同学去了一家大设计院，解决了北京户口。那时候我们工资都不高，我一个月才3.3k，季度有奖金;我同学更惨，基本工资只有 1.2K+项目分成。而且悲剧的是当时我俩都不知道能拿多少奖金。
日子过得战战兢兢。我们合伙租了一个房子，在东三环，两室一厅，1800一个月，我们一人900。不过物价也低，一个羊肉泡馍5元就有好多好多羊肉了;8块钱的鱼香肉丝满满一盆子，我能吃两顿，午饭一顿，晚上打包一顿。北京鲜有房价过万的楼盘，潘石屹的建外soho卖1万多就让人惊为天人。
我进公司就跟着我现在的领导，当时他是设计部的部门副经理，据说是这个公司招的第一批名牌大学生。随后几年他飞速提升。我佩服他的胆识——那时建筑系学生是以进地产公司为耻，大多去设计院画图或者去规划局做公务员。他在公司没有敌手，迅速得到了老板的赏识。
在刚进公司时，我很多工作方法和工作习惯都是在他手底下养成的。比如他每周都会把要做的事情列成1234写邮件发给我们，要求我们拆成每天要做的事项，早上发给他。白天做自己的事，下班后再开会，把做完的销项，没做完的讲困难，他再给我们解决。
刚进公司的时候，他还经常请我吃饭，很详细的和我讲工作方法。这些东西对我一直很有用，甚至受益远超过大学的课程。其实社会上大量需要的都是你能把一件事有条理按时保质的完成，至于创造力和个性，那是少数达到尖端的时候才需要的。
还有一件事也是我记得很清楚。公司拿了一块地，我们做户型研究。他叫我去画几个出来，我刚毕业，一股冲劲，第二天就得意洋洋的拿了一大堆自己设计的带三角的多边型的户型给领导看。他啥也没说，给我一本土的掉渣的深圳住宅设计全集叫我翻翻，然后他画了一个中规中矩的户型给我。后来他跟我讲：“别人不在乎你对他们炫耀什么，而在乎你给他们的是不是他们想要的，有理想是好事，但也要面对现实。”
这年我几乎天天在加班，因为很多事情都不熟练，又不想耽误事，每天都要十点多才弄完。终于到三个月发季度奖金的时候，领导把我叫到办公室，给了我一个信封，里面有2W的现金，我当时就傻了，老子第一次拿这么厚的钱啊。然后他告诉我他升成正经理了，所以钱由他发，原来的经理滚蛋了。
这时我设计院的同学正在每月1.2K挣扎着，为了生活费，他还拼命的给原来的老师干私活。我请他吃饭的时候，心里充满了优越感。
不过有个现象，我领导有时会叫我们一起唱歌喝酒，有一次我带上他，随后他每次必到，不管多忙，并且每次都抢着买单，甚至没钱的时候、刷信用卡。最后到了我不去他也会去的地步。05年
05年是关键的一年，令我至今难忘的大事是我同学还我钱了。
经过是这样的，他每月1K2的工资，刨去房租只剩下300了，而且他还经常冲老大请人吃饭喝酒唱歌，所以钱根本就不够，而他苦逼的设计院居然到年底都没有清帐。于是他除了每天晚上蹭我饭之外，还经常管我借钱。
那个时候我经常加班，但不管多晚他都会等我回来，然后舔着脸说去吃夜宵吧，你看我一画图连时间都忘了。那段时间我们天天同出同进，以致房东一度以为我们是基友。吃东西的时候就一把鼻涕一把泪的讲又没钱花了，然后我就会借他200、300的。但他有个好处，每次借钱都会拿本子记下来，然后到月底就说： “我又欠你XXX了。”每月不多，但从9月上班到年底，他也欠了我1W多了。
终于过完年，他的一个项目结了。有一天他神秘兮兮的说：“我请你吃饭吧，吃好的。”我说：“你不是没钱吗?”他说：“发奖金了。我再找个银行把欠你的钱转给你。”
然后他拿出他的小本本，噼里啪啦一算，就和我去银行了。但他请我吃的所谓好的，就是在劲松桥的一个叫富丽客的自助餐厅，一个人才48块钱。当时我一边吃一边骂丫：“孙子，我借你的钱的利息都不止这点饭了!”
第二件大事是魔兽世界公测了，这导致我沉迷了好久，并损失了2W块钱的季度奖，并且损失了一次向上爬的机会，这是让我最痛心的一件事。那段时间我每天按时下班回家下副本，玩到凌晨3点，导致工作效率直接下降。最后忍无可忍的领导把我叫到办公室，痛批我之后说：“直到现在我都不敢把一个项目设计完整的交给你管理。”这使我痛心疾首且痛改前非。
第三件大事是我买房了。当时北京的房价微微开始冒头了，让我萌生了买房念头的，是有一次一个温州的姐姐直接摸到我们董事长办公室，半天出来了。后来公司流传开了，这个姐姐一下买了15套，这让我一下有了紧迫感。
上半年我到处看房，主要集中在东三环(公司的房当时有点远)，发现国贸及以北我依然买不起了，往南过了通惠河，一看：靠，和乡下一样，但房价还没有那么悲剧，想反正就隔河相望嘛，就凑合吧。
钱一部分是我自己攒的，我在第一年除了买衣服和“供养”我同学之外，没有什么开销(大五的时候我和我女朋友分手了，她去了深圳，悲剧)。半年下来存了6W多，后来家里又凑了17W(我是啃老，很丢人)，本来打算买个90多平的二室一厅。
然后我就跑去单位开收入证明，我领导也正好走过，就问：“买房还是买车啊?”我说：“买房。”他问：“多大的?”我说：“90平米吧?”他讲：“这么小以后肯定不够。”我讲：“多了我也买不起啊。”他就讲：“买大的，我让公司给你先开10W，然后从你以后的奖金里扣。”
这一扣就是1年多啊，但就因为这句话，我的房子多了30平米，这是我最最感激他的地方，因为这30平米，比我现在的1年工资还要多的多。这件事情，也成为了我妈每年一次的时候在亲戚朋友那儿必炫耀的材料。
买完房子之后，我的压力一下就大了。我和家里合计，我自己还1.5k的贷款，家里帮忙还2k多的贷款，等到交房再租出去。但关键是我没有奖金了，而且不能失业，每个月也只能剩下2K不到。恰逢我们的房东想涨房租，我就和我同学说咱们退租吧，他说也好。然后我们在东南五环附近租了了拆迁房，开始了我们最苦逼的一段生活。
每天早上我们得6:50起床，经过近两个小时的颠簸，到达公司。只能买两个5毛的包子做早饭，然后去公司换上西装，开始一天的工作。晚上最怕加班，末班车是22:10，要是没赶上，那就只能在公司睡觉了，后来我在公司的洗手间了备了牙刷和肥皂。
现在回想起来，买房就像场豪赌，只不过在那个时间那个地点我赌对了。好多机会都是转瞬即逝的，但我觉得这样讲又有点犯贱，过后看谁都知道是机会，但置身其中谁又能看透呢?
更加苦逼的是，公司在这段时间找香港梁志天做室内设计，而且指定要在香港做，我负责这个项目，于是经常飞香港去事务所盯图。当我怀揣着10块人民币走在琳琅满目的打折货柜之中的时候，心中暗自涌起一种苦涩。工作顺利了不少，这感谢领导的悉心培养，很多东西知道了怎么去做，再做就是熟练的问题了。而在这个过程中，我也渐渐发现了他受老板赏识的原因了。
一、工程刚刚开始的时候，我和他去巡查工地，工程经理也陪着。有很多东西做得很糙，然后我领导就说这里不好那里不好，说着说着，他突然拿起一个混凝土块，冲着一个完工的部分一砸，然后说：“重新做吧。”就扬长而去了，留工程经理傻愣着。
从此，工地施工的时候都知道要找我们研发部确认，施工质量好了很多。这事很快传到老板耳朵里去了，年底他就升为北京公司副总了。但这件事也埋下了很多后遗症，最终也成为我离开这里的原因之一。
二、销售部的人跟我要一个报告，但这个东西应该是他们找广告公司做的。他们找我的时候，我正在忙别的事情，就随口答应了，后来也就忘了。第二天他们没拿到东西，就找我领导投诉了。
领导下班找到我，我就很委屈的说：“这东西不该找我呀。”他问：“你答应了吗?”我说：“我随口应了一声。”他说：“既然不是你的事情以后不要随便答应，既然答应了就要做到，而且做了一定要做好。”然后我们两个一起熬夜把东西赶出来了。
第二天一早他把东西发给了销售，同时附了封邮件讲这本来不是我们部门的事情，但东西是我熬夜赶出来的，建议以后这种事情最好找广告公司做。其实职场有尔虞我诈，但有个道理，你想要立足，就得让自己可靠可信。
对开发商来讲，这是鸡犬升天的两年。什么叫鸡犬升天?用一句我们老板的话讲：“你就是弄条狗来摆在售楼处，它都能把房子买出去。”
我看到了售楼处门口排起的长龙，人们彻夜排队为了一个买房号，还有人雇佣民工排队，拿到号的人好像拿到了未来，满脸洋溢着兴奋。我清楚的记得公司一个楼盘开盘15500，第一天推出的200多套房一抢而空。
晚上我们跟销售一起吃饭，销售总监说，咱们涨价吧，就涨3000好了，第二天200多套还是一抢而空。像儿戏一般的涨价，像儿戏一样的售罄。这是地产商最暴利的两年，暴利背后是再高价拿地，再银行贷款，上市圈钱，整个市场冲入了巨量的资金，房价和打鸡血一样，离老百姓越来越远。
对我来说这是好运的两年，高额的利润，可以让公司在开发的时候，不在对成本投入斤斤计较。想做作品，这种状态最合适了。公司拿了几块好地，做酒店，做写字楼，做商业。北京公司从单项目运作变成了北方区的总公司。对于我的领导来说，这是最好的消息，很快，他的头衔变成了北方区集团总裁。悲剧的是，我的职位还是职员。
公司招了一个研发部经理，和政府是有点关系的，变成了闲职。冲在前头干活的还是我们原来这批人。这阶段我感觉我在扮演大内太监的角色，这让我很不爽，但也仅此而已。因为工资涨了好多，每月工资已经有7K了，还有季度奖金，再加上07年我跟着好多老头老太冲进了股市，加上拼命的干私活，两年下来到年底的时候竟然存了40多W。
工作也越来越得心应手，拿地、策划、委托设计、开会汇报、报规报建、配合施工，这些事情好像机械一样的重复着。我开始越来越少的加班了，我有小弟了。我开是把越来越多事情交给别人去干而不是挽起袖子自己干了。这时我开始理解我刚工作时，领导为什么要手把手教我干这干那。一件事也许他干只要一小时，教会我要十个小时，但以后他就不用再花时间在这件事上了。
还有刚毕业的时候总以为自己很牛B，只有自己干才是最好的。做得时间越久越发现，社会上牛人多的是，而且人家是几年几十年干这个，设计我不是大师，施工图我画不过设计院的，砌砖我比不过瓦工。我要做的，只是发现这些资源，用最小的成本整合起来，这才是我的价值。以前我一直为自己的学历学校引以为傲，鄙视其他，到现在真正懂得尊重了。你越尊重别人，别人越尊重你。但是有些事情也不可避免了。讲几个我的经历。
有次陪政府规划局的人吃饭——我十分讨厌这种饭局，说是吃饭，其实就是拼酒，我不明白这帮孙子除了喝酒还能干嘛，白酒一杯一杯的灌，头涨的像爆了一样，一疼好几天，而且不喝不行，第二天他们就给你图纸上挑刺——席间一个GWY讲，我家新砌了个小院，就是有点空。第二天我们就挖了几万块钱的树给丫家种上了，这种事情太多了。
公司内部的勾心斗角也多起来了。以前公司刚发展，内部气氛很好，现在部门越来越多，手续越来越繁杂。我的职位是很尴尬的，职位低，但对什么都要指手画脚了，这就很招人恨了，再加上我的领导以前那么强势，现在他升了也是红人，别人不敢对他怎么样，但我们这些人有气撒了。
举个例子，以前那个被砸的工程部经理，就拿了一张园林设计图纸要我签字，说是我发给他的，赶紧签完好进苗，我怕耽误了工期就给他签了，结果第二天全种上了老板最不喜欢的竹子，我赶紧问他，他说是你签的啊，我拿过来一看，在图纸里看了半天看见藏在黑底里的小字——X竹。
这种斗争一直持续到我从某个供应商那里得知他吃回扣的消息，然后我电话他讲：“我找到了个更便宜的货源，要不要介绍给你啊。”他回答：“好啊，不过一直供货的那个质量有保障啊。”这个电话后，我们的关系才保持了微妙的平衡状态。
该讲到我的同学了，这两年也是他转折的两年。他孜孜不倦的陪我们唱歌喝酒终于杰出了硕果。我领导先是给他一个在河北不怎么重要的售楼处设计让他试手，那小子设计的不错。我觉得设计是讲天赋的，这和音乐、美术是一个道理，有的人天生就能做好东西，平心而论，我的设计能力就平平。
后来又陆陆续续给他楼盘做设计，而他不知道又从哪里遇到了几个老板，总之是从设计院跳出来自己单干了。那两年连格力空调都干房地产了，他的活能不多吗?后来我们也就不合租了，但每周都会去工体那儿喝酒。
另一个硕果是，他泡上了我们公司的前台。那前台是朵花啊，我觊觎很久的，被那小子抢占了先机，当然后来他们分手了。总之这小子的一切都是从喝酒唱歌开始的。他一直也没买房，但07年他买了辆车，宝马5，他说是业务需要。我心里在估算着这两年这小子赚了多少钱。后来我请他吃饭，是在工体*河蟹*，不是在富丽客。
07年我和他一起考一注，就是一级注册建筑师。一注至于我们，就好像是狗男女有了结婚证，总之很厉害，而且租出去每年能收8-10W。考试一共9门，可以考8年，这哥们巨禽兽的一次过了，我只过了7门。08年
08年实在是跌宕起伏，荡气回肠啊。年初的一场大雪，搞得我差点被困在北京了。无数人抱着奥运会前中央不会让房价跌的憧憬，结果被赤裸裸的现实迎头棒喝。08年初的关键词“次贷危机”。
08年初公司的售楼处迎来又一批人，这次他们不排队了，这次他们脸上洋溢着被欺骗的愤怒，这次他们是来退房的，顺带手把售楼处给砸了。08年上半年大家都恐慌了，公司上层谁也没经历过这样的事，随着各个地产龙头的降价打折，整个公司都开始降价销售了。
对于我来讲，最明显的感受，年初我去深圳出差，在华侨城办事，晚上一看行政给我订的是威尼斯人皇冠假日酒店，而以前我都是住洲际的，就打电话问，给我的回答是，公司账目有点紧。后来连皇冠也住不起了，只能住快捷假日。
年初领导又请我吃饭，然后宣布，他调回总部做公司副总，就要离开北京了。他问我去不去，我说不去(因为这时候我苦命坑爹的找到了女朋友，我已经3年多空窗了，久旱逢甘霖，打死也要留北京)。他走后，我们的研发部经理又是个闲人，我们就成了没头的孩子。再加上楼市不景气，年初我基本上很闲的，除了每天对着跌停的股票长吁短叹。 但找到女朋友，让我有了向上的心思。
首先是要把一级注册建筑师考了，今年这个证已经涨到8、9万一年了。为什么这么值钱，我给行业外的人解释下。设计院要干活，是要资质的，资质的一项就是院里有多少个一级注册建筑师，有资质你才有资格出施工图，拿去给人施工，相当于营业许可。现在设计院遍地开花，但一级注册建筑师又没那么多，僧多粥少，于是小的设计院就想出了租这个证，我每年给你9万块钱，你名义上是在我这里工作，实际上你爱干嘛干嘛。
考一注是一件很费体力的事情，有设计作图题，自己背一个画板，吭哧吭哧一画就是大半天。考试的时候，还能碰上好多许久不见的师兄师弟同学，大家就聊：“你在哪里高就啊?”“你考了多少年啦?”然后互留电话，也是很好完的。
所幸的是，今天我把剩下的两门都过了。领证的时候，门口就被一个设计院的堵住了，他说他在西北开一个设计所，想租我的证，9万一年，租两年。我说好吧，第二天他就给我账上打了18W，我把证给他了。后来跟我同学讲，他就怒了，说我干嘛不给他，他在凑几个证，就可以不挂靠了，自己开设计院了，我说得了吧，你上哪儿弄去。
考完证之后很空虚，就是那种一开始绷得紧紧的，后来猛然放松的感觉。再加上楼市股市也一直是半死不活着。这段时间我和女友打的火热，老租房不是个事，我们寻思这就买套房吧。(我的一套房租出去了，8K一个月，足够还贷款还有盈余)。
那段时间市场非常差，房子基本上是随便挑。当时我们想买套大点的，就不在市里看，主看望京的楼，当时我手里已经有些钱了，再加上一注的钱，一次性就全划出去了。后来这里的房价涨到了3、4万，又是我始料未及的，可以说是狗屎运。
买完房压力就大了，我迫切需要一个月薪多一点的工作来还房贷。而且这里没领导罩着了，好多事情不好做。正好这时候有猎头找我，推荐另个小地产公司的设计经理。
当时我歇的百无聊赖，突然很怀念当年刚进公司的时候几个人天天熬夜加班，共同奋斗的日子。后来就答应去看看。他们给的薪水也合适，一个月是 1.2W，加奖金加3K津贴。月工资刚够我还房贷，月津贴用来平时生活，奖金买点金融产品，但进去的时候职位还是职员，因为我工作年限太短了。
办完离职的时候，已经差不多是年底。我领导回北京这边开会，叫我一起吃饭，还叫上了我同学。这时候我同学已经成为这个公司的御用设计师了，同时我们见面的机会也越来越少了。
在后海那边吃的，我领导在荷花市场和恭王府中间盘了个四合院，开了个私人会所式的餐馆，吃无非就是鱼翅鲍鱼这些。领导来的时候开了辆保时捷卡宴，还挽了个娇脆欲滴的小姑娘，后来介绍的时候说是南锣鼓巷某表演学院的学生。我同学带着我们公司的前台也款款的来了，还有苦逼的我，孤零零的在瑟瑟的寒风中等他们几个。
开始气氛有点冷，毕竟大家好久没见了，喝了几杯酒之后，才渐渐活跃起来。酒席上得主题永远就这么几个，拼酒、吹牛逼、忆苦、讲兄弟情。中国人是一个特别喜欢吹牛逼的名族，不管混的多么成功，也有强烈的炫耀的欲望。
我们领导开始从他的高中开始吹牛，就是如何如何聪明，如何如何万人迷，高考在学校数一数二之类，我就拍着他讲，我高考成绩秒杀他几条街，在省里也是排上号的，还不是照样在他手里装了四年孙子。他说你是没赶上好时候，我说不，我是真心服你，论做事做人，你甩我几条街。后来我同学和他女朋友先回去了，他也把他得小姑娘支走了，我们又去了朝阳公园旁的一个高级会所健身。
现在回想起来，我说真心服他是真的。我发现不管机遇怎样，成功的人都有共同的特点——他们勤奋且坚韧不拔，目的性强，善于学习，从不抱怨规则的不公平，而是善于从不公平的规则中找到有利于自己的漏洞。他们对于成功的渴望，好像饿狼对于肉食的觊觎，他们随时肌肉绷紧永不懈怠，时机一旦成熟，一口就把肉吞下去。09年
08年一整年部分场合地点的北京欢迎你还余音绕梁，cctv新楼的一把大火把我带到了2009年。那天是元宵节，我跑去帮租房的人交物业费，在楼道里亲眼目睹了这一盛况，那家伙，当时正是锣鼓喧天，鞭炮齐鸣，好像一把火炬，浓烟蔽天，不见月亮。
后来在这个楼下面用红的10米多高的铁板挡起来了，再后来这个板上碰了争做文明朝阳人的宣传画。后来在同样在东三环，cctv楼往南的写字楼乐成中心也着了，这一次是在白天，同样的浓烟蔽日，我同样有幸见证了。09年就与火结下了不解之缘。
中央在08年底投入的4万亿已经初见成效，楼市先是试探性的冒冒头，接着就开始了报复性的暴涨。对是报复性的，当年跌多狠，现在就涨多狠。这一轮的涨价中，有个明显的特点，郊区领涨。当时通州有楼盘已经涨到3万多了，当时他打的广告是，30分钟直达CBD，你妹，三环30分钟步行CBD的楼盘也才3 万多。
这一年拱出很多地王，开发商抢地到了白热化的地步，政府赚得体钵满盆。这次的补涨给社会传达了一个很不好的信息，就是：房价是不会跌的。再加上08年股市的崩盘，大量的资金都涌到了地产业。这已经变成了一场疯狂的盛宴饕餮。
这也意味着整个社会都在房地产及相关产业豪赌，实体经济会遭受毁灭性的打击，这些在以后会慢慢显露出来。08年股市6000点的时候，我们楼下的扫地大妈都赶着买股票;09年的时候，人们见面必谈房事。
09年对我来说，在个人财务状况上也出现了质的转变。我现在月薪12K正好用来还银行的贷款，3K月补助用来应付我和女朋友的花销(女朋友自己也挣钱，我们月消费在5K左右)，这样我每月有8K的房租盈余。我不用再战战兢兢的担心哪个月还不上银行的房贷了。于是我在手机上装了个记账的软件，记录每笔花销投资(以前我不敢记，因为经常赤字，完全没有成就感)。
我在工行开了个买黄金的账号，股票没有信心，楼市我看着都胆寒，也没实力炒，黄金还是保险的。我每个月会花6K买黄金，2K存成定存，这个习惯一直保留到现在，不要小看这些钱，积少成多，现在也成了一笔不小的资金量。
工作上也顺风顺水。刚去新公司，觉得精神状态为之一振。虽说招进去是职员，但是部门经理的职位一直是空着的，然后公司又找了两个建筑师，但是都是刚毕业的。我花了一个月熟悉了新公司的流程，就开使展开自己的工作。
我还是习惯性的每天早上梳理今天的计划，晚上下班消项;我还是不停的提醒自己，要么不答应，要答应就做，要做就做好;另外虽然我设计能力一般般，但这几年东走西看，肚子里也存了点货货，再加上楼市大好，公司有舍得花钱在设计和材料上了，总之是大展拳脚的时候。
我甚至学会了前领导的砸工地事件，不过采取了更稳妥的方式。在工程初期的时候，做了大量的样板，我跑去工地，把不按设计做的，我没确认过的，一一拍照片记录下来。然后中午我去找大领导，说工地做了样板，您什么时候有空去指教指教，他就答应了。
然后我写邮件给工程部经理，讲大领导要去看工地，但我发现还有写瑕疵，又把拍得照片发给他。他吓得下午就和我去了工地，把施工方臭骂了一顿，然后我又一一把不好得指出来，工程部经理自己就说了，你们砸了重来吧，以后什么事要和研发多沟通。
在工作中，所有人都是打工的，谁给他发钱，他就听谁的。大老板给工程经理发钱，所以大老板的事情他就特别隆重;工程经理又给施工队批钱，所以施工队听他的。
后来大老板去看完，夸工程经理管的好，他就很感激我提醒他，以后大家相处就容易多了。而我又达到了控制项目质量和效果的目的。这就是领导教会我的，凡事不要蛮干，要利用其它人的能力和资源。
很快，我就升成了部门经理，月薪涨到了1.4W，每月4k的补助。我觉得这是我应得的，因为我一直在很尽力的保证项目的质量和效果，同时还兼顾这成本。我甚至比成本部还清楚每项分包，每种材料的价格。这得益于我砸工地之后对施工方产生了良好的控制。
这时候我同学事业也蒸蒸日上起来了，除了原公司的项目，他又发展了4、5个地产公司，都是刚起步不大的那种，但设计费不菲。他招了4个人，再找他喝酒的时候，他披着burberry的围巾和风衣，穿着hermes的衬衣，拿着lv的公文包，香水味呛得我想咳嗽。我说装吧你，谁不知道当你你在宿舍扣着脚打游戏的熊样。他说没办法啊，有几个客户是富婆。我说我操，真的假的啊?喝醉了我们才会放声大笑。
我常在网页新闻上看见我领导和原公司的消息，我们偶尔会发个短信聊聊。09年底发奖金了，我拿了19W，这是最多的一次，我和女朋友去了法国，我给她买了一个卡地亚的戒指，花了7K欧。我隐隐觉得，有些事情变了。
------解决方案--------------------说的有道理，但做到确实很难。 ------解决方案--------------------SFSF 差生我也是------解决方案--------------------------解决方案--------------------
先推荐，瞄了一下，不错，等会儿详细看。------解决方案--------------------路过，打酱油！------解决方案--------------------------解决方案--------------------太多，有时间慢慢看。------解决方案--------------------管理员好
管理员再见------解决方案--------------------
这时我想到我刚工作那会儿，一样的情景，我当时一样的回答，把项目批得体无完肤，想显示自己水平有多高。领导很生气的打断我，说了让我一辈子都难忘的话：“我不要听你讲哪里做得不好，我要听你讲学到了什么。再烂的东西都有他的优点，你今天学一点，明天学一点，才会有提高。要不然除了骂社会，你什么都不会，一辈子白活。看别人要看到优点，看自己要到缺点，懂不懂?”
老祖宗讲过这么两句话，我觉得很深：一句叫静坐常思己过，闲谈莫论人非。还有一句叫露巧不如藏拙。
但转念一想，我这么刻意的模仿我那个领导的行为，却永远没达到他的高度，本身就是个悲剧;而我还在这里说教，不是装逼?我的10年就再这种悲剧装逼的氛围中度过了。
------解决方案--------------------先顶再看...看完再顶。------解决方案--------------------------解决方案--------------------我以前觉得上大学没用，但是看完文字最后一段 我恍然大悟！------解决方案--------------------先顶在看------解决方案--------------------看到了不少精辟语句
受教了------解决方案--------------------从头看到尾了------解决方案--------------------还是有那么一点成功论的思想在里面，整体还是不错的帖子。------解决方案--------------------------解决方案--------------------------解决方案--------------------------解决方案--------------------收藏了 晚上下班地铁上看------解决方案--------------------------解决方案--------------------------解决方案--------------------内容很多，深有感触！------解决方案--------------------受教了！！！！------解决方案--------------------值得关注，但我觉得不值得学习！------解决方案--------------------niu bi------解决方案--------------------好文章，值得一看------解决方案--------------------不错！收益了，我一定要坚持学下去------解决方案--------------------我顶 ，一生受用~！！！！！！！！！！！！！！！！！------解决方案--------------------
一直在迷茫中度过，如何去选择，我有选择性障碍~~觉得！------解决方案--------------------果然很励志哈------解决方案--------------------从头看到尾+1------解决方案--------------------------解决方案--------------------------解决方案--------------------受用，很有感慨，謝謝分享------解决方案--------------------不错！收益了，------解决方案--------------------再差也是清华的------解决方案--------------------一口气看完了 感受颇多------解决方案--------------------顶。。。。。
九月份十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题(10.23)
九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题(10.23)
自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都不曾断过。正如上一篇文章支持向量机通俗导论（理解SVM的三层境界）末尾所述：”额，blog许久未有更新了，因为最近实在忙，无暇顾及blog。“与此同时，工作之余，也一直在闲心研究数据挖掘："神经网络将可能作为Top 10 Algorithms in Data Mining之番外篇第1篇，同时，k-最近邻法(k-nearest neighbor，kNN)算法谈到kd树将可能作为本系列第三篇。这是此系列接下来要写的两个算法，刚好项目中也要用到KD树“。
但很显然，若要等到下一篇数据挖掘系列的文章时，说不定要到年底去了，而最近的这段时间，9月、10月，正是各种校招/笔试/面试火热进行的时节，自己则希望能帮助到这些找工作的朋友，故此，怎能无动于衷，于是，3个多月后，blog今天更新了。
再者，虽然如我的这条微博：//yzs72mmFZ所述，blog自10年10月开通至11年10月，一年的时间内整理了300多道面试题(这300道题全部集锦在此文中第一部分：http://blog.csdn.net/v_july_v/article/details/6543438)。但毕竟那些题已经是前年或去年的了，笔试面试题虽然每年类型变化不大，但毕竟它年年推陈出新，存着就有其合理性。
OK，以下是整理自8月下旬至10月份内的各大公司的笔试面试三十题（注：所有题目基本上全部为软件开发方向，题目来源：网络收集），相信一定能给正在参加各种校招的诸多朋友多少帮助，学习参考或借鉴（如果你手头上有好的笔试/面试题，欢迎通过微博私信：/julyweibo，或邮箱：发给我，或者干脆直接评论在本文下；同时，若你对以下任何一题有任何看法.想法.思路或建议，欢迎留言评论，大家一起讨论，共同享受思考的乐趣，谢谢）。
九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题
「我正在一点一点做.整理下面的笔试面试题，欢迎读者朋友们跟我一起做，你可以把你的答案或代码直接评论在本文之下，也可以通过私信或邮件发给我，感谢诸位。同时，以下所有任何题目所给的点评里的答案，尤其是所给的外部链接若有任何问题，欢迎在本文评论下留言指正，谢谢。答题除了让你感受到思考的乐趣以外，还有奖哦，请君自看。July、二零一二年十月十一日」
9月11日， 京东：
谈谈你对面向对象编程的认识
8月20日，金山面试，题目如下：
数据库1中存放着a类数据，数据库2中存放着以天为单位划分的表30张（比如table_,table_,table_）,总共是一个月的数据。表1中的a类数据中有一个字段userid来唯一判别用户身份，表2中的30张表（每张表结构相同）也有一个字段userid来唯一识别用户身份。如何判定a类数据库的多少用户在数据库2中出现过？来源：http://topic.csdn.net/u//C6B16CCF-EE15-47C0-9B15-B9.html。
百度实习笔试题（） 1、一个单词单词字母交换，可得另一个单词，如army-&mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。评点：同去年9月份的一道题，见此文第3题：http://blog.csdn.net/v_july_v/article/details/6803368。2、线程和进程区别和联系。什么是“线程安全”3、C和C++怎样分配和释放内存，区别是什么4、算法题1一个url指向的页面里面有另一个url,最终有一个url指向之前出现过的url或空，这两种情形都定义为null。这样构成一个单链表。给两条这样单链表，判断里面是否存在同样的url。url以亿级计，资源不足以hash。5、算法题2数组al[0,mid-1] 和 al[mid,num-1]，都分别有序。将其merge成有序数组al[0,num-1]，要求空间复杂度O(1)6、系统设计题百度搜索框的suggestion，比如输入“北京”，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词，输入“结构之”，会提示“结构之法”，“结构之法 算法之道”等搜索词。请问，如何设计此系统，使得空间和时间复杂度尽量低。评点：老题，直接上Trie树「Trie树的介绍见：从Trie树（字典树）谈到后缀树」+TOP K「hashmap+堆，hashmap+堆 统计出如10个近似的热词，也就是说，只存与关键词近似的比如10个热词」？ or
Double-array trie tree？同时，StackOverflow上也有两个讨论帖子：/questions/2901831/algorithm-for-autocomplete，/questions/1783652/what-is-the-best-autocomplete-suggest-algorithm-datastructure-c-c。此外，这里有一篇关于“拼写错误检查”问题的介绍，或许对你有所启示：//how-i-trie-to-make-spelling-suggestions/。
1. 快排每次以第一个作为主元，问时间复杂度是多少？（O(N*logN)）
2. T(N) = N + T(N/2)+T(2N), 问T(N)的时间复杂度是多少？ 点评：O(N*logN) or O(N)？
3. 从（0,1）中平均随机出几次才能使得和超过1？（e）
4.编程题： 一棵树的节点定义格式如下： struct Node{
Node* firstC // 孩子节点
Node* // 兄弟节点 }要求非递归遍历该树。思路：采用队列存储，来遍历节点。
5. 算法题：有N个节点，每两个节点相邻，每个节点只与2个节点相邻，因此，N个顶点有N-1条边。每一条边上都有权值wi，定义节点i到节点i+1的边为wi。求：不相邻的权值和最大的边的集合。
人搜面试，所投职位：搜索研发工程师：面试题回忆
1、删除字符串开始及末尾的空白符，并且把数组中间的多个空格（如果有）符转化为1个。
2、求数组（元素可为正数、负数、0）的最大子序列和。
3、链表相邻元素翻转，如a-&b-&c-&d-&e-&f-g，翻转后变为：b-&a-&d-&c-&f-&e-&g
4、链表克隆。链表的结构为：
typedef struct list {
//数据字段
list * //指向链表中某任意位置元素(可指向自己)的指针
list *//指向链表下一元素
5、100万条数据的数据库查询速度优化问题，解决关键点是：根据主表元素特点，把主表拆分并新建副表，并且利用存储过程保证主副表的数据一致性。（不用写代码）
6、求正整数n所有可能的和式的组合（如；4=1+1+1+1、1+1+2、1+3、2+1+1、2+2）。点评：这里有一参考答案：http://blog.csdn.net/wumuzi520/article/details/8046350。
7、求旋转数组的最小元素（把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1）
8、找出两个单链表里交叉的第一个元素
9、字符串移动（字符串为*号和26个字母的任意组合，把*号都移动到最左侧，把字母移到最右侧并保持相对顺序不变），要求时间和空间复杂度最小
10、时间复杂度为O(1)，怎么找出一个栈里的最大元素
11、线程、进程区别
12、static在C和C++里各代表什么含义
13、const在C/C++里什么意思
14、常用linux命令
15、解释Select/Poll模型
网易有道二面：判断一个数字序列是BST后序遍历的结果，现场写代码。来源：http://blog.csdn.net/hopeztm/article/category/1201028；
8月30日，网易有道面试题var tt = 'aa';function test(){
alert(tt);
var tt = 'dd';
alert(tt);}test();
8月31日，百度面试题：不使用随机数的洗牌算法，详情：http://topic.csdn.net/u//C837A419-DFD4-.html；
9月6日，阿里笔试题：平面上有很多点，点与点之间有可能有连线，求这个图里环的数目。
9月7日，一道华为上机题：题目描述: 选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type == 1，表示专家评委，judge_type == 2，表示大众评委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平均分 * 0.6 + 大众评委 * 0.4，总分取整。如果没有大众评委，则 总分 = 专家评委平均分，总分取整。函数最终返回选手得分。函数接口 int cal_score(int score[], int judge_type[], int n)
上机题目需要将函数验证，但是题目中默认专家评委的个数不能为零，但是如何将这种专家数目为0的情形排除出去。来源：http://topic.csdn.net/u//c30eead8-9e49-41c2-bd11-ca.html；
9月8日，腾讯面试题：假设两个字符串中所含有的字符和个数都相同我们就叫这两个字符串匹配， 比如：abcda和adabc,由于出现的字符个数都是相同，只是顺序不同， 所以这两个字符串是匹配的。要求高效！又是跟上述第3题中简单题一的兄弟节点类似的一道题，我想，你们能想到的，这篇blog里：http://blog.csdn.net/v_JULY_v/article/details/6347454都已经有了。
阿里云，搜索引擎中5亿个url怎么高效存储；
一道C++笔试题，求矩形交集的面积：在一个平面坐标系上，有两个矩形，它们的边分别平行于X和Y轴。其中，矩形A已知， ax1(左边), ax2（右边）, ay1（top的纵坐标）, ay2（bottom纵坐标）. 矩形B，类似，就是 bx1, bx2, by1, by2。这些值都是整数就OK了。要求是，如果矩形没有交集，返回-1， 有交集，返回交集的面积。int area(rect const& a, rect const& b){
...}点评：healer_kx：补齐代码，最好是简洁的，别用库。你可以写你的辅助函数，宏定义，代码风格也很重要。ri_aje：
struct rect
double x [2];
double y [2];
template &typename T& T const& min (T const& x, T const& y) { return x&y ? x : }
template &typename T& T const& max (T const& x, T const& y) { return x&y ? x : }
double area (rect const& a, rect const& b)
double const dx = min(a.x[1],b.x[1]) - max(a.x[0],b.x[0]);
double const dy = min(a.y[1],b.y[1]) - max(a.y[0],b.y[0]);
return dx&=0&&dy&=0 ? dx*dy : -1;
下面是一个简短的证明。对于平行于坐标轴的矩形 r，假设其左下角点坐标为 (rx0,ry0)，右上角点坐标为 (rx1,ry1)，那么由 r 定义的无限有界点集为：{(x,y)|x in [rx0,rx1] && y in [ry0,ry1]}。根据交集的定义，则任意二维点 (x,y) 在矩形 a,b 的交集内等价于{(x,y)|(x,y) in a 并且 (x,y) in b} &==&{(x,y)|x in [ax0,ax1] && x in [bx0,bx1] 并且 y in [ay0,ay1] && y in [by0,by1]} &==&{(x,y)|x in [max(ax0,bx0),min(ax1,bx1)] 并且 y in [max(ay0,by0),min(ay1,by1)]}因此，交集矩形的边长分别为 min(ax1,bx1)-max(ax0,bx0) 和 min(ay1,by1)-max(ay0,by0)。注意当交集为空时(a,b 不相交)，则经此法计算出来的交集边长为负值，此事实可用于验证 a,b 的相交性。鉴于笛卡尔积各个维度上的不相关性，此方法可扩展到任意有限维线性空间，比如，三维空间中平行于坐标轴的长方体的交集体积可以用类似的方法计算。来源：http://topic.csdn.net/u//bc669d60-b70a-4008-be65-7c.html。
2012年创新工场校园招聘最后一道笔试题：工场很忙
创新工场每年会组织同学与项目的双选会，假设现在有M个项目，编号从1到M，另有N名同学，编号从1到N，每名同学能选择最多三个、最少一个感兴趣的项目。选定之后，HR会安排项目负责人和相应感兴趣的同学一对一面谈，每次面谈持续半小时。由于大家平时都很忙，所以咱们要尽量节约时间，请你按照以下的条件设计算法，帮助HR安排面试。1）同学很忙。项目负责人一次只能与一名同学面谈，而同学会在自己第一个面试开始时达到工场，最后一个面试结束后离开工场，如果参加一个项目组的面试后不能立即参加下一个项目组的面试，就必须在工场等待。所以请尽可能让同学的面试集中在某一时间段，减少同学在工场等待的时间。2）项目负责人很忙。众所周知，创业团队的负责人会有很多事情要做，所以他们希望能够将自己参与的面试集中在某一段时间内，请在保证1）的情况下，使得项目负责人等待的时间最少。3）HR很忙。从第一轮面试开始以后，所有HR都必须等到最后一轮面试结束，所以需要在保证1）和2）的同时，也能尽快解放掉所有的HR，即让第一轮面试到最后一轮面试之间持续的时间最短。输入(以文件方式输入，文件名为iw，例如iw.in)：
第1行...第n行：同学的编号 项目的编号
样例（数据间用空格隔开,两个0表示输入结束）：
1 11 21 32 13 13 20 0
表示M=3，N=3，编号为1的同学选择了项目1,2和3，编号为2的同学选择了项目1，编号为3的同学选了项目1和2输出(以文件方式输出，文件名为iw，例如iw.out)：
第1行：编号为1的项目依次面试新同学的编号序列
第2行：编号为2的项目依次面试新同学的编号序列
第n行：编号为n的项目依次面试新同学的编号序列
样例（数据间用空格隔开，0表示没有面试）：1 3 23 1 00 0 1
表示编号为1的项目在第一轮面试编号为1的同学，第二轮面试编号为3的同学，第三轮面试编号为2的同学
编号为2的项目在第一轮面试编号为3的同学，第二轮面试编号为1的同学，第二轮不用面试
编号为3的项目在第一轮和第二轮都不用面试，第三轮面试编号为1的同学链接：/p/t/802；
4**9 的笔试题，比较简单：1.求链表的倒数第二个节点2.有一个整数数组，求数组中第二大的数
阿里巴巴二道题
第一道：对于给定的整数集合S，求出最大的d，使得a+b+c=d。a,b,c,d互不相同，且都属于S。集合的元素个数小于等于2000个，元素的取值范围在[-2^28，2^28 - 1]，假定可用内存空间为100MB，硬盘使用空间无限大，试分析时间和空间复杂度，找出最快的解决方法。点评：@绿色夹克衫：两两相加转为多项式乘法，比如(1 2 4 6) + (2 3 4 5) =& (x + x^2 + x^4 + x^6)*(x^2 + x^3 + x^4 + x^5) 。更多思路请见这：/answer/index.html#!answerId=569。
阿里巴巴第二道(研发类)笔试题1，原题大致描述有一大批数据，百万级别的。数据项内容是：用户ID、科目ABC各自的成绩。其中用户ID为0~1000万之间，且是连续的，可以唯一标识一条记录。科目ABC成绩均在0~100之间。有两块磁盘，空间大小均为512M，内存空间64M。1) 为实现快速查询某用户ID对应的各科成绩，问磁盘文件及内存该如何组织；2) 改变题目条件，ID为0~10亿之间，且不连续。问磁盘文件及内存该如何组织；3) 在问题2的基础上，增加一个需求。在查询各科成绩的同时，获取该用户的排名，问磁盘文件及内存该如何组织。笔试题2：代码实现计算字符串的相似度。点评：和计算两字符串的最长公共子序列相似。设Ai为字符串A(a1a2a3 … am)的前i个字符（即为a1,a2,a3 … ai）设Bj为字符串B(b1b2b3 … bn)的前j个字符（即为b1,b2,b3 … bj）设 L(i , j)为使两个字符串和Ai和Bj相等的最小操作次数。当ai等于bj时 显然L(i, j)=L(i-1, j-1)当ai不等于bj时
若将它们修改为相等，则对两个字符串至少还要操作L(i-1, j-1)次
若删除ai或在Bj后添加ai，则对两个字符串至少还要操作L(i-1, j)次
若删除bj或在Ai后添加bj，则对两个字符串至少还要操作L(i, j-1)次
此时L(i, j)=min( L(i-1, j-1), L(i-1, j), L(i, j-1) )
+ 1显然，L(i, 0)=i，L(0, j)=j, 再利用上述的递推公式，可以直接计算出L(i, j)值。具体代码请见这：http://blog.csdn.net/flyinghearts/article/details/5605996。
9月14日，小米笔试，给一个浮点数序列，取最大乘积子序列的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积子序列为3，0.5，8。点评：解法一、
或许，读者初看此题，自然会想到最大乘积子序列问题类似于最大子数组和问题：http://blog.csdn.net/v_JULY_v/article/details/6444021，然实则具体处理起来诸多不同，为什么呢，因为乘积子序列中有正有负也还可能有0。
既如此，我们可以把问题简化成这样：数组中找一个子序列，使得它的乘积最大；同时找一个子序列，使得它的乘积最小（负数的情况）。因为虽然我们只要一个最大积，但由于负数的存在，我们同时找这两个乘积做起来反而方便。也就是说，不但记录最大乘积，也要记录最小乘积。So，我们让maxCurrent表示当前最大乘积的candidate，minCurrent反之，表示当前最小乘积的candidate。（用candidate这个词是因为只是可能成为新一轮的最大/最小乘积），而maxProduct则记录到目前为止所有最大乘积candidates的最大值。
由于空集的乘积定义为1，在搜索数组前，maxCurrent,minCurrent,maxProduct都赋为1。假设在任何时刻你已经有了maxCurrent和minCurrent这两个最大/最小乘积的candidates，新读入数组的元素x(i)后，新的最大乘积candidate只可能是maxCurrent或者minCurrent与x(i)的乘积中的较大者，如果x(i)&0导致maxCurrent&minCurrent，需要交换这两个candidates的值。
当任何时候maxCurrent&1，由于1（空集）是比maxCurrent更好的candidate，所以更新maxCurrent为1，类似的可以更新minCurrent。任何时候maxCurrent如果比最好的maxProduct大，更新maxProduct。
具体代码如下：
template &typename Comparable&
Comparable maxprod( const vector&Comparable&&v)
Comparable maxProduct = 1;
Comparable minProduct = 1;
Comparable maxCurrent = 1;
Comparable minCurrent = 1;
for( i=0; i& v.size() ;i++)
maxCurrent *= v[i];
minCurrent *= v[i];
if(maxCurrent & maxProduct)
maxProduct = maxC
if(minCurrent & maxProduct)
maxProduct = minC
if(maxCurrent & minProduct)
minProduct = maxC
if(minCurrent & minProduct)
minProduct = minC
if(minCurrent & maxCurrent)
swap(maxCurrent,minCurrent);
if(maxCurrent&1)
maxCurrent = 1;
return maxP
本题除了上述类似最大子数组和的解法，也可以直接用动态规划求解（其实，上述的解法一本质上也是动态规划，只是解题所表现出来的具体形式与接下来的解法二不同罢了。这个不同就在于下面的解法二会写出动态规划问题中经典常见的状态转移方程，而解法一是直接求解）。具体解法如下：
假设数组为a[]，直接利用动归来求解，考虑到可能存在负数的情况，我们用Max[i]来表示以a[i]结尾的最大连续子序列的乘积值，用Min[i]表示以a[i]结尾的最小的连续子序列的乘积值，那么状态转移方程为：
Max[i]=max{a[i], Max[i-1]*a[i], Min[i-1]*a[i]};
Min[i]=min{a[i], Max[i-1]*a[i], Min[i-1]*a[i]};
初始状态为Max[1]=Min[1]=a[1]。代码如下：
void longest_multiple(int *a,int n){
int *Min=new int[n+1]();
int *Max=new int[n+1]();
int *p=new int[n+1]();
for(int i=0;i&=n;i++){
Min[1]=a[1];
Max[1]=a[1];
int max_val=Max[1];
for(int i=2;i&=n;i++){
Max[i]=max(Max[i-1]*a[i],Min[i-1]*a[i],a[i]);
Min[i]=min(Max[i-1]*a[i],Min[i-1]*a[i],a[i]);
if(max_val&Max[i])
max_val=Max[i];
if(max_val&0)
printf("%d",-1);
printf("%d",max_val);
<li class="alt" style="padding-top: 0px ! padding-right: 3px ! padding-bottom: 0px ! padding-left: 10px ! color: line-height: 14 margin:
如果您想提高自己的技术水平，欢迎加入本站官方1号QQ群：&&，&&2号QQ群：，在群里结识技术精英和交流技术^_^
本站联系邮箱：
