编程与数据结构算法
【阶乘末尾零的个数】1000!有多少个0? 「美团」
原题【随机数表示概率】用随机数函数randf()表示概率,如从一个数组中取出某个数的概率为0.5。 「字节跳动」
原题【随机采样函数区别】现场看了python random.choices和random.sample的文档,问有什么区别,从概率角度上来说表达式有什么不同? 「百度」
原题【2的幂次方表示】NOIP1998复赛普及组第一题:2的幂次方表示。 「字节跳动」
原题【位运算优化】对于一个很长的数,其中只有个别位是1,如何优化查找这些1的位置?问题转化为如何找到最低位的1? 「腾讯」
原题【圆环回原点】圆环回原点问题。 「百度」
原题实现平方根计算。
实现平方根计算。变体:
手写IoU和开根号小数点后三位(不调包);
实现sqrt(x),向下取整;
非负整数求根号(二分法);
多态的方式实现开根号;
实现开平方根;
求浮点数平方根(牛顿法/二分法),手写牛顿迭代法,收敛阈值怎么设置,该方法优势?
计算一个数的算术平方根,精度0.00001。
原题完整原题
【平方根计算】实现平方根计算。变体:1. 手写IoU和开根号小数点后三位(不调包);2. 实现sqrt(x),向下取整;3. 非负整数求根号(二分法);4. 多态的方式实现开根号;5. 实现开平方根;6. 求浮点数平方根(牛顿法/二分法),手写牛顿迭代法,收敛阈值怎么设置,该方法优势?7. 计算一个数的算术平方根,精度0.00001。 「字节跳动、百度、腾讯、阿里巴巴」
实现一个函数,给定一个nums数组和一个概率数组,根据概率返回nums中的数;
曝光概率区间均匀采样。
原题完整原题
【按概率采样】按概率采样。变体:1. 实现一个函数,给定一个nums数组和一个概率数组,根据概率返回nums中的数;2. 曝光概率区间均匀采样。 「字节跳动、百度」
整数拆分问题。
m个苹果放到n个盘子(可以为空),一共有多少种方法?
将n写成k个正整数之和的所有方案和方案数;
算法题:整数拆分。
原题完整原题
【整数拆分】整数拆分问题。变体:1. m个苹果放到n个盘子(可以为空),一共有多少种方法?2. 将n写成k个正整数之和的所有方案和方案数;3. 算法题:整数拆分。 「字节跳动、百度、腾讯混元」
【有效正方形判断】代码:有效的正方形。 「百度」
原题
暂无题目