主题：【纪事】失败的苹果面试（上） -- landlord

曾经有经理投诉过我，经常工作时上网，但我又总是提前把工作完成，而他又不愿把其他人的工作分配给我，遇到这样的经理颇为无趣。

以后我就学聪明了，面试轮到我提问时，我肯定会问老板，如果我提前完工，无所事事，怎么办？

这个大概是IT行业的一个常见问题：员工与员工之间的效率差别非常大，而且许多项目还必须是团队工作的。。。。

请注意下面两个引用的发帖时间：

要考递归和循环，可以让写1个比如n个数的全排列之类，让用递归和循环各实现一遍。

这题80%的人做不出来，老外的平均水平也有点汗，不过人家牛的人也真牛，关键是有兴趣，人家的牛人是真热爱写程序，不像中国许多人做IT类工作只是为了工资相对还算比较高，当然中国的基础教育水平还是挺高的。

还有人家的程序牛人四五十岁还在踏踏实实写程序，中国的程序牛人基本30岁就不怎么写程序了，一般都是挂着1个什么总的头衔，干起玩PPT，耍嘴皮子，坑蒙拐骗的勾当了。

前两年在微软有过一次面试，曾被问过这么一个问题：

用算法模拟一个N层嵌套的循环，每层循环次数为M。

这个算法用递归的方式很容易，我当时就给出了。但面试人接着要求用非递归方式再写一个。结果我试了几次都没成。

回到旅馆后总觉得不甘心，静下心再仔细想了大约十分钟，结果就出来了。当时面试时我其实是有时间的，每个面试人出题后都给半小时的时间做题。但我发觉我不能在被人注视着的场合下进行深度的思考，当时脑子迟钝得一塌糊涂，顶多有平时的20%。

因此，尽管微软和孤狗都允许被面试者一年后再申请，我还是决定和它们彻底拜拜了，实在不想再受那份煎熬。一天被六七个人轮番面试，到最后脑子真的都不转了。

翻个身继续睡吧！

自己吐出来的没舍得扔

我估计你完全是当年某个被你祖上压榨得不成人形的长工投胎的。

公司的一个大头说“如果按照你替公司省的工时给你钱，你就发财了。”俺心说：“为啥不呢？！”（”Why not?!”）

你还好意思得意，一点商业头脑和敏感性都没有。

这个大头吃饱了没事干跟你说这些？

你那金口就那么难开，只在自己心里说“why not?”

估计你浪费了不少出来独立自主做的机会。诚然，自己做的压力和风险远远不是打工可以比拟的，但是总比傻乎乎地被别人考来考去好。再者，如果你认为自己的方法是正确的，最好的，那就应该去推广，去实践。最后，自己做不是说自己一个人做，需要一个团队才能保证公司的正常运作。

希望真正的中国地主、中国老板遍及天下。

n个数，有重复（以下叫n集合）。另有一个特定的数，假设为N。

这个N可能是这n集合中几个数的和（也可能不是），需要编个程序判断，是的话，找出N是哪几个n之和。

也就是说，第一个循环，把n集合中的每一个数和N比较；

第二个循环，把n集合中任意两个数相加进行比较；

第三个循环，把n集合中任意三个数相加进行比较；

......

第n个循环，把n集合中所有数相加进行比较。

由于结果可能有好几个，所以需要全部循环一次。

最后一点，这个n每次都是变化的。

这个有办法吗？

首先对n集合排序（a1,a2,a3,..an）。

考虑所有比N小的数。

用N减去对于n集合中最大的数(an)，如果差为0，递归/循环结束。

如果差不为0，那么使用递归，对N-an求解。

你这个问题其实是这样，对一个n个数的集合，求他从C(1,n)到C(n,n)的所有组合，或者说是不包括空集的所有子集，一共是2的n次方减1个。

比如三个数的集合{a,b,c},他的所有组合或者所有子集就是{a},{b},{c},{a,b},{b,c},{a,c},{a,b,c}。

然后再验证这些子集的和是否等于N，也就是

a=N?

b=N?

c=N?

a+b=N?

b+c=N?

a+c=N?

a+b+c=N?

只要能生成所有子集，求和验证很简单吧。

有些语言可能本身带的函数库就有这个功能，像C++的STL？自己写一个，我想了想好像稍微有一点麻烦，我的手也比较生了，网上找这么一个算法很容易。

在哪里工作，说到底，还是很通俗的两个字：“缘分”。

分享一个最近的“缘分”，工作方面的。去年底，有人给我介绍了一个人，说能帮到我的，我看看了其背景资料，加上对该人的印象，感觉是可以的，但是，我琢磨了一阵子，还是没去再联系，不习惯去求人。而今年，前不久，另一人给我介绍了同一个人，说这人可以帮到我，并且在很短的时间内，这人亲自跑过来了，亲自说是可以帮到我的。咔咔，这缘分，就强烈了，这时机，就对了，那应该是可以帮到我了。虽然说这人貌似注定要帮到我的，但是，中间的介绍人不同，效果是很不同的，后来的那个介绍人跟其关系很亲近很亲近，前面那个介绍人，只是一般关系。另外一个是，要一个比自己强悍的人来帮自己，最好是那人自愿，否则，总归不牢靠。联系到求职，也是一样的，最好是老板或面试官直接看上你，这个是最最省力的，实力+机遇。运气么，每天都在变滴，还得加上别人的运气状况，所以，计算起来很复杂的，只能是碰了。

相信地主之后会有好运气滴。。。还有什么时候比你开头说的那个专业考试更衰的运气呢。。。否极泰来！

有的时候面试就是要通过challenge来看看被面者的底，不一定是要涮人，反倒是觉得这个人有可能被录用。有时候上来一个人，看看就不喜欢，可能反倒打打哈哈就过去了。。。。。

直接去面是不行的。HR啊一面的小经理啊什么的分不出你和大忽悠的区别，会雇你就怪了。你也不能怪人家，大公司面试那是但求无过不求有功。

如果有好的推荐，直接和级别高一点的管理谈，你说的自洽，模块化，系统化，持续优化，都是打打包就是可以拿出去做升职资本的。用我一同事的话说，就是they will eat it like a dog on crap.

要不自己慢慢开始做consulting吧，以后出来做contract。“我在P公司写的对手机塔站的测试系统，就是测那些GSM、EVDO、CDMA、 W-CDMA等protocol，加一个新频段（band）公司问我要几周，我当场做好，不到5分钟！”这样的情况你有点良心报个一周，大家欢喜。

去年中介介绍一个面试,RF 领域的。HR谈完，技术director来了，老头很刁钻，两个问题下来我就知道没戏了，成心为难的感觉，估计和你对苹果女大牛的感觉一样。我当时的心理就是再难我也要尽量答好，让你也得花点功夫来为难我。有个问题是用频谱仪测一定功率的步骤，答完以后以后看见他很得意，我赶紧想了想发现一个漏洞，就是功率比较大，需要外置衰减保护，于是又补充出来。最后连功率从瓦到dBm的转换都问出来了，我也没含糊现场估算。

回来以后第二天中介电话说没成，找的理由是对PLL不熟。当时问我PLL熟不熟，我说以前用过，最近几年没用。借口总是能找到的只要他愿意。作为被面试者我们只能控制我们自己，不卑不亢尽力而为。