编程与数据结构算法

题集来源:阿东玩 AI(Adong)收录项目:AgentGuide查看原题集

题目目录

371 道原题
  1. 【阶乘末尾零的个数】1000!有多少个0? 「美团」

    原题
  2. 【随机数表示概率】用随机数函数randf()表示概率,如从一个数组中取出某个数的概率为0.5。 「字节跳动」

    原题
  3. 【随机采样函数区别】现场看了python random.choices和random.sample的文档,问有什么区别,从概率角度上来说表达式有什么不同? 「百度」

    原题
  4. 【2的幂次方表示】NOIP1998复赛普及组第一题:2的幂次方表示。 「字节跳动」

    原题
  5. 【位运算优化】对于一个很长的数,其中只有个别位是1,如何优化查找这些1的位置?问题转化为如何找到最低位的1? 「腾讯」

    原题
  6. 【圆环回原点】圆环回原点问题。 「百度」

    原题
  7. 实现平方根计算。

    实现平方根计算。变体:

    1. 手写IoU和开根号小数点后三位(不调包);

    2. 实现sqrt(x),向下取整;

    3. 非负整数求根号(二分法);

    4. 多态的方式实现开根号;

    5. 实现开平方根;

    6. 求浮点数平方根(牛顿法/二分法),手写牛顿迭代法,收敛阈值怎么设置,该方法优势?

    7. 计算一个数的算术平方根,精度0.00001。

    完整原题

    【平方根计算】实现平方根计算。变体:1. 手写IoU和开根号小数点后三位(不调包);2. 实现sqrt(x),向下取整;3. 非负整数求根号(二分法);4. 多态的方式实现开根号;5. 实现开平方根;6. 求浮点数平方根(牛顿法/二分法),手写牛顿迭代法,收敛阈值怎么设置,该方法优势?7. 计算一个数的算术平方根,精度0.00001。 「字节跳动、百度、腾讯、阿里巴巴」

    原题
    1. 实现一个函数,给定一个nums数组和一个概率数组,根据概率返回nums中的数;

    2. 曝光概率区间均匀采样。

    完整原题

    【按概率采样】按概率采样。变体:1. 实现一个函数,给定一个nums数组和一个概率数组,根据概率返回nums中的数;2. 曝光概率区间均匀采样。 「字节跳动、百度」

    原题
  8. 整数拆分问题。

    1. m个苹果放到n个盘子(可以为空),一共有多少种方法?

    2. 将n写成k个正整数之和的所有方案和方案数;

    3. 算法题:整数拆分。

    完整原题

    【整数拆分】整数拆分问题。变体:1. m个苹果放到n个盘子(可以为空),一共有多少种方法?2. 将n写成k个正整数之和的所有方案和方案数;3. 算法题:整数拆分。 「字节跳动、百度、腾讯混元」

    原题
  9. 【有效正方形判断】代码:有效的正方形。 「百度」

    原题