面试题算法题

最新推荐文章于 2025-03-10 20:17:27 发布

gjanyanlig

最新推荐文章于 2025-03-10 20:17:27 发布

阅读量1.6k

点赞数

分类专栏：算法求职文章标签：算法面试 string c

本文链接：https://blog.youkuaiyun.com/gjanyanlig/article/details/6845811

版权

这道面试题旨在考察算法理解与实现能力。通过模拟霍夫曼编码原理，题目要求生成'A'到'E'的随机字符。建议构建一个字符数组，将'A'到'E'映射到特定范围，然后利用随机数生成来输出字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 给你5个球，每个球被抽到的可能性为30、50、20、40、10，设计一个随机算法，该算法的输出结果为本次执行的结果。

输出A，B，C，D，E即可。

让范围大的球放在最上面判断，这样可能一次或两次就判断出来的概率就更高，从理论和客观角度都应该可以减少判断的次数。利用了霍夫曼编码的原理。

public static String ranomBall() {
  int ran = (int)(Matn.random()*150);
  if (ran < 50) {
  return "B";
  } else if (ran < 90) {
  return "D";
  } else if (ran < 120) {
  return "A";
  } else if (ran < 140) {
  return "C";
  } else {
  return "E";
  }
}
System.out.prin