摘要:
百度二面 第一题,任意给一个数,试证明这个数的某个倍数的十进制表示是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)

浙公网安备 33010602011771号