![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试
ifenghao
用数据感知世界
展开
-
组合数学问题
1. 排列组合1. 加法法则和乘法法则设AA,BB是两个无关的性质,具有性质AA的事件有mm个,具有性质BB的事件有nn个 法则 事件数 分析 加法法则:具有性质AA或性质BB的事件 m+nm+n 这里或的意思是两个性质任选其一,m+n=(m+0)+(0+n)m+n=(m+0)+(0+n) 乘法法则:具有性质AA和性质BB的事件 m×nm\times n 这里和的意原创 2017-04-28 18:30:10 · 3989 阅读 · 0 评论 -
寻找和固定的两个或三个数
题目快速找出一个包含nn个整数的数组中所有两个数的组合,让这两个数之和等于一个给定的值sumsum。输入sumsum和nn,接着是所有整数,要求输出所有两个数的组合。分析1如果直接遍历穷举将会得到O(n2)O(n^2)的时间复杂度。对于每一个元素array[i]array[i]来说,可以将问题转化为sum−array[i]sum-array[i]是否在数组中,而如果事先将数组排序则可以利用二分查找来原创 2017-05-03 23:59:58 · 853 阅读 · 0 评论 -
单链表题集
public class linked { static class Node { int data; Node next; Node(int data) { this.data = data; this.next = null; } } static Node bui原创 2017-04-18 17:52:32 · 381 阅读 · 0 评论 -
随机指针链表深复制
题目描述[微软苏州]一条带随机指针的链表,对于每个节点,除了next指针指向下一个节点以外,还带一个randNext指针指向链表中任何一个节点或空。求对这个链表进行深复制,即复制出的链表和原来链表具有完全相同的结构,但是与原链表完全无关。分析1此题难点在于新建链表节点的randNext不能立即在新链表中找到指向,如果要记录randNext指向节点相对于自身的位置,那么每个节点都需要有一个遍历计数过程原创 2017-04-21 15:06:02 · 1523 阅读 · 0 评论 -
概率问题
1. 雇佣问题问题描述:一个岗位雇佣员工,如果面试人员比当前员工优秀,则该人员被雇佣而替换当前员工,如何在一系列随机的nn个面试人员中以较少的雇佣次数挑选较好的员工?分析:设XX为雇佣总次数,XiX_i为第ii个人员是否被雇佣的指示器,即 Xi={10如果第i个人员被雇佣如果第i个人员未被雇佣X_i=\left\{\begin{array}{ll}1 & \textrm{如果第$i$个人员被原创 2016-09-24 15:54:16 · 1329 阅读 · 0 评论 -
元素互不相邻的最大和子数组
题目对于一个给定的数组,在其中选取其子数组,要求相邻的元素不能选取,且要保证选出的子数组元素和最大。输入数组长度及其元素,输出所选子数组的和。测试输入 7 4 2 6 1 3 5 8测试输出 17分析1为了让子数组和最大,应该尽可能让它包含更多的元素;并且相邻元素不能选取,则只需要分析连续的三个元素的关系即可。按照第ii个元素是否被选取,前ii个元素的和要么与前i−1i-1个元素的和相同原创 2017-05-13 11:39:15 · 4208 阅读 · 2 评论 -
概率论重点
1. 古典概型样本空间有限个基本事件,基本事件等可能发生 P(A)=A包含基本事件数S所有基本事件数P(A)=\frac{A包含基本事件数}{S所有基本事件数}2. 条件概率A发生条件下B发生的概率 P(B∣A)=P(AB)P(A)P(B \mid A)=\frac{P(AB)}{P(A)}3. 乘法定理P(AB)=P(B∣A)P(A)P(ABC)=P(C∣AB)P(B∣A)P(A)\begin原创 2016-09-14 17:02:30 · 3578 阅读 · 0 评论