RSS

Category Archives:

5个海盗分1000颗宝石的问题

有五个海盗,他们准备洗手不干了,于是决定将之前抢来的1000颗宝石分了。规则是从老大开始提案,若同意提案的人超过一半,则按照该提案分配。若不超过一半,则将提案的人扔到海里喂鲨鱼,然后老二老三老四老五依次提案,规则如前。这些海盗都非常贪婪,精于算计,并且异常凶残,在不损坏自身利益的情况下将乐于扔人下海。现在如果你是老大,你该如何提案呢?

很早的问题了,一直流行到现在,有很多种不同说法。有主角是强盗,小偷,盗贼也有海盗。有物品是宝石,钻石或者金块。有数量是10,100或者1000。当然题意没变,解答的方法也没变。

有些朋友会说各分200个宝石,这个提议会被通过,但是似乎不符合老大贪婪的性格。
那么老大独吞1000个宝石呢?直觉是不大可能被通过,而且结果也是老大将被扔到海里了。那要怎么办呢?

查看全文 »


 
添加留言

Posted by on 三月 20, 2012 in

 

Tags: , , , , , ,

12个小球中有且只有一个重量不同,用天平最多三次找出那个小球,并且判断是轻了还是重了

有十二个小球,其中有一个重量不同,现在给你一个天平,请你在三次以内找出那个球,并且判断它是轻了还是重了。

最近在网上又看到这个题目,很多朋友说无法在三次内实现,特意发一篇文章来解答。

查看全文 »

 
添加留言

Posted by on 三月 5, 2012 in

 

Tags: , , , ,

Objective C中的成员作用域

上次面试被问到ObjC中关于访问修饰符,访问限制符的问题,问我ObjC中有没有这样的机制。

我印象中没有用过,但是记得以前看书的时候貌似有@public @protected @private,就说有。结果考官说没有,我又想起来之前哪篇文章说过好像作用域不生效还是怎么回事,就附和了一下。

今天想起来,又查了一遍,果然有啊@public @protected @private。。。

了解更多Objective C访问修饰符,请访问https://developer.apple.com/library/mac/#documentation/Cocoa/Conceptual/ObjectiveC/Chapters/ocDefiningClasses.html#//apple_ref/doc/uid/TP30001163-CH12-TPXREF127

 
添加留言

Posted by on 二月 23, 2012 in

 

Tags: , , , ,

html5中的语音识别x-webkit-speech与x-webkit-grammar

前一阵子看到了网易邮箱支持语音搜索的新闻(http://www.cnbeta.com/articles/171379.htm ),文中说到“网易邮箱极速4.0版近日取得最新突破,支持语音输入搜索邮件,成为全球首家采用此技术的邮箱运营商。”真不知道是市场部被技术部忽悠了呢,还是市场部觉得好久没发新闻了,钱花不出去太过焦虑。嗯,总之呢网易邮箱的”最新突破“我一不小心也应用在了自己的博客上面(同样只对Chrome11以上的浏览器有效),看到搜索框里面的麦克风标志了吧,点一下试试。

哈哈,在<input>标签中,增加 x-webkit-speech x-webkit-grammar=”builtin:translate” 即可。

嗯,让我们与网易邮箱一起突破吧。

 
添加留言

Posted by on 二月 22, 2012 in

 

Tags: , , ,

面试题一则,从一组无序整数中找出唯一一个不成对的整数

题意也可以表达为“有2n+1个整数,其中2n个整数是成对,如何找出那一个不成对的整数”

例如:
{8}中的8
{1, 3, 1}中的3
{12, 45, 58, 58, 45, 45, 12, 7, 7}中的45

好吧,建立一个List存放未配对数字,挨个对比 (1)List中无,Add (2)List中有,Remove 这种做法面试官已经说不对了,时间复杂度是O(n2),太高了。

有一种方法可以解决这个问题:
从第一个整数开始,依次进行异或计算(XOR)。a[1] XOR a[2] XOR a[3]….XOR a[2n+1]

想详细了解XOR的朋友请点击:http://en.wikipedia.org/wiki/XOR

熟悉Java的朋友可以试试下面的代码:

int[] integers = {12, 45, 58, 58, 45, 45, 12, 7, 7};
int result = 0;
for(int i : integers) {
result ^= i;
}
System.out.println(result);

时间复杂度为O(n)哦。

 

 
1 Comment

Posted by on 一月 17, 2012 in

 

Tags: ,

签到处

新博开张,不摆酒设宴,不收红包礼金,此处签到留念即可。

 
2 Comments

Posted by on 十二月 30, 2011 in