自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(22)

原创 微软亚洲研究院之行

摘自:http://virtualsse.spaces.live.com/blog/cns!3A48C976F4532391!218.entry?wa=wsignin1.0&sa=932601499  今天终于参观了期待已久的微软亚洲研究院。    一开始见到的是马歆老师,觉得很亲切,全过程都保持微笑。而且后来进行现场演示的时候,我站在后面看不见,她还把位子让给了我。    首先是三场

2010-07-29 21:06:00 1296 10

原创 SCHEME 语言是怎么来的(1)

 导言Scheme 是 LISP 的一个方言(dialect)。著名的 SICP 书就是以 Scheme 为教学语言(实际上 SICP 的作者就是 Scheme 的作者)。 虽然 Scheme 本身只是一个精简化的适合教学的语言,可它首先提出的一些重要的思想,引领了新一代的LISP语言的出现。 实际上, LISP 语言发展的历史是连续的,之所以我在这里人为的把 LISP 的发展史划分为上一代和

2010-07-28 13:22:00 733

原创 笔试归来,若有所悟(转)

首先,结果是惨败的,多少受到点刺激。共参加了两场笔试,都在华科:一场ucweb,一场网易游戏。都是互联网炙手可热的公司,很有发展空间。变相的说明,竞争相当激烈。当然,ucweb相对差点,参加笔试没有很高的门槛。题目也很雷人:一半的是智力题,一半是C相关,基本都知道怎么下手。当场两三百号人马,笔试无果,半路腰斩。另一场更有分量,大家知道今年网易游戏跟网易单独招聘,而游戏收入占90%以上的网易。在

2010-07-27 09:14:00 972 11

原创 flyinghearts《编程之美》读书笔记连载(8)(转)

原贴地址:http://blog.csdn.net/flyinghearts/archive/2010/05/18/5605933.aspx2.9 Fibonacci序列计算Fibonacci序列最直接的方法就是利用递推公式 F(n+2)=F(n+1)+F(n)。而用通项公式来求解是错误的,用浮点数表示无理数本来就有误差,经过n次方后,当n相当大时,误差能足够大到影响浮点数转为整数

2010-07-26 13:36:00 549

原创 淘宝面试题:如何充分利用多核CPU,计算很大的List中所有整数的和(转)

 引用前几天在网上看到一个淘宝的面试题:有一个很大的整数list,需要求这个list中所有整数的和,写一个可以充分利用多核CPU的代码,来计算结果。一:分析题目 从题中可以看到“很大的List”以及“充分利用多核CPU”,这就已经充分告诉我们要采用多线程(任务)进行编写。具体怎么做呢?大概的思路就是分割List,每一小块的List采用一个线程(任务)进行计算其和,最后等待所有的线程(任

2010-07-23 09:20:00 1696 5

原创 微软专家当评审——我们的项目汇报小结

  经历了一个学期的辛苦与努力,项目终于完成,迎来了最为重要的时刻。昨天晚上项目进行了最后的答辩。微软亚洲研究院来了两位重量级的专家为我们的最终presentation进行点评,他们都是测试领域的专家。整个评审的过程持续了三个多钟头,精彩而又持久。 在此次评审中,总共10个小组参加了评审,我们小组是第八组。首先,PM徐建勇上去对我们组一个学期来的工作做了相关的总结。从项目的需求获取到系统的

2010-07-22 08:42:00 728 1

原创 My Lovers–我的计算机工具(转)

 OS:Ubuntu 10.04 LTS – Lucid Lynx 2.6.32-21-generic<p style="margin-top:11.25pt;margin-right:22.4pt;margin-bottom:11.25pt;margin-left:22.35pt;mso-para-margin-top:11.25pt;mso-para-margin-right:22.4

2010-07-21 08:30:00 914 9

原创 从头再来--面试失败的一些教训(转)

  <p style="margin-top:0cm;margin-right:0cm;margin-bottom:7.5pt;margin-left:0cm;text-indent:24.0pt;line-height:18.75pt;mso-outline-level:2;word-break:break-all"> <p style="margin-t

2010-07-20 13:38:00 1116 12

原创 flyinghearts《编程之美》读书笔记连载(7)

 2.5 寻找最大的K个数从n个数中寻找最大的k个数,两种思路:1 保存目前找到的最大k个数,每访问一个数,就与这k个数中的最小值比较,决定是否更新这k个数。储存k个数的数据结构可采用:败者树、二叉查找树、最小堆。C++ STL提供了multiset和priority_queue容器,另外还提供了make_heap,push_heap,pop_heap方便手动构建堆结构。(测试发现

2010-07-19 11:08:00 675

原创 寻回失落的“纸人李”——四川大学团队用3D技术平台重现传统纸人工艺

 生动活泼的“纸人李”作品人世间最令人叹惋的,莫过于斯人已逝,美好遗失;人世间最令人振奋的,莫过于失而复得,重新绽放。 失传的“纸人李” 本项目中作品原型来自于中国四川扎纸宗师李泽荣老先生的作品。俗话说“北有泥人张,南有纸人李”,这句话里的纸人李说的就是扎纸宗师李泽荣。成都老人李泽荣凭借餐巾纸、颜料和剪刀这样一套简单行头,多年来行走于艺术和梦想之间。他借鉴了北方提线木偶的方式,

2010-07-16 09:53:00 2103 1

原创 腾讯2010暑期实习生笔试面试经历

摘自:http://kangzj.net/tencent-exam-and-interview/话说不知不觉已经研二了,再过半年时间就要投入找工作的大军中了。为了避免那么痛苦的找工作的过程,kangzj想通过暑期实习的身份直接进入公司。kangzj的兴趣在互联网,第一份简历投给了腾讯(http://join.qq.com),应聘后台开发的岗位。腾讯也没让哥失望,在笔试的前一天(4.23)通知的

2010-07-15 22:25:00 3666 19

原创 假如,我能上这样的课(转)

                                                              假如,我能上这样的课                                                                         ——读《冒号课堂——编程范式与OOP思想》有感  首先声明,自从2010年初开始写书评后,偶然认识本书

2010-07-14 08:25:00 790 1

原创 应对面试算法题的一点儿心得(转)

     据我收集的信息,想被某公司录取,要前后通过10个以上的45分钟面试,通过率为3%。看起来很低,其实可以理解。设每个面试的通过率为70%,10个面试就是3%了。网上的题我看了,难,相当难。如果当场给我做,我至少有一半做不出来。哎,都怪我平时不用功,现在拼命也晚了。准备面试这件事儿压力特别大,比高考复习或者托福复习压力都大。高考托福或者别的什么考试的好处在于,你知道他要考什么,手头有大量

2010-07-13 08:21:00 1140 5

原创 flyinghearts《编程之美》读书笔记连载(6)

 1.13       NIM(3)两堆石头的游戏 记得初中时在学校门口的书店,买到一本《智力游戏中的数学方法》,当时如获至宝。书中提到一个“皇后登山”游戏,就是在空的围棋棋盘上放一个棋子,该棋子每次只能向上或向右或沿对角线向右上方向移动(和国际象棋中的皇后移动相似),可以移动任意格,但不能不移动,两人轮流移动棋子,先将棋子移动到右上角者赢,问先移棋者的必胜策略。书中还提到这个捡石子游戏,

2010-07-12 22:59:00 646

原创 (转)炒冷饭 《从一道笔试题谈算法优化》全文(下)

声明:本文最初发表于《电脑编程技巧与维护》2006年第5期,版本所有,如蒙转载,敬请连此声明一起转载,否则追究侵权责任。网 上发表于恋花蝶的博客http://lanphaday.bokee.com从一道笔试题谈算法优化苦想冥思       这次优化从solution_4产生的输出来入手。把solution_4的输出写到文件,查看后发现数组基本无序了。这说明在程

2010-07-08 20:15:00 639

原创 Smart City 项目总结 Postmortem(转)

 原贴地址:http://pku-group3.spaces.live.com/ 设想和目标1. 我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述?随着城市化的加速发展,城市交通问题也显得越来 越突出,我们提出要做一个智能交 通疏导系统和模拟系统。这个系统可以通过地图编辑来绘制不同的道路、路口,可以 通过设定车辆数目来实现不同的路况,

2010-07-08 20:12:00 2085 1

原创 购买投影仪——五峰一中将《编程之美》第二批捐款用于改善教学条件

<span lang="EN-US" style="mso-bidi-font-size:10.5pt;font-family:"Verdana","sans-serif";mso-fareast-font-family:宋体;mso-bidi-font-family:宋体;color:black;mso-font-kerning:0pt">2009<span style="mso-bidi-

2010-07-07 10:06:00 736

原创 写在离别校园时--我的面试感受

      <span style="font-family:宋体;mso-ascii-font-family:Calibri;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋体;mso-fareast-theme-font:minor-fareast;mso-hansi-font-family:Calibri;mso

2010-07-06 09:33:00 1815 16

原创 flyinghearts《编程之美》读书笔记连载(6)-高效率安排见面会

 扩展问题一:实际上就是求区间的最大重叠次数。书上P57的算法,比较巧妙,但要注意的是:排序时要用到双关键字比较,当两个值相等时,属于时间段开始的一定要排在属于时间段结束的后面,只有这样才能保证结果的正确性。(假设[3, 4)和[4, 5)能在同一个地方举行。书上区间段都是用闭区间,本文采用前闭后开。)考虑到面试安排的时间一般安排在某个整点、半点或者某刻,可以采用计数的方法,如果都安排在整

2010-07-05 16:13:00 885

原创 从一道笔试题谈算法的优化(上)

 声明:本文最初发表于《电脑编程技巧与维护》2006年第5期,版本所有,如蒙转载,敬请连此声明一起转载,否则追究侵权责任。网上发表于恋花蝶的博客http://lanphaday.bokee.com从一道笔试题谈算法优化  引子        每年十一月各大IT公司都不约而同、争后恐后地到各大高校进行全国巡回招聘。与此同时,网上也开始出现大量笔试面试题;网上流

2010-07-02 08:17:00 1160 9

原创 flyinghearts《编程之美》读书笔记连载(5)

摘自:http://blog.csdn.net/flyinghearts/archive/2010/05/18/5605931.aspx1.8 小飞的电梯调度算法 假设电梯有n层,上楼要消耗能量k1,下楼要消耗能量k2,用a[i]表示要在第i层下的人数,Si为到i层时已经下(包括i层)的总人数,则总人数S=Sn。若用F(i)表示电梯在i层停时要消耗的总能量,则电梯在i+1层停时,有Si

2010-07-01 10:50:00 605 1

原创 28加2的问答与反思

回首“结队编程”项目,我们觉得这些问题刀刀见红,回味无穷,甚至相见恨晚。是的,当我们各种熬夜、纠结、彷徨、争论的时候,也许真的需要这么23个问题来指引我们前行。。所以,与其各种自我解脱的总结,还不如直面这些问题的拷问更有收获~~~好吧,就请允许我来代表我们组的总结讨论结果,来撰写这份饱含各种思绪的项目报告吧!设想和目标方面:第一问.我们的软件要解决什么问题?是否定义得很清楚?是否对

2010-07-01 10:47:00 748 1

空空如也

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除