Archive for November, 2009

2010招聘 亚马逊笔试 & 联想上机 & 有道面试算法题

题目都不是很难,分别是亚马逊和联想的考题。
很久没有写代码了,重新回顾一下代码的味道。
亚马逊的题目采用贪婪+回溯思想可解决,不过考场上时间紧迫,有个continue的代码写成了break,sigh。
联想的题目主要需要理顺数字下标与对角线的关系即可作对。当时编了30多分钟,时间还是长了点。
有道面试是一个正则字符串比较问题。条件分支很多,要短时间内想清楚思路不是很容易,我当时没有完全搞定。遗憾啊。
/**找钱币游戏。有面额为1,2,5,10,20各五种钱币,给定数额,
* 1. 输出最优解决方案
* 2. 输出所有解决方案
* @author caicono
* S= {1,2,5,10,20)比如 4元有以下组合。
* {1,1,1,1} {1,1,2,} {2,2}
*/
/**有一个N*N的矩阵,作为输入,要求编写函数实现按一种特殊的顺序来打印这个矩阵里面的所有元素的值,特殊的顺序如下图,
* 例子中的是一个4*4的矩阵,输出的结果是1,2,3….16, 也就是一种“折”形遍历线路
* 1 – 2 – 6 -7
* 3 – 5 – 8 -13
* 4 – 9- 12 -14
* 10- 11-15 -16
Read more…

Azure 服务云平台

云计算的概念随着各类现实产品的推出显得更加火爆,比如前段sougo就很应景的让用户感受到只用浏览器就能畅通使用个性化输入法的方便与快捷,它的推出让云计算的概念正渐渐深入人心。今天我又发现一个基于云计算的新应用:免费网络发短信。http://freesms.cloudapp.net/

我用自己的号码实验了一下,确实能有效发送英文信息(目前不支持中文,防止国人滥用?)。这个应用其实用短信服务器很容易实现,而且业务概念也不新了,我们的飞信不就是通过服务器实现PC之间短信发送的嘛。但是,在国外老外们不常用短信业务,他们的粗壮手指不习惯用键盘发信息,这可对他们是一个福音。

线上发短信的玩意和云计算唯一能扯上关系的就是它后台所采用的技术是通过Window的Auzure云平台实现的。做云计算研究的朋友对这个平台应该不陌生。Auzure这个概念早在07年微软就已经推出其雏形,它由一系列使能(enables)单元服务构成,既可以提供系统级的云计算平台,也可以为开发者提供云计算接口,构建各自的应用。Auzure service platform包括以下几大部分:

Windows Azure;Microsoft SQL数据库服务,Microsoft .Net服务;用于分享、储存和同步文件的Live服务;针对商业的Microsoft SharePoint和Microsoft Dynamics CRM服务。

1. Windows Azure与Azure service platform的关系:

Azure服务平台是帮助开发者有效快速创建、部署、管理web服务的统一平台,寄宿在微软的数据中心是一个因特网级别的云计算基础架构,我们可以将其类比为J2EE架构中的容器。而Windows Azure是这个平台中最为重要的部分,是云计算时代的操作系统。为开发者提供开发、管理的统一操作环境。类似于裸露云架构基础环境上的操作系统,可以协调各种云系统服务,为开发者提供便捷操作体验。

  window auzure结构图

几天前,微软在美国洛杉矶的2009年度专业开发者大会(PDC09)上重点对云计算操作系统Windows Azure进行了介绍,预计明年1月1日能投投放市场。

2.  Microsoft .Net services服务。

使用微软.net frame work的同学都了解,framework给开发者提供了高层的类库接口,让开发更注重业务逻辑而非底层API的复杂性 。同理,.net的服务集为开发者提供一个可扩展、高可用的web 服务集合,这些服务可以构建应用程序的基本功能,用户利用这些.net服务所提供的能力,可更专注与业务层面的逻辑实现,而无需理会网络传输、调用关系等底层云架构的设计、实现问题。那么,这里面的一些基础服务都有什么呢?举例而言有如下几类:

  • 1. 访问控制(Access Control),类似于J2EE容器中的 JAAS(Java Authentication and Authorization Service)
  • 2.  服务总线(Service Bus)。类比于J2EE容器的JMS服务。
  • 3. 工作流服务(Workflow Service),服务组合的概念,业界也轰轰烈烈的讨论了多年。但是组合逻辑可以手工利用Visual Studio 2008工作流设计器进行构造。

全力以赴做好每一件事

昨天项目开会,老板亲自参加指导工作。这是一个研究性质的seminar,比整个研究室的研究团队的人数要少,基本都是老板的“嫡系学生”。会议的目的有二:1. 大例会上老板尽管也提问和challenge,但是人数众多七嘴八舌,讨论很容易跑偏,有些问题也无法充分展开会议就结束了。小例会可以有效集中的针对问题和研究思路进行指导。2. 为我们自己的团队营造更好的研究氛围。促使每个人作报告的几率更多更频繁一些。

一场本来比较普通的报告例会最后老板听得有些发火了,这是多年来少有的情况。对事不对人的说,这次报告内容还是基本过关,问题在于报告人也许不够重视,从ppt制作到内容节选,说理强弱,实验设计等方面都存在缺陷。因此被老板认为是态度问题,大为火光。

抛开研究内容,老板对我们的研究以及做事方式给出了实实在在的建议,对我也启发很大。

1. 营造良好seminar氛围的三个层次。第一层次,你说我听。第二层次,相互讨论,存在与听众的互动。第三层次:与观众有针锋相对的观点碰撞。前提就是把问题讲得非常明白,听众可以完全融入。我们既然要做研究性质的报告,就应该努力向第三层次发展,至少也要达到第二层次。

2. 读完ph.d的直接受益,不是知识层面的拓宽,而是科学素养,看问题的方式以及严密的逻辑性。无论是文章、报告还是说话,条理和严密逻辑是最为重要的。研究最需要钻研精神以及质疑精神,来不得半点马虎。批判性思维和结构化思维是读博之后的主要产品,这是一个放之四海而皆有用的行为准则。读书这么多年唯有获得这种能力才能称得上懂得研究的意义。

3. 每一件事情都要全力以赴,即使能力达不到要求,也不能给人敷衍了事的感觉,要想方设法把问题说清楚,把形式化工作做好,把内容和形式完美结合起来。总而言之,就是态度要端正和认真。

这些建议都是真知灼见,虽然有些是针对他人的报告,但其实句句都能够点醒自己。这几年我在研究的道路上也走了一些弯路,在做事情的态度上也有些需要认真反省的。君子三省其身,从别人的问题和错误上学习,吸取经验和教训,反省自己的行为,其实是一种很好的方式,如果我能真正领悟得到的话。

科学成就和科学精神

最近钱老逝世引发了知识界的一场讨论,初始时大家无限缅怀这位革命中的严谨科学工作者,舆论的声音整齐划一没有任何意见和瑕疵。后来由几位著名的自由blogger找出了钱老在50年代所撰写的一篇文章,间接指出他应该对当时的中国灾难进程起到了推波助澜的影响,告诉人们:伟人还差一个道歉。之后,更多的舆论在这点上进行了挖掘,客观报道了更多的基本事实,让这次的追悼会衍生出多种声音。

我认为这(如果完全属实,不过就确凿证据来看确实如此)是钱老生前所犯的一次严重错误,但这丝毫也会不影响他个人在科技上令人瞩目成就的光芒。人无完人,我们应该就事论事在某一方面具体评价一个人,各个方面都全面发展的”三好学生”实际上少之又少,不必苛求。

首先,钱老在科学上的业绩是无可指责而且也是空前绝后的,这一点事实无可否认。从无到有,从一穷二白到两弹上星,钱老利用毕生精力推动了我国技术进步和发展。其次,这巨大的成就是这位戎马一身的科学家抛弃诱惑物质条件,主动选择回归后获得的。因此不论主观动机是出于对美国扣留他的憎恶,还是出于一片赤诚爱国之心,客观上都产生了巨大影响力。因此,钱老在科技研究上的地位无人可及,也是难以替代的。

另一方面,在精神生活或者政治生活中,他撰写了“卫星”文章佐证土地高产是有科学根据这个行为却违反了常理上的科学精神,是他所犯的一个错误,也应该被直面和承认。姑且不谈长期以来钱老对此只字不提,我们的舆论氛围和知识界环境在钱老逝世前都没有给他一个机会,一个告诉当年“疯狂年代”真相的机会,也可以看出我们的社会和民族存在科学精神缺失的问题。科学精神不是技术和知识层面的,而是对事实真相刨根究底的态度和执着。一代代科学家和赤诚海龟学者带回了知识和西方文明,却鲜有将科学精神在中国播种、传播。因此,在社会和政治生活中,钱老“勿以为恶小而为之”,却造成一定程度的破坏和坏影响力,是需要负责和认错的,这一点如同他的科学成就是无法辩驳。

我们是否可以将两者割裂或者完全糅合在一起看待呢?这其实可以类比一个浅显的话题:科技是一种工具,它不存在好坏之分,被谁使用才决定了它的特性。同样科学家的本质都是向善而崇尚技术进步的,但因为思维局限他们容易被当局利用却不得觉醒。我们在善待科技、发觉人才的同时,更需要这些人才形成丰富而全面的价值观,不轻易被政治卷挟和左右。一方面个人要自我觉醒和完善,同时社会要创造这样的环境。

科技上飞跃的成就和小小的错误其实是平等的,对待敬重的钱老,我们在高度赞赏其科研精神的同时也要学会反思

很庆幸,这一次我们不是只听到了一种声音。通过反思,通过对思维不断的锤炼和打磨,我可以预见,未来的知识精英能够更好的把握方向,掌握自己和国家的命运。

互联网大会-移动互联网

移动互联网-峰会论坛

谷歌–第三代手机搜索

*超越互联网搜索用户体验的第三代移动搜索要充分利用移动设备的自身特点:1.摄像头、2.耳麦。google正是在这个方面下了功夫。

*第一代手机搜索:采用列举目录式的wap方式,原始,无用户体验。第二代:类似pc搜索,进行了部分优化,适配。更适合手机显示。目前的各大搜索厂商如baidu、一查,yahoo都在拼用户搜索体验。

*第三代搜索引擎:1. 在移动终端的配件上下功夫,多媒体输入。2.3G环境下带宽增加,自费下降,性能提升==》移动上网人数大规模增加,个性体验与个性需求。3.服务端的云计算发挥重要作用。

个人点评:林斌应该是一个台湾人,口音与我们不相同。但整体演讲台风很好,是上午报告中最为出色的一位。其实多媒体输入和多媒体检索技术几年前也都 有过研究,当年微软还有实际demo在北邮演示。不过能够真正投入运营的并不多,我认为移动搜索的便利性将带来上网人数的激增,并成为移动互联网的一次重 大变革。想想:从键盘输入到鼠标点击是多么大一个飞跃就能体会到这次技术革新的意义。

UCWeb

*移动互联网用三个词形容:

A. 加速度(提到互联网,必提移动互联网)。1. 多年的积累,现在网民1/4用手机上网。2.需求的丰富,大家需要一个全互联网环境。3.移动互联中心由原来的广东占据半壁江山,形成现在多方鼎力的局面。 一切都在以加速度向前。

B. 爆发。没太理解。爆发必然依托基础设施的成熟:智能终端和云端服务。

C. 必然。援引某运营商的话,未来三年国家投入1万亿,3G周边产业肩负着拉动宏观经济的重任。

中国在这一波移动互联网热潮中的机遇:

A. 互联网时代,中国学美国。移动互联网时代,中国将拥有更大话语权。原因在于:1.网大,2.数多。3.应用领先。

B. window+intel时代在互联网领域的辉煌不再。移动互联网更强调云计算弱化终端能力。

C.需求变化明显:从3G– 3I 没挺清楚。。。个人理解,需求从能上网获得咨询,演化为上网稳定,且按需获取。

UC作为一个中间粘合平台为各方带来利益:

A. 给运营商增加移动上网流量,获得收益。

B. 给CP提供一个更好的展示界面,拉拢用户。

C. 给客户一个完美的用户体验(我个人就是UC的忠实fans,不过它不支持黑莓,强烈呼吁赶紧开发)

个人点评:UC CEO的讲演最具有逻辑性,而且脉络非常清晰。手机浏览器是用户进入无线互联的门,当桌面应用都退化为web2.0云计算时代的鸡肋时,浏览器成为了今后用户工作得重要基石。这个趋势在互联网时代非常明显,在移动时代是否也会如此凸显呢?浏览器是一个非常先入为主的工具,一旦吸引用户后牢牢将其控制。UC Web确实抓住了网络的脉搏。

陈一舟-人人网

中途大部分内容没有听到。

* SNS应用和社区目前竞争相当激烈,甚至可以用惨烈来形容。

*大公司与小公司。大公司的规模和为了保持行业领先的地位,占领地盘的本质决定了它不能过于创新,一旦形成模式后只能按部就班,小修小补。而小公司除了拼命创新外别无优势,创新是其唯一出路。

*应用的推陈出新是维持SNS的重要筹码,但一个令人担忧的现象在于大批富有创新的应用开发公司直接融入美国等发达市场,人才和创意的流失严重。以人人网为例:目前2000+以上的应用尚在审查,但不少公司带着其开发的应用直接转战国外。

个人点评:SNS的三要素,个人profile,熟人关系relative,以及互动的应用。陈一舟谈论的主要是第三部分,我一直对SNS在中国如此火爆的原因有所困惑,目前大家都是通过大量的应用互动维持了SNS社区的稳定,但是这种应用能一直保持新鲜感么?一旦网民失去了对这些应用的关注和新鲜感,现在的火爆程度还能维持么?可以说:熟人间的信息披露和间接交流才是SNS的正道,而乐此不疲的游戏与应用都只是权宜之计,不能成为孤注一掷的战略去实施 。 期待中国成熟的SNS早日到来。

51 庞升华

从科研院所 -》工业界。误打误撞却也成就了一番事业。

96年互联网方兴未艾时进入,第一个做社交区。指出目前行业的机会依然很多。

盈利模式:广告 + 个人(个人没有进一步解释?或者后来没听到)

后面的内容有事情,没有听。

中国互联网大会-高层峰会-观感

百度 – 框计算?

没有听完整。

*框计算的流程中包括:1.语义分析2.智能交互3.数据挖掘等等。在毫秒级别完成这些分析操作后呈献给用户期望的结果。不再是冷冰冰的关键字匹配的搜索结果,而是具有丰富关联信息知识结果。

*框计算往往作为基础架构被第三方应用调用。需求的可变和多样性交由第三方平台来处理。

*利用框计算,可以更好的实施网络营销。比如用户输入:鲜花。背后的隐含意思也许意味着在哪里买花,或送给女朋友什么礼物,如何写情书等等周边概念都包含在内。根据这些引申意义可以提供更精确和丰富的网购。

评价:框搜索的概念不新鲜,和wolf的智能搜索引擎目标一致:提供内容搜索之外的语义关联帮助。但是可以看出百度希望将未来互联网的发展纳入搜索的门下,在这个大一统的入口门户上获得最大化利益。

凤凰网–差异化服务提供

*目标定位:25-45的都市白领,不求大而全,但求对核心用户提供有价值的差异化服务。

*由于目前信息的充裕 + 信息被商品化 ==》同质信息的泛滥和廉价,而稀缺信息昂贵。 因此依托媒体资源,凤凰网力争占领有效价值的制高点。

*差异化服务体现在:1. 内容绝对正版。2.依托媒体机制,新闻报道及时有效。3.独特稀缺信息。

*打造新媒体:融合广电、互联网、移动网三网合一的以人为本,内容至上的媒体平台。将自己与美国的纽约时报、法国的**作比较,凤凰还是在传统媒体中具有较大优势。

个人点评:在互联网信息充裕、撒播自由思想下,它严重冲击了传统行业如唱片业、报业等,尽管如此我们依然要看到传统媒体手中的力量,那就是他们有用草根信息所不具备的几近犀利的观点和开阔广泛的视野。凤凰网的定位非常清晰,也具有体制外媒体的优势,并且它正按部就班向目标稳步前行,我很看好这个白领的媒体平台

番薯网

刚刚上线的小婴孩。集合了方正等优势资源提供数字媒体的观、购、藏等一站式服务。

个人点评:不过其CEO在这场讲演中表现一般,照本宣科,与其他互联网大头们的发言风格截然不同,也无法带来太好的“用户体验”。给我的感觉是成为了一个网站的上线宣讲会,这虽然是一个不错的营销方式,也肯定出重资才能在此占有一席之地,不过我认为效果事半功倍。