上一页 1 2 3 4 5 6 7 ··· 23 下一页
摘要: 百度二面 第一题,任意给一个数,试证明这个数的某个倍数的十进制表示是01串,比如3的倍数111是二进制表示,5的倍数10是二进制表示,等等。解答: 假设序列1,11,111,1111…用A1~AN标识,下脚标N即为1的个数,如:A1=1,A2=11,A3=111… 其中没有... 阅读全文
posted @ 2012-11-12 21:19 Mr.Rico 阅读(312) 评论(0) 推荐(0)
摘要: 1. 简述数据库操作的过程。 以下给出的应用程序A读取数据库中数据的一般步骤和过程,并体现了三级模式的作用。不同的数据库管理系统其操作细节可能存在差异,但其基本过程大体一致。至于其它的数据操作,如写入数据、修改数据、删除数据等,其步骤会有增加或变化,但总体上是十分相似的,在此不在详细叙述,下面是操... 阅读全文
posted @ 2012-11-12 21:13 Mr.Rico 阅读(354) 评论(0) 推荐(0)
摘要: 1. Android中Activity, Intent, Content, Provider, Service 各自的作用和区别. 2. ARM处理器有哪些工作模式? 3. 程序中应尽量避免魔鬼数字, 有什么好处? 4. kmalloc,vmalloc, _get_free_pages... 阅读全文
posted @ 2012-11-12 21:09 Mr.Rico 阅读(199) 评论(0) 推荐(0)
摘要: 1. 逆序对 问题:对于一个包含N个非负整数的数组A[1..n],如果有iA[j],则称(A[i] ,A[j])为数组A中的一个逆序对。 例如,数组(3,1,4,5,2)的逆序对有(3,1),(3,2),(4,2),(5,2),共4个。 方法一:最原始的方法,利用两重循环进行枚举。该算... 阅读全文
posted @ 2012-11-12 20:57 Mr.Rico 阅读(448) 评论(0) 推荐(0)
摘要: 一.选择题: 1. A,B,O,AB血型的比例为:10%,20%,30%,40%,现在选择一批人,如果需要这批人中,至少有一个是B型血的概率不小于90%,那么至少应该选择几个人? A.9 B.10 C.11 D:12 解析:题目要求,至少有一个是B型血,那么我们可以求:一个B型血也没... 阅读全文
posted @ 2012-11-12 20:57 Mr.Rico 阅读(358) 评论(0) 推荐(0)
摘要: 1. 在Intel 多核CPU上, 以下多线程对int型变量x的操作,哪几个不是原子操作,假定变量的地址都是对齐的.A. x=y B. - -x C. x-=1 D. x=-1 E.x-=y2. 下面程序的输出结果:#include using namespace ... 阅读全文
posted @ 2012-11-12 20:57 Mr.Rico 阅读(461) 评论(0) 推荐(0)
摘要: 应聘算法工程师一面:1. 两个球分别沿不同轨道往下走,哪个先到?轨道如下:可以画出他们的v-t图像分析,左边的先到。2. 二叉搜索树,寻找大于等于a的那个元素?(a有可能不在树里面,寻找后继)寻找后继:如果节点x的右子树非空,那么其右子树的最左节点即是;如果节点x的右子树为空,且x有后继,那么其后继... 阅读全文
posted @ 2012-11-12 20:43 Mr.Rico 阅读(162) 评论(0) 推荐(0)
摘要: 一.选择题: 1.下面程序的输出是 (C): char s[] = "lightinthebox"; printf("%s%d",s+5,sizeof(s)); A. lightinthbox13 B. inthebox13 C. inthebox14 D. lightint... 阅读全文
posted @ 2012-11-12 16:32 Mr.Rico 阅读(1205) 评论(0) 推荐(0)
摘要: 1. 给出树的中序:ABCDEFGH和后序ABEDCHGF,求出前序. 2. 给出"HELLO_HULU"的最小的二进制编码码长(使用霍夫曼编码) 3. 长度为12的有序数组,进行二分查找,平均所需要的查找次数是多少? 4. 一副扑克牌(去掉两张王牌), 每人随意摸两张牌,至少有... 阅读全文
posted @ 2012-11-12 16:14 Mr.Rico 阅读(731) 评论(0) 推荐(0)
摘要: 1. 堆删除的复杂度 2. 彩票中奖:共33个红球, 16蓝球, 给出中奖号码红1,3,4,7,12,13和蓝4, 只要至少有4个红球猜中或猜中蓝球,就是中奖, 给出中奖概率: 3. 死锁的条件 4. 二叉搜索树删除根节点, 然后使用其左子树作为根节点,并且要维持二叉搜索树的... 阅读全文
posted @ 2012-11-12 15:53 Mr.Rico 阅读(238) 评论(0) 推荐(0)
摘要: 多玩的三个大题:1:X和Y是两串长度一样的字符串,X和Y的差异值定义为在两个字符串上对应位置上不一样的字符的个数,比如“ant”和“art”的差异值是1.给定两个字符串A和B,A的长度小于或者等于B,你可以在A的前面或者后面任意添加字符,使得A和B长度一样。写一个方法求出最后能得到的最小的差异值是多... 阅读全文
posted @ 2012-11-11 22:49 Mr.Rico 阅读(281) 评论(0) 推荐(0)
摘要: 1、数N在B进制下被称为magic数定义为所有位的数字都不一样,写函数bool isMaigc(int N, int B),保证2<=B<=10 2、一个树,将其中某个值为特定值的结点换成另一个结点 3、类似楼梯1步2步走,走法问题,但其中限定了几个楼梯不能走,问走法,描述计算过程并给出数... 阅读全文
posted @ 2012-11-11 22:38 Mr.Rico 阅读(649) 评论(0) 推荐(0)
摘要: 1, 假设A上台阶,一次可以跨1层,2层或3层,问A上50层台阶,有多少种走法?假设A上台阶,一次可以跨1层,2层,3层.. 或m层,问A上n层台阶,有多少种走法?其中,m和n都是正整数,并且 m <= n, m <= 10, n <= 50请编程解决这个问题,并详细说明解题思路。答:到第n层,必然... 阅读全文
posted @ 2012-11-11 22:30 Mr.Rico 阅读(357) 评论(0) 推荐(0)
摘要: 握手问题:一对夫妇邀请N-1对夫妇参加聚会(因此聚会上总共有2N人)。每个人都和所有自己不认识的人握了一次手。然后,男主人问其余所有人(共2N-1个人)各自都握了几次手,得到的答案全部都不一样。假设每个人都认识自己的配偶,那么女主人握了几次手?答案:握手次数只可能是从0到2N-2这2N-1个数。除去... 阅读全文
posted @ 2012-11-09 21:31 Mr.Rico 阅读(640) 评论(0) 推荐(0)
摘要: 1. 利用stack计算整数表达式. 2. 硬币正面朝下, 第一次全部翻转, 第2次反转2的倍数(2,4,6,...), 第3次反转3的倍数(3,6,9...), 这样一直进行下去,操作100次, 问有多少正面朝上. 是1-2006之间的完全平方数,数的奇偶性,可以发现这个硬币号码的约数有几个,就会... 阅读全文
posted @ 2012-11-09 21:22 Mr.Rico 阅读(530) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 23 下一页