笔试&面试
dengdaiforever
这个作者很懒,什么都没留下…
展开
-
微软2012暑假实习生笔试题解析
1. Suppose that a Selection Sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their final spot (never to be moved again)? (A) 16 (B) 31转载 2013-04-22 20:22:47 · 881 阅读 · 0 评论 -
catalan数在笔试题中的应用
2012腾讯实习招聘笔试题在图书馆一共6个人在排队,3个还《面试宝典》一书,3个在借《面试宝典》一书,图书馆此时没有了面试宝典了,求他们排队的总数?解析:此题就是catalan数的一个典型应用,根据公式 f(n) = C(2n^n)/(n+1)。C(6^3)/4 = 5.由于人是区别的,所以还有排列组合一下3!*3!=36.所以他们排队的总数为: 5*36 = 180.转载 2013-04-22 20:24:56 · 705 阅读 · 0 评论 -
统计32位二进制数中有多少个1
一、关于关于数字位数线性for(n=0; b; b >>= 1) if (b & 1) n++;二、关于"1"的个数线性for(n=0; b; n++) b &= b-1;三、最神级的方法m = m - ((m>>1)&(033333333333)) - ((m>>2)&(011111111111));n= ( (m + (m>>3)) & (030707070707)原创 2013-05-14 20:30:14 · 2216 阅读 · 2 评论