Android 笔试-概率题

1、相遇问题

概率中相遇问题的处理方法在高考中有一类概率题型使许多考生感到吃力,那就是“相遇问题”。其实这类问题就是新课标中的新增内容——几何概型的应用,下面用几个例子来说明这类问题的处理方法。

例1  男女两人约定晚上7点至8点在某商场约会,如果女的不等男的,那么两人如期相会的概率是多少?

分析:设男的到达时刻为x,女的到达时刻为y,则x≤y。如图容易得出相会概率为p=1/2。

例2  男女两人约定晚上7点至8点在某商场约会,并约好先到的必须等候,男的只等30分钟,女的只等20分钟,那么两人如期相会的概率是多少?

分析:设男的到达时刻为x,女的到达时刻为y,则可以得到条件y-x<=30,x-y<=20,0=<x<=60,0=<y<=60.

如图容易得出相会概率p=47/72.

例3  某同学到公交车站等车上学,可乘116路和128路,116路公交车8分钟一班,128路公交车10分钟一班,求这位同学等车不超过6分钟的概率。

分析:设116路公交车到达时刻为x,128路公交车到达时刻为y,构建面积几何概型,如图:记“6分钟内乘客128路或116路车”为事件A,则A所占区域面积如图,即该同学等等车不超过6分钟的概率为0.9。

.

参考:http://blog.csdn.net/rudyalwayhere/article/details/7349957

时间: 2024-08-06 00:57:43

Android 笔试-概率题的相关文章

笔试算法题(22):二分法求旋转数组最小值 &amp; 骰子值概率

出题:将一个数组最开始的k个(K小于数组大小N)元素照搬到数组末尾,我们称之为数组的旋转:现在有一个已经排序的数组的一个旋转,要求输出旋转数组中的最小元素,且时间复杂度小于O(N): 分析: 时间复杂度小于O(N)也就是不能用常规的遍历思路:可以将数组看成两个都是递增序列(假设为升序)的子数组,并且前半段的元素均大于等于后半段的元素,分界点的位于后半段数组的第一个元素就是最小元素: 具体算法:两个指针left和right指向数组第一个和最后一个元素,使用Binary Search确定中间元素mi

2015腾讯笔试大题

今天做完腾讯的在线笔试,感觉自己弱爆了,选择题部分考得比较基础,但是考的面比较广,数据结构,计算机网络,算法常识,概率题,C,C++,都有.大题如下: 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code).请编写一个函数,使用递归方法生成N位的格雷码,并且保证这个函数的健壮性. 2. 有下图的题解,请用C/C++代码来列出满足下图0-100内的所有答案. 3. 如图所示,系统中有三个进程Producer,Transmitter和Consumer.

笔试算法题(43):布隆过滤器(Bloom Filter)

议题:布隆过滤器(Bloom Filter) 分析: BF由一个很长的二进制向量和一系列随机映射的函数组成,通过多个Hash函数将一个元素映射到一个Bit Array中的多个点,查询的时候仅当所有的映射点都为1才能判断元素存在于集合内:BF用于检索一个元素是否在一个集合中,记忆集合求交集:优点是空间 和时间效率都超过一般查询算法,缺点是有一定的误判概率和删除困难: 如下图,使用三个哈希函数对每个元素进行映射,这样每个元素对应HashTable中的三个位置,如果查找w是否在HashTable中则仍

笔试算法题(54):快速排序实现之三路划分, 三元中值法和插入排序处理小子文件

议题:快速排序算法实现之三(三路划分遍历,解决与划分元素相等元素的问题) 分析: 算法原理:使用三路划分策略对数组进行划分(也就是荷兰国旗问题,dutch national flag problem).这个实现是对实现二的改进,它添加处理等于划分元素的值的逻辑,将所有等于划分元素的值集中在一起,并且以后都不会再对他们进行划分. 本算法中使用四个标示值进行操作.使用left和right同时向中间遍历时,当left遇见等于划分元素时,就与iflag指向的值进行交换 (iflag指向的当前值到最左端表

开发岗笔试基础题总结

const和指针 const int * a // a是一个指针,指向一个const int类型的内存, a本身可以修改指向别的变量,但是a所指向的内存中的数据不能修改. int const * a // 和第一种相同 int * const a // const修饰的是a, a是一个int *型的变量.也就是说a本身不能修改,即指向确定的内存,但所指向的内存中的数据可以修改. const int * const a // a以及a所指向的内存中的值都不能被修改. 主要看const后边修饰的是什

笔试逻辑题

笔试逻辑题 1 平均需要抛掷多少次硬币,才会首次出现连续两个正面? https://blog.csdn.net/tianxiajianling/article/details/7458560 2 某大公司有这么一个规定:只要有一个员工过生日,当天所有员工全部放假一天.但在其余时候,所有员工都没有假期,必须正常上班.这个公司需要雇用多少员工,才能让公司一年内所有员工的总工作时间期望值最大? 假设一年恒定365天,每个员工的生日都概率均等地分布在这365天里. 对E求导,得到n约等于365. 3 两

笔试算法题(09):查找指定和值的两个数 &amp; 构造BST镜像树

出题:输入一个已经升序排序的数组和一个数字:要求在数组中查找两个数,这两个数的和正好等于输入的那个数字,输出任意一对数字就可以,要求时间复杂度是O(n): 分析:对于升序排序的数组{-i-j-k-m--},只有可能是i+m=j+k(j和k可能是同一个数),所以可以从两边往中间收缩而忽视其他交叉相加的情况: 解题: 1 void FindSumFactor(int *array, int length, int sum) { 2 int left=0, right=length-1; 3 whil

笔试算法题(08):输出倒数第K个节点

出题:输入一个单向链表,要求输出链表中倒数第K个节点 分析:利用等差指针,指针A先行K步,然后指针B从链表头与A同步前进,当A到达链表尾时B指向的节点就是倒数第K个节点: 解题: 1 struct Node { 2 int v; 3 Node *next; 4 }; 5 Node* FindLastKth(Node *head, int k) { 6 if(head==NULL) { 7 printf("\nhead is NULL\n"); 8 exit(0); 9 } 10 Nod

笔试算法题(07):还原后序遍历数组 &amp; 半翻转英文句段

出题:输入一个整数数组,判断该数组是否符合一个二元查找树的后序遍历(给定整数数组,判定其是否满足某二元查找树的后序遍历): 分析:利用后序遍历对应到二元查找树的性质(序列最后一个元素必定是根节点,从左向右第一个比根节点大的元素开始直到根节点之前的所有元素必定在右子树,之前的所有元素必定在左子树): 解题: 1 bool PostOrderCheck(int *array, int i, int j) { 2 /** 3 * 如快速排序一样,解决小子文件 4 * */ 5 if(j-i+1 ==