microstrategy笔试题
(2009-10-22 10:59)
分类： Offer
microstrategy笔试一道(源于水木社区)
发信人: jtuer (吉天游人), 信区: Algorithm
标 题: 来看一个microstrategy的笔试题。。。
发信站: 水木社区 (Wed Nov 21 19:05:10 2007), 站内
奇数个整数，其中只有一个整数重复奇数次，其他的重复偶数次。找出奇数次的整数
一些思路：
1. 假设有N个整数，申请一个数组A，scan这N个整数Xi，如果A中没有Xi，加入，有则删除，最后A中剩下的就是所求。这个，数组A如果大小为(N+1)/2(最大情况)，那么每次都scan,差不多O(N^2)了 -_-b
2. 排序，然后去数出现次数O(Nlg(N))
提示：
考虑异或的特性...a^a^b=b
解：
O(N)阶，只需要把N个数异或一次即可得答案。
==================================================
1.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
如图，都是小正方形，问不包括黑色小正方型的正方形(perfect squares)有多少个？
我的答案：42
2. MM/DD/YYYY格式的日期，如10/02/2001，去掉/ 后变成：10022001,从左到右和从右到左读是一样的，这个日期前最近的也符合这种对称性的日期是多少。
我的答案：08/31/1380
3. 有四张牌,牌的一面分别的U S 3 8* y. A/ Z8 A
如果说牌的一面是辅音字母,那个另一面是奇数,要验证这条原则是不是正确9 s/ P' x" X6 L5 V. L
应该翻开哪几张牌? 提示元音是EOAIU
我的答案：s和8
4.
这10个位置填入0~9的数。第1个位置表示10个空中0的个数，第2个位置表示10个位置中出现的1的个数。。。。一次类推，第10个位置是9出现的次数。 同时，10个空加起来的和诗10
我的答案：
6 2 1 0 0 0 1 0 0 0
5.铅笔有4个一盒的和7个一盒的，问不能一次购买到的最大整数是多少？（hint :<28）
我的答案：17
6.有个人卖东西，价格$21，进货价$18，有个人拿了$100像他购买，他找不开，就问另外一个人换开，找给了他$79，后来他发现这个是张假币，然后他还了另外一个人100快。请问他损失了多少？
79+18
7. 分一个pizza，如下，2刀可以分成四块（不需要均等），问5刀可以分成多少
我的答案：16
第9和第10题都是测试用例的题，一个是
Ax2+Bx+C = 0; 输入f(A,B,C),输出方程的解，如a=1,b=-1,b=-6,答案：输出(2,-3)
依此写3个测试用例：给出 A,B,C 和期望输出。
我写的
1，-1，-12 4，-3
1，0，-4 2， -2
1，0，4 error
9.问测试a2+b2=c2的测试用例选择哪组比较好。
选择测试种类比较多的，正常情况，例外情况。
10.有3对人要结婚，男的tim, jack,david , 女的julie,adrae,vinky, 其中tim是adrae的哥哥，tim比jack大， vinky是三个女人中最大的。 三对夫妻加起来年纪一样，并且david+adrae，jack+Julie的年龄也一样。
问分别是谁和谁结婚
Tim和julie , david和vinky，jack和adrea