1、进程间通信的问题：使用常量和数组通信的是什么？ 2、二叉树的遍历：a\b\c\d四个点，先序遍历为abcd,树有多少种情况 3、数据库的问题：1、2、3、b范式 4、Java中的异常体系 5、时间复杂度的计算 6、栈的操作问题 7、概率问题 8、二叉树的完全树的性质 9、设计模式：结构化 10、 ...
分类：
其他好文 时间：
2017-03-22 10:30:36
阅读次数：
155
你擅长的语言方面问一些语言实现机制之类的比较深入的问题。数据结构与算法问几个，基础的数据结构，一般hash表、二分法、贪心什么的，如果都答上来，会问一些比较偏的。数学思维，考一些概率问题、一些巧妙的转化什么的，考察一个人的智力水平，我会问两三道题，期待能做出来一道。网络原理、组成原理、操作系统。各问 ...
分类：
其他好文 时间：
2017-01-17 18:28:32
阅读次数：
135
EX1： 乔伊80%肯定他把失踪的钥匙放在了他外套两个口袋中的一个。他40%确定放在左口袋，40%确定放在右口袋。如果检查了左口袋发现没有找到钥匙，那么钥匙在右口袋的条件概率是多少？ 分析：很基本的条件概率的题目，解决的关键就是找到哪个事件是我们要求解的事件的条件事件。 解决条件概率问题不一定必须套 ...
分类：
其他好文 时间：
2016-09-03 08:34:08
阅读次数：
196
一 条件概率问题 （1）设备总共甲乙2类，数量比例为3/4，每天通过甲设备访问网站的概率为0.012%，通过乙设备访问网站的概率为0.008%， 某天网站被访问，请问是通过甲设备访问的概率是多少？ （2）扑克牌6张背面朝上放在桌上，其中有3张有效牌，3张无效牌。在不知有多少张有效牌的情况下，A随机抽 ...
分类：
其他好文 时间：
2016-09-02 20:16:15
阅读次数：
148
基于对概率问题的工具化表征如随机变量、分布列等概念，我们可以开始讨论各种各样的分布列了。(这一章节在书中叫做“随机变量”，但是为了和第五章“连续随机变量”区分开，这里标题写成“离散型随机变量”) 从二项分布结合级数推导而来的泊松分布： 对于二项分布我们很熟悉，在生活当中我们也很常用，但是其计算公式不 ...
分类：
其他好文 时间：
2016-07-08 21:42:55
阅读次数：
147
https://icpc.baylor.edu/regionals/finder/north-america-qualifier-2015 一个人打。。。。 B 概率问题公式见代码 F 水题 输出字符串中缺少的字母 G 过河的经典问题 多个人过河每次船上必须有一人问最短时间 H 水题 旋转矩阵再输出 ...
分类：
其他好文 时间：
2016-06-09 23:37:32
阅读次数：
299
概率统计与机器学习的关系概率问题是已知整体的情况下判定样本（整体推个体）
统计问题是概率问题的逆向工程（个体推整体）
机器学习监督学习中，首先根据样本及样本标签训练出模型（个体推整体），再根据模型对样本标签进行预测（整体推个体）。 统计估计的是分布，机器学习训练出来的是模型，模型可能包含了很多分布。
训练与预测过程的一个核心评价指标就是模型的误差。
误差本身就可以是概率的形式，与概率紧密...
分类：
其他好文 时间：
2016-05-13 00:04:48
阅读次数：
353
Problem Description
凡看过功夫熊猫这部电影的人都会对影片中那只憨憨的熊猫阿波留下相当深的印象，胖胖的熊猫阿波自从打败了凶狠强悍的雪豹泰龙以后，在和平谷的地位是越来越高，成为谷中第一的功夫大师。并因此他父亲经营的面馆的生意也越来越好，店里每天都会有许多慕名而来吃面和想拜阿波为师的人。
一日，阿波收到了一张请柬，请柬里说在遥远的美国将召开全球比武大会，特邀请阿波过去做嘉宾。阿波当...
分类：
其他好文 时间：
2016-05-06 14:54:53
阅读次数：
181
Hash是把锋利的刀子，处理海量数据时经常用到，大家可能经常用hash，但hash的有些特点你是否想过、理解过。我们可以利用我们掌握的概率和期望的知识，来分析Hash中一些有趣的问题，比如：
平均每个桶上的项的个数
平均查找次数
平均冲突次数
平均空桶个数
使每个桶都至少有一个项的项个数的期望
本文hash的采用链地址法发处理冲突，即对hash值相同的不同对象添加到ha...
分类：
其他好文 时间：
2016-04-15 12:06:08
阅读次数：
173
一起啃PRML - 1.2.1 Probability densities @copyright 转载请注明出处 http://www.cnblogs.com/chxer/ 我们之前一直在讨论“谁取到什么”这样的概率问题，现在我们不妨来研究“谁取到哪个范围内”这样的概率问题。 x位于区间(a, b) ...
分类：
其他好文 时间：
2016-04-02 10:43:57
阅读次数：
256
