面试题
关注
分享
扫一扫
文章平均质量分 77
CodeArhat
这个作者很懒，什么都没留下…
展开
-
abcde五人打渔
“abcde五人打渔，打完睡觉，a先醒来，扔掉1条鱼，把剩下的分成5分，拿一份走了；b再醒来，也扔掉1条，把剩下的分成5份，拿一份走了；然后cde都按上面的方法取鱼。问他们一共打了多少条鱼，写程序和算法 ”用倒推，极速完成。然后老毛病犯了：想看看它有多快，直到求500000组原创 2011-09-26 11:06:02 · 2868 阅读 · 0 评论 -
位运算——判断整数a是否为2的正整数幂？
// 大部分位运算的技巧早在几十年前就被前辈们在有限的计算环境下“榨”出来了。// “原创”只是表示这篇文章是我所写，并非翻译或转贴，但也绝不是我“首创”。10进制中，10的幂仅有“最高”位是1，其他均为0。比如：1、10、100、100000同样，2进制中2的幂原创 2011-09-27 09:45:45 · 2673 阅读 · 0 评论 -
“由各种字母组成的字符串S，另外一个字母数相对少一些的字符串T，设法最快的查出是否T中的字母均在S中？”
问题：“由各种字母组成的字符串S，另外一个字母数相对少一些的字符串T，设法最快的查出是否T中的字母均在S中？”思路：判断集合A是否包含集合B，即判断其差（A-B）是否为空集。（A-B）不好算，可换为求（A -（A交B））。考虑集合的表示方面，没要求顺序，即无序集。原创 2011-10-01 21:04:45 · 1773 阅读 · 0 评论 -
“数组a，长度为n（索引为0至n-1）。现要求更新数组的各个元素，使新数组的第i个元素等于原数组中除第i个元素之外各元素之积。”
问题：“数组a，长度为n（索引为0至n-1）。现要求更新数组的各个元素，使新数组的第i个元素等于原数组中除第i个元素之外各元素之积。即：a[0]变为a[1]到a[n-1]的积，a[1]变为a[0]和a[2]到a[n-1]的积，……a[n-1]为a[0]到a[n-2]的积。要求原创 2011-10-01 23:38:12 · 1931 阅读 · 0 评论 -
“1到10万这些数，去除2个并打乱次序，如何找出那两个数。（不准用位图）”
#include #include #include #include using namespace std;void shuffle(vector & v){ int const N = v.size(); for(int i = 0; i < N; ++i){ v[i] = i + 1; } random_shuffle(v.begin(), v.en原创 2011-06-24 00:40:00 · 2147 阅读 · 0 评论 -
“1000瓶药水，其中至多有1瓶剧毒，小狗服完药20小时后才能判断是否中毒。现在给你10只小狗、在24小时内、通过小狗试药的方式找出哪瓶药有毒或者全部无毒”
题目：1000瓶药水，其中至多有1瓶剧毒，小狗服完药20小时后才能判断是否中毒。现在给你10只小狗、在24小时内、通过小狗试药的方式找出哪瓶药有毒或者全部无毒思路：一、“小狗服完药20小时后才能判断是否中毒”，现只有“24小时内”，那么只能试一轮。二、一轮过后，每只小狗状态有两种：生、死 把每只狗看成二进制数的一位，那么结果是个10位的二进制数，可表示2^原创 2011-09-27 09:10:35 · 7303 阅读 · 3 评论