具体题目 面试相关整理

已于 2022-03-20 23:59:54 修改
阅读量104 收藏
点赞数
分类专栏： 算法整理 文章标签： 面试
于 2022-03-20 23:57:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YY_Tina/article/details/123624996
版权
本文探讨了两个概率问题：第一题涉及从两堆水果中抽取苹果的概率，通过贝叶斯定理进行计算得出答案。第二题是关于在有限存储条件下，如何实现一个随机数生成器，确保每个数字被抽中的概率相等，提出了使用概率保留法的解决方案。这两个问题展示了概率论在实际问题中的应用以及高效算法设计的重要性。
摘要由CSDN通过智能技术生成

其他面试整理在这里

  1. 两堆水果：其中有橘子和苹果，第一堆中有黄色:绿色为7:3；第二堆中有黄色:绿色为5:5；已知橘子都是黄色，苹果都是绿色；那么现在拿出一个水果是苹果，则苹果是从第一堆拿出来的概率是多少？（3/8）
    用贝叶斯
  2. 一个输入流，一直不断输出一个数字，随时可能停止，停止时要求立即输出一个之前所有数中的随机数，即每个数字输出的概率都相同，要求是只能申请常数大小的存储空间，不能O(n)大小。
    新来的数以1/n概率保留，原来的数以(n-1)/n概率保留。每次来一个数按概率抛弃一个数，剩一个数
  3. 如何利用一个概率为p的事件，得到等概率的事件
yoyooyooo
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
面试题目整理
imzoer的专栏
09-19 4231
1、ThreadLocal的作用 ThreadLocal类的作用是为每个线程都创建一个变量副本, 每个线程都可以修改自己所拥有的变量副本, 而不会影响其他线程的副本. 其实这也是解决线程安全的问题的一种方法. ThreadLocal是如何做到为每一个线程维护变量的副本的呢？其实实现的思路很简单：在ThreadLocal类中有一个Map，用于存储每一个线程的变量副本。 看看get()函数的源码
面试题整理
Steve Sun的专栏
08-16 1097
题1： 给出以下定义，下列哪些操作是合法的？ 1 2 const char *p1 = “hello”; char *const p2 = “world”; p1++; p1[2] = ‘w’; p2[2] = ‘l’; p2++; 答案： A p1是指向
高频面试题基本总结回顾（含笔试高频算法整理）
热门推荐
张彦峰的博客
04-03 172万+
1.自我介绍+项目介绍+项目细节/难点提问-------这个主要看个人的经历了，每个人都不一样 2.基础知识点考核---------还是可以去增强自己的，也是这次的主要的一些总结思路 3.算法题-----------一般都是LeetCode高频题，这个得在找工作之前的好好的练习(d对常见的高频题进行总结分析，见对应的链接提示)
RabbitMQ 面试题目整理
黑猫
03-06 3630
rabbitmq面试整理
U3D面试题目整理
wangjun的博客
11-10 3987
1.如何优化内存,CPU,GPU开销 参考Unity优化(上)、Unity优化(中)、Unity优化(下) 2.协同程序实现原理 协程不是多线程，协程还是在主线程里面。协程是一个分部执行，遇到条件（yield return 语句）会挂起，直到条件满足才会被唤醒继续执行后面的代码。Unity在每一帧（Frame）都会去处理对象上的协程。Unity主要是在Update后去处理协程（检查协程的条件是否满足），但也有写特例。 通过设置MonoBehaviour脚本的enabled对协程是没有影响的，但如果g
Java面试题以及答案整理.pdf
05-11
题目未给出具体程序，无法分析结果。 20. **抽象类和接口的区别** 抽象类是部分实现的类，可以有构造器、成员变量和非抽象方法；接口则仅包含常量和抽象方法，且类可以实现多个接口。 21. **类的反射机制** ...
Android中高级面试题目整理.docx
03-28
Android 高级面试题目整理 Android 面试题目是一个很重要的主题，对于想要从事 Android 开发的 engineers 来说，为他们提供了很有价值的参考资源。今天，我们将对 Android 中高级面试题目进行整理，并对每个问题...
面试话术整理，硕士毕业就业面试问题整理
02-23
### 面试话术整理，硕士毕业就业面试问题整理 #### 1. 如何进行自我介绍？ 在面试中，良好的自我介绍能够为面试官留下深刻的第一印象。为了避免背诵简历或即兴发挥，建议事先准备一段有逻辑、充满自信的自我介绍。...
Java面试题大全（整理版）1000+面试题附答案详解，最全面详细，看完稳了
m0_67322837的博客
05-11 6万+
进大厂是大部分程序员的梦想，而进大厂的门槛也是比较高的，所以这里整理了一份阿里、美团、滴滴、头条等大厂面试大全，其中概括的知识点有：Java、MyBatis、ZooKeeper、Dubbo、Elasticsearch、Memcached、 Redis、MySQL、Spring、Spring Boot、Spring Cloud、RabbitMQ、Kafka、Linux 等技术栈共有1000+道面试题。 对于Java后端的朋友来说应该是最全面最完整的面试备战仓库，为了更好地整理每个模块，我也参考了很多网上的
最全的BAT面试题目整理
05-31
以下是对BAT面试题目可能涵盖的知识点进行的整理： 1. 算法与数据结构： - 掌握常用算法的时间和空间复杂度，如排序算法（快速排序、归并排序等）和搜索算法（二分搜索、深度/广度优先搜索等）。 - 熟悉数据结构...
快速傅里叶变换（FFT）和逆快速傅里叶变换（IFFT）
YY_Tina的博客
03-09 7万+
多项式表示法与卷积 多项式有两种表示方法 系数表示法 点值表示法 系数表示法 就是最普通的表示方法，如 f(x)=a0x0+a1x1+a2x2+......+an−1xn−1 f(x) = a_0x^0 + a_1x^1 + a_2x^2 + ...... + a_{n-1}x^{n-1} f(x)=a0​x0+a1​x1+a2​x2+......+an−1​xn−1则表示为 f(x)=...
神经网络 面试相关整理
YY_Tina的博客
03-20 1728
其他面试整理在这里 基本概念 损失函数 损失函数，代价函数和目标函数 1）损失函数：通常是针对单个训练样本而言，给定一个模型输出 yi′y_i'yi′​ 和一个真实标签 yiy_iyi​，损失函数输出一个实值损失 L=f(yi,yi′)L=f(y_i, y_i')L=f(yi​,yi′​) 2）代价函数 Cost Function 通常是针对整个训练集（或一个batch）的总损失 J=∑i=1nf(yi,yi′)J=\sum_{i=1}^{n}f(y_i, y_i')J=∑i=1n​f(yi​,yi′​
机器学习 面试相关整理
YY_Tina的博客
03-20 1356
其他面试整理在这里 基本概念 生成模型和判别模型 参数模型和非参数模型 有几种梯度下降算法 什么情况下会出现过拟合 如何解决过拟合 l1/l2/dropout/增加数据量/bagging/boosting 不变动模型和参数，只针对数据，如何减少过拟合 什么情况下会出现梯度爆炸/消失 如何解决梯度爆炸/消失 泰勒展开公式 L1和L2正则的区别，分别在什么情况下使用 为什么L1正则能产生稀疏性 L1不可导时候改如何处理 近端梯度法、坐标下降法 什么是凸优化问题，凸优化有什么优点 有哪些凸优的学习器 什么是K-
数据结构 面试相关整理
YY_Tina的博客
03-20 1320
其他面试整理在这里 排序 列举八大排序算法和他们的时间/空间复杂度 排序方式 平均情况时间复杂度 最坏情况时间复杂度 最好情况时间复杂度 空间复杂度 稳定性 复杂性 插入排序 O(n2)O(n^2)O(n2) O(n2)O(n^2)O(n2) O(n2)O(n^2)O(n2) O(1)O(1)O(1) 稳定 简单 希尔排序 O(n1.3)O(n^{1.3})O(n1.3) - - O(1)O(1)O(1) 不稳定 较复杂 冒泡排序 O(n2)O(n^2)O(n2) O(n2)O(
其他 面试相关整理
YY_Tina的博客
03-20 1127
其他面试整理在这里 以wordcount为例子来说一下hadoop的数据走的流程，sort阶段发生在什么时候 什么是死锁 如何预防死锁 linux查找某个正在运行的进程 linux查看显存 linux杀死进程 什么是缓存命中率 ...
编程语言 面试相关整理
YY_Tina的博客
03-20 1068
如何断点调试python 如何断点调试C++ 如何断点调试java python有哪些解释器 CPython：由C编写 Jython：由Java编写，再JVM上实现 IronPython：由C#编写，面向.NET平台 Pypy：使用RPython实现 python变量的生存周期是多少 python如何编译，执行原理是什么 用户提交源码后，解释器将源码转化为字节码，在Python中一般为.pyc文件，这个字节码机器不能执行，由虚拟机执行。由于字节码一般是不依赖于操作系统的，所以可以做到跨平台运行。 当pyt.
红黑树（Red Black Tree）基本性质 + 建树
最新发布
YY_Tina的博客
06-10 850
红黑树：一种特殊的二叉搜索树二叉搜索树：一种树的类型，每个节点最多有两个子节点，其中其左节点一定小于当前节点，右节点一定大于当前节点二叉树的缺点：如果给定的初始序列顺序不好，可能会建出类似于链表的结构，对搜索速度全无助益红黑树的目的：构建一棵趋于平衡的二叉搜索树，杜绝bad case的出现情况。
快速数论变换（NTT）
YY_Tina的博客
03-09 835
开头 NTT就是对FFT进行了改进，上一篇中讲了FFT，可以看到FFT所用的单位根 wnkw_n^kwnk​ 的实部和虚部都是通过正弦和余弦函数计算而来的，所以不可避免地会有很多浮点数运算 所以NTT就是在整数范围内寻找和单位根有相同性质的那些数，可以提升计算的精度 这种整数被找到了，就是原根          欧拉函...
集成学习之Adaboost 算法及相关参数公式推导
YY_Tina的博客
09-26 467
集成学习 什么是集成学习？ 集成学习就是将多个学习器通过各类方法集成起来，从而获得更好的学习效果的一种学习方式。 一般来说，集成学习分为两种 同质集成     该集成中仅仅包含同种类型的学习器 异质继承     该集成中包含不同类型的学习器 现在一般都使用同质集成的方式，常用的方法又可以分为两类 序列化方法     个体学习器之间存在强依赖关系，必须串行生成，代表算法有Boosti
C++面试必备知识点精华整理
"这份文档是《C++笔试面试宝典2009版》，包含了众多经典的C++面试和笔试题目，旨在帮助求职者，尤其是C++程序员，准备面试和笔试。文档涵盖了C++的基础知识、面向对象特性、内存管理、语法细节等多个方面，对于提升...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值