用线性时间和常数附加 空间 将一个长度为n
用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m位(例如,"abcdefg"移动3位就变成了"defgabc")。(谷歌面试智力题)
趣味益智是不强调考试的混合智力题,一题一个小机关,可能是简单计算、观察或条件判断。谜底在题卡中折叠。若题目已经明显属于数字、图形或逻辑中的一类,会归到那个专门分类。传统谜语请从谜语大全进入。题目按收录时间从新到旧排列。点进任意一题可以看完整谜面,谜底只在该题的折叠区域里,分类标题和本段说明都不写出答案。后面的页会在标题里标出页码。
共 373 个谜语
用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m位(例如,"abcdefg"移动3位就变成了"defgabc")。(谷歌面试智力题)
如何快速找出一个32位整数的二进制表达里有多少个"1"?用关于"1"的个数的线性时间?
一个大小为N的数组,所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数(假设只有一个)。一个大小为N的数组,所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数(假设只有一个)。(谷歌面试智力题)
请估算一下CN TOWER电视塔的质量。 (微软面试题)
答案 比如你怎样快速估算支架和柱子的高度、球的半径,算出各部分的体积等等。招聘官的说法:"就CNTOWER这道题来说,它和一般的谜语或智力题还是有区别的。我们称这类题为’快速估算题’,主要考的是快速估算的能力,这是开发软件必备的能力之一。当然,题目只是手段,不是目的,最终得到一个结果固然是需要的,但更重要的是对考生得出这个结果的过程也就是方法的考察。"Mr Miller为记者举例说明了一种比较合理的答法,他首先在纸上画出了CN TOWER的草图,然后快速估算支架和各柱的高度,以及球的半径,算出各部分体积,然后和各部分密度运算,最后相加得出一个结果。 这一类的题目其实很多,如:"估算一下密西西比河里的水的质量。""如果你是田纳西州州长,请估算一下治理好康柏兰河的污染需要多长时间。""估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。" Mr Miller接着解释道:"像这样的题目,包括一些推理题,考的都是人的ProblemSolving(解决问题的能力),不是哪道题你记住了答案就可以了的。" 对于公司招聘的宗旨,Mr Miller强调了四点,这些是有创造性的公司普遍注重的员工素质,是想要到知名企业实现自己的事业梦想的人都要具备的素质和能力。 要求一:RawSmart(纯粹智慧),与知识无关。 要求二:Long-termPotential(长远学习能力)。 要求三:TechnicSkills(技能)。 要求四:Professionalism(职业态度)。
极客漫画系列】 下面的一幅漫画表明了什么? A、结论是对的 B、数学家有时候提出的悖论也不一定有道理 C、数学家提出的悖论是经过深思熟虑的所以毋庸置疑的正确的 D、以上都是正确的
答案B
解析巴拿赫-塔斯基悖论(或称豪斯道夫-巴拿赫-塔斯基悖论,又名“分球怪论”),是一条数学定理。 1924年 斯特凡·巴拿赫和阿尔弗莱德·塔斯基首次提出这一定理。这一定理指出在选择公理成立的情况下可以将一个三维实心球分成有限(不勒贝格可测的)部分,然后仅仅通过旋转和平移到其他地方重新组合,就可以组成两个半径和原来相同的完整的球。巴拿赫和塔斯基提出这一定理原意是想拒绝选择公理,但该证明很自然,因此数学家认为这仅意味着选择公理可以导致少数令人惊讶和反直觉的结果。 正式叙述 设A和B是欧几里德空间的两个子集。如果它们可以分为有限个不相交子集的并集,形如和,且对任意i,子集Ai全等于Bi,那么这两个子集称为等度分解的。于是,这个悖论可以如下叙述: 一个球和它自身的两个拷贝是等度分解的。 对球来说,五块就足够做到这点了,但少于五块却不行。这个悖论甚至有个更强的版本: 任意两个三维欧几里德空间具有非空内部的子集是等度分解的。 换句话说,一块大理石可以分成有限块然后重新组合成一个行星,或者一部电话机可以变形之后藏进一朵百合花里面。在现实生活中这种变形之所以不可行是因为原子的体积不是无限小,数量不是无限大,但其几何形状确实可以这样变形的。如果知道总是可以存在从一个几何体的内部点一一映射到另一个的方法,也许这个悖论看上去就不那么怪异了。例如两个球可以双射到其自身同样级别的无限子集(例如一个球)。同样我们还可以使一个球映射到一个大点或者小点的球,只要根据半径放大系数即可将一个点映射到另一个。然而,这些变换一般来说不能保积,或者需要将几何体分割成不可数无限块。巴拿赫-塔斯基悖论出人意料的地方是仅用有限块进行旋转和平移就能完成变换。 使这个悖论成为可能的是无限的卷绕。技术上,这是不可测的,因此它们不具有“合理的”范围或者平常说的“体积”。用小刀等物理方法是无法完成这种分割的,因为它们只能分割出可测集合。这个纯粹存在性的数学定理指出在多数人熟悉的可测集合之外,还有更多更多的不可测集合。 对于三维以上的情形这个悖论依然成立。但对于欧几里德平面它不成立。(以上叙述不适用于三维空间的二维子集,因为这个子集可能具有空的内部。)同时,也有一些悖论性的分解组合在平面上成立:一个圆盘可以分割成有限块并重新拼成一个面积相同的实心正方形。参见塔斯基分割圆问题。 这个悖论表明如果等度分解的子集被认为具有相同体积的话,就无法对欧几里德空间的有界子集定义什么叫做“体积”。 证明是基于费利克斯·豪斯道夫早些时候的工作。他10年前发现一个类似的悖论,事实上,巴拿赫-塔斯基悖论正是豪斯道夫所用技术的一个推广应用。 逻辑学家常常对逻辑上不一致的命题使用“悖论”一词,例如说谎者悖论或者罗素悖论。巴拿赫-塔斯基悖论并非这种意义上的悖论,它是一个已证明的定理,只因为违反直觉才被称为悖论。由于其证明明确地用到选择公理,这种反常的结论被用作反对使用该公理的理据。
为什么一辆售价 2 万美元的汽车租金为 40 美元一天,而500美元一件的晚礼服租金却要90美元一天? A、租汽车的人通常较多,而很少人租晚礼服 B、一般汽车会租用很多天,而晚礼服就只穿一天 C、汽车用旧了还能以高价卖出,而晚礼服用旧了只能低价卖出或赠送 D、汽车比较昂贵,顾客会细心保护,而晚礼服比较便宜,顾客很可能不小心弄脏,造成更多的清洗费用