- 博客(54)
- 资源 (1)
- 收藏
- 关注
原创 概率随机问题【3】给定能随机生成1到5的函数,写出能随机生成1到7的函数
题目:给定一个函数rand5(),该函数可以随机生成1-5的整数,且生成概率一样。现要求使用该函数构造函数rand7(),使函数rand7()可以随机等概率的生成1-7的整数。思路:很多人的第一反应是利用rand5() + rand5()%3来实现rand7()函数,这个方法确实可以产生1-7之间的随机数,但是仔细想想可以发现数字生成的概率是不相等的。rand5
2013-10-23 21:01:02
4209
1
原创 微策略MicroStrategy校园招聘2013.10.21面试题
全程英语口语回答:一面---计算机基础1、判断一个字符串是否回文2、如何找出一个有序数组中a[i]=i的那个元素3、介绍http协议及各种状态码代表的含义4、sql:in 和 join的区别5、linux:问了几个简单的命令二面---算法1、p是素数,p>=3,证明p(p^2-1)能被24整除2、动态规划:最长公共子序列LCS3、求两个有序整
2013-10-23 19:23:52
1550
转载 C++多态性
C++编程语言是一款应用广泛,支持多种程序设计的计算机编程语言。我们今天就会为大家详细介绍其中C++多态性的一些基本知识,以方便大家在学习过程中对此能够有一个充分的掌握。 多态性可以简单地概括为“一个接口,多种方法”,程序在运行时才决定调用的函数,它是面向对象编程领域的核心概念。多态(polymorphisn),字面意思多种形状。 C++多态性是通过虚函数来实现的,虚函数允许子类重新定
2013-10-23 19:07:26
781
转载 腾讯2011.10.15校园招聘会笔试题
1、下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是(B)A、插入排序 B、堆排序 C、冒泡排序 D、快速排序2、以下关于Cache的叙述中,正确的是(B)A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计
2013-10-23 18:59:08
884
原创 2个有序数组合并后的中位数
第一步:假设两个有序数组(已经各自排序完成了)长度相等,试写函数找出两个数组合并后的中位数第二步:假设两个有序数组长度不等,一样的求出中位数解析: 这个题目看起来非常简单。第一题的话: 假设数组长度为n, 那么我就把数组1和数组2直接合并,然后再直接找到中间元素。对于这样的方案,第一题和第一题就没有什么区别了。这样的话时间复杂度就是O(n)。通常在这样的情况下,那些me
2013-10-23 18:41:01
1936
1
原创 概率随机问题【2】 取样与概率
//************************************// Method: strrpl// FullName: strrpl// Access: public // Returns: void// Qualifier: 字符串替换函数,能替换所有的要替换的字符串,被替换的字符串和替换的字符串不一定一样长.// Parameter: char * pDstOut,
2013-10-19 22:57:29
2763
原创 小米2014校园招聘笔试题2013.10.19杭州
2个小时,三个Coding题目:1、实现Node* Connect(Node* root)函数,将二叉树结点的sibling指针链接到同层右边的结点,如下图红色部分: struct Node{ Node* left; Node* right; Node* sibling; int data;
2013-10-19 22:33:50
1107
原创 微策略MicroStrategy校园招聘笔试题2013.10.16杭州
2014微策略MicroStrategy校招笔试-10月16日杭州1. coding判定二叉树是否是有序二叉树2. 交换单链表中两个指针(提示不能直接交互单链表中值)3. 一个有序数组A(buffer足够大),和一个有序数组B,设计算法,merge两个数组后有序,不使用任何额外的内存空间4. 100个点灯问题,初始状态都是OFF,进行1000次试验,第x次,按动一下能被x整
2013-10-19 22:18:34
2051
原创 n个元素中取m个元素的组合、排列问题
如A{1,2,3}则有这些组合:a) 1,2,3; b) 12,13,23; c) 123;很显然这是一个组合问题,对于组合最常规的算法无非就是递归或回溯。我们可以把问题分解如下:1)求数组中由1到n个元素的组合f(n,m) (m>=1 && m2)对于f(n,m),我们从数组中任意取一个元素,然后再从剩下的n-1个元素中取m-1个元素,既f(n-1,m-1);3)
2013-10-18 19:09:22
23157
原创 包含给定字符集的最小子串
给定一个字符集合 must [0,...,m-1 ] 和一个字符串str [0,...,n-1 ]。假定 n m 。找出 str 中包含 must 中所有字符的最短子串。例如:给一个字符串s1,和一个小串s2,求算法能在s1中找到包含s2里所有字符的最小子串。比如:s1 = “ADOBECODEBANC”s2 = “ABC” 最小子串是 “BANC”,要求O(N)的算法。
2013-10-17 20:57:49
1699
原创 最长回文子串
问题描述: 给定一个字符串S=A1A2...An,要求找出其最长回文子串(Longest Palindromic Substring)。所谓回文子串就是S的某个子串Ai...Aj为回文。例如,对字符串S=abcdcbeba,它的回文子串有:bcdcb,cdc,beb,满足题目要求的最长回文子串为bcdcb。推理思路:1.由于回文可能由奇数个字符组成,也可能由偶数个字符
2013-10-16 09:48:37
910
原创 百度校园招聘2013.10.13软件研发工程师笔试题
简答题(10*3=30分)1、简述OSI的七层模型及各层含义2、进程间共享数据的方式(至少说出3种)3、TCP和UDP的区别,并各举出一个协议的例子算法题(15*3=45分)1.一个数组相邻两个数的差的绝对值为1,比如A=[5,6,5,6,7,8,9,8]。在数组A中查找数字t(例如5)。2.输出A=[a,b,c,d,e]中数组元素的所有组合。3.一个二
2013-10-15 23:24:34
1166
原创 求解一个数字的平方根,不用平方根库函数。
分析:这个问题有两个思路:思路1:采用二分的方式(无处不在的二分),上界初始化为数字本身,下界初始化为1,这样用二分,判断中间数字的平方和目标数字比较,再修改上界和下界,直到小于一定的阈值。思路2:采用牛顿法(数值分析中提到),采用微分的方式,从初始点开始,每次迭代,微分求解切线,然后求解切线和x轴的交点,再以这个交点作为起点,迭代进行。比如求解24,那么写出函数:
2013-10-15 20:28:12
2374
原创 最长单调递增子序列
最长单调序列的动态规划优化问题 求一个数组的最长递减子序列,比如{9,4,3,2,5,4,3,2}的最长递减子序列为{9,5,4,3,2} 常见的解法是:遍历数组序列,每遍历一个数组元素,则求序列到当前位置最长的递减序列数,用temp[i]存储。注意,当前的最长递减子序列受已经遍历的最长递减子序列影响,从序列头再遍历到当前位置的前一个位置,挨个比较 a[j]
2013-10-15 20:06:06
1475
学生公寓管理系统源代码
2010-09-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅