谷歌已经发布了一些关于开发者从其他平台移植应用程序到Android的风格指南。其中特别指出，IOS和WP的界面元素不应该出现在安卓的应用里。WP光滑的风格在安卓社区非常受欢迎，社区了出现了很多长得像WP的ROM。

微软强调，在将软件移植到IOS和安卓时要将WP元素复制过去，而幸运的是，谷歌并没认证软件。所以尽管谷歌不想这样，但也阻止不了安卓开发者往平台复制WP元素。

文/WP8微迷网

本文来自 酷壳 – CoolShell.cn 陈皓 撰写的文章：

算法面试可能是微软搞出来的面试方法，现在很多公司都在效仿，而且我们的程序员也乐于解算法题，我个人以为，这是应试教育的毒瘤！我在《再谈“我是怎么招程序员”》中比较保守地说过，“问难的算法题并没有错，错的很多面试官只是在肤浅甚至错误地理解着面试算法题的目的。”，今天，我想加强一下这个观点——我反对纯算法题面试！（注意，我说的是纯算法题）

我再次引用我以前的一个观点——

能解算法题并不意味着这个人就有能力就能在工作中解决问题，你可以想想，小学奥数题可能比这些题更难，但并不意味着那些奥数能手就能解决实际问题。

好了，让我们来看一个示例（这个示例是昨天在微博上的一个讨论），这个题是——“找出无序数组中第2大的数”，几乎所有的人都用了O(n)的算法，我相信对于我们这些应试教育出来的人来说，不用排序用O(n)算法是很正常的事，连我都不由自主地认为O(n)算法是这个题的标准答案。我们太习惯于标准答案了，这是我国教育最悲哀的地方。（广义的洗脑就是让你的意识依赖于某个标准答案，然后通过给你标准答案让你不会思考而控制你）

功能性需求分析

试想，如果我们在实际工作中得到这样一个题 我们会怎么做？我一定会分析这个需求，因为我害怕需求未来会改变，今天你叫我找一个第2大的数，明天你找我找一个第4大的数，后天叫我找一个第100大的 数，我不搞死了。需求变化是很正常的事。分析完这个需求后，我会很自然地去写找第K大数的算法——难度一下子就增大了。

很多人会以为找第K大的需求是一种“过早扩展”的思路，不是这样的，我相信我们在实际编码中写过太多这样的程序了，你一定不会设计出这样的函数接口 —— Find2ndMaxNum(int* array, int len)，就好像你不会设计出 DestroyBaghdad(); 这样的接口，而是设计一个DestoryCity( City& ); 的接口，而把Baghdad当成参数传进去！所以，你应该是声明一个叫FindKthMaxNum(int* array, int len, int kth)，把2当成参数传进去。这是最基本的编程方法，用数学的话来说，叫代数！最简单的需求分析方法就是把需求翻译成函数名，然后看看是这个接口不是很二？！

（注：不要纠结于FindMaxNum()或FindMinNum()，因为这两个函数名的业务意义很清楚了，不像Find2ndMaxNum()那么二）

非功能性需求分析

性能之类的东西从来都是非功能性需求，对于算法题，我们太喜欢研究算法题的空间和时间复杂度了。我们希望做到空间和时间双丰收，这是算法学术界的风格。所以，习惯于标准答案的我们已经失去思考的能力，只会机械地思考算法之内的性能，而忽略了算法之外的性能。

如果题目是——“从无序数组中找到第K个最大的数”，那么，我们一定会去思考用O(n)的线性算法找出第K个数。事实上，也有线性算法——STL中 可以用nth_element求得类似的第n大的数，其利用快速排序的思想，从数组S中随机找出一个元素X，把数组分为两部分Sa和Sb。Sa中的元素大 于等于X，Sb中元素小于X。这时有两种情况：1）Sa中元素的个数小于k，则Sb中的第k-|Sa|个元素即为第k大数；2） Sa中元素的个数大于等于k，则返回Sa中的第k大数。时间复杂度近似为O(n)。

搞学术的nuts们到了这一步一定会欢呼胜利！但是他们哪里能想得到性能的需求分析也是来源自业务的！

我们一说性能，基本上是个人都会问，请求量有多大？如果我们的FindKthMaxNum()的请求量是m次，那么你的这个每次都要O(n)复杂度的算法得到的效果就是O(n*m)，这一点，是书呆子式的学院派人永远想不到的。因为应试教育让我们不会从实际思考了。

工程式的解法

根据上面的需求分析，有软件工程经验的人的解法通常会这样：

1）把数组排序，从大到小。

2）于是你要第k大的数，就直接访问 array[k]。

排序只需要一次，O(n*log(n))，然后，接下来的m次对FindKthMaxNum()的调用全是O(1)的，整体复杂度反而成了线性的。

其实，上述的还不是工程式的最好的解法，因为，在业务中，那数组中的数据可能会是会变化的，所以，如果是用数组排序的话，有数据的改动会让我重新排序，这个太耗性能了，如果实际情况中会有很多的插入或删除操作，那么可以考虑使用B+树。

工程式的解法有以下特点：

1）很方便扩展，因为数据排好序了，你还可以方便地支持各种需求，如从第k1大到k2大的数据（那些学院派写出来的代码在拿到这个需求时又开始挠头苦想了）

2）规整的数据会简化整体的算法复杂度，从而整体性能会更好。（顺序的处理很容易进行各种处理）

3）代码变得清晰，易懂，易维护！（学院派的和STL一样的近似O(n)复杂度的算法没人敢动）

可能的争论

你一定会和我争论，

• 如果程序员做这个算法题用排序的方式，他一定不会像你想那么多。是的，你说得对。但是我想说，很多时候，我们直觉地思考，恰恰是正确的路。因为“排序”这个思路符合人类大脑处理问题的方式，而使用学院派的方式是反大脑直觉的。反大脑直觉的，通常意味着晦涩难懂，维护成本上升。

• 就是一道面试题，我就是想测试一下你的算法技能，这也扯太多了。没问题，不过，我们要清楚我们是在招什么人？是一个只会写算法的人，还是一个会做软的人？这个只有你自己最清楚。

• 这个算法题太容易诱导到学院派的思路了。是的这道“找出第K大的数”，其它可以变换为更为业务一点的题目——“我要和别的商户竞价，我想排在所有竞争对手报价的第K名，请写一个程序，我输入K，和一个商品名，系统告诉我应该订多少价？（商家的所有商品的报价在一数组中）”——业务分析，整体性能，算法，数据结构，增加需求让应聘者重构，这一个问题就全考了。

• 你是不是在说算法不重要，不用学？千万别这样理解我，搞得好像如果面试不面，我就可以不学。算法很重要，算法题能锻炼我们的思维，而且也有很多实际用处。我这篇文章不是让大家不要去学算法，这是完全错误的，我是让大家带着业务问题去使用算法。问你业务问题，一样会问到算法题上来。

小结

看过这上面的分析，我相信你明白我为什么反对纯算法面试题了。原因就是纯算法的面试题根本不能反应一个程序的综合素质！

那么，在面试中，我们应该要考量程序员的那些综合素质呢？我以为有下面这些东西：

1. 会不会做需求分析？怎么理解问题的？
2. 解决问题的思路是什么？想法如何？
3. 会不会对基础的算法和数据结构灵活运用？

另外，我们知道，对于软件开发来说，在工程上，难是的下面是这些挑战：

• 软件的维护成本远远大于软件的开发成本。
• 软件的质量变得越来越重要，所以，测试工作也变得越来越重要。
• 软件的需求总是在变的，软件的需求总是一点一点往上加的。
• 程序中大量的代码都是在处理一些错误的或是不正常的流程。

所以，对于编程能力上，我们应该主要考量程序员的如下能力：

1. 设计是否满足对需求的理解，并可以应对可能出现的需求变化。
2. 程序是否易读，易维护？
3. 重构代码的能力如何？
4. 会不会测试自己写好的程序？

所以，这段时间，我越来越倾向于问应聘者一些有业务意义的题，而且应增加或更改需求来看程序员的重构代码的能力，写完程序后，让应聘者设计测试案例。

比如：解析加减乘除表达式，字符串转数字，洗牌程序，口令生成器，通过ip地址找地点，英汉词典双向检索……

总之，我反对纯算法面试题！

（全文完）

导语：美国科技博客Business Insider周六刊文称，Facebook股价自3个月前IPO(首次公开招股)以来已下跌近一半，低于过去18个月中大部分员工获得公司股权的价格。 这意味着Facebook员工的财富较几个月前大幅缩水。这已对Facebook的士气造成打击。10月和11月，大部分Facebook员工持股将解 禁，而员工很可能希望将所持股份变现，用于买房等多种目的。

Business Insider列出了Facebook员工应当了解的关于股价的事实。

以下为主要内容：

– 股价下跌与Facebook作为一家公司的质量无关

Facebook股价下跌是由于，投资者大幅下调了对Facebook未来财务业绩的预期。外界对Facebook“合理价值”的看法有很大差异。根据Facebook近期公布的财报，投资者发现3个月前对Facebook的估值过高。

– 市场基于3方面原因重新评估Facebook

1)营收增长正在减速；2)用户向移动设备的转移；3)为了推动未来的增长，Facebook进行了大量投资，影响了利润率。

– 各种因素表明，Facebook不太可能成为“下一个谷歌(微博)”

这与Facebook上市时投资者的看法有很大不同。这是投资者的失误，而非Facebook的失误。

– 相对于Facebook的利润增长预期，当前股价仍然很贵

假定Facebook明年每股收益为0.65美元，在20美元的股价水平上，Facebook的2013年前瞻市盈率仍达31倍。作为对比，苹 果和谷歌的前瞻市盈率都不超过15倍。Facebook股价的市盈率很容易下降至20至30倍，这一估值仍然合理。因此Facebook股价还将继续下 跌。

– 只有在满足3个条件后，Facebook股价才会触底

1)营收增长重新加速；2)利润率停止滑坡并反弹；3)股价下跌至“便宜”的水平，促使投资者重新买入。不过Facebook当前股价距离这一水平还有很远。

– 即将到来的受限股解禁将对股价造成更大压力，除非Facebook营收增长突然加速

许多Facebook员工都希望出售公司股份，这可以理解，而市场也意识到了这一点，并据此进行调整。如果所有Facebook员工都不出售股 份，那么 Facebook股价将出现一定程度的反弹。不过从长期来看这不会带来太大影响。因此如果想要售股，那么就去做。尽管不会获得较好的价格，但除非 Facebook股价彻底崩盘，否则员工仍能获得一笔不错的收入。

– LinkedIn和亚马逊有较高的市盈率，但不能据此推断Facebook的股价低估

LinkedIn和亚马逊市盈率较高是因为两家公司目前利润率较低，但未来会快速提升。这将带来较高的利润增长率。与此同时，Facebook的利润率很可能仍将下降，这意味着利润增长将落后于营收增长。

– 对于股价问题，近期Facebook没有任何办法

Facebook股价就是这样，与IPO当天的股票交易故障也没有太大关系。Facebook CEO马克·扎克伯格(Mark Zuckerberg)在招股书中明确表示，将专注于长期的产品开发，并牺牲短期的财务利益。这一决定令人钦佩，同时也很聪明。许多美国公司只专注短期股 价表现，从而走向了消亡。不过可以确定，Facebook股价短期内不会有什么起色。

– Facebook正经历的情况与大部分成长型公司相比没有太大差别

Facebook正在经历从“爆发式增长”向长期增长的转型。爆发式增长往往带来极高的估值，但长期增长不会。在两种模式之间的转型将导致股价在许多年中处于较低水平。

– Facebook员工应当研究亚马逊的股价表现

亚马逊股价曾连续3年上涨，但随后大幅下跌，近年来又出现了更大幅度的上涨。需要指出的是，当亚马逊专注于顾客而非财务表现时，其股价不但涨回 了原先水平，还创下历史新高。这就是专注于长期增长的公司所能取得的成就：在多年时间中，它们的股价可能表现低迷，但只要实现目标，那么股价将快速上涨。

未来，Facebook股价可能会在20美元左右波动，并持续较长时间。除非Facebook营收重新加速增长，否则股价不可能涨至更高水平。 由于股价仍不便宜，并面临解禁股压力，一些长期投资者暂时也不会买入Facebook股份。不过明年，股份解禁问题将不存在，影响Facebook股价的 主要因素将是Facebook未来2至3年的发展，以及营收增长是加速还是减速。

总而言之，Facebook股价下跌是由于投资者错误地认为Facebook将成为“下一个谷歌”。在创业公司的爆发式增长阶段，投资者很容易做出这样的误判，因为他们愿意相信所听到的一切。但当看到现实情况时，估值将会受到巨大压力。对此，任何人都无可奈何。