随笔分类 - 面试题

快速幂(迭代法)

摘要：迭代法求快速幂 pow(x, n). class Solution { public: double multiply(double x, long long n) { double ans = 1.0; double base_x = x; while (n > 0) { if (n % 2 == 阅读全文

posted @ 2021-12-06 00:11 算是一个初学者阅读(67) 评论(0) 推荐(0) 编辑

Giovanni 的2021秋招记录

摘要：记录自己秋招的整个经历 (目标: 自动驾驶决策规划控制算法工程师) 国内普通的985本科，专业是机械电子，本科取得了还不错的成绩保研到上交，但是一意孤行去到了德国的TU Darmstatdt。没有大厂实习也没有顶会(小菜鸡一枚)，因此秋招之前其实抱着试试的心态，春招再来。再者秋招恰好和毕设撞在了一起阅读全文

posted @ 2021-11-28 22:19 算是一个初学者阅读(606) 评论(1) 推荐(0) 编辑

1到N的等概率生成器

摘要：简单的等概率生成器小结1. # random_01() 以概率 prob=0.3 产生数字0，以1-prob概率生成数字1 import random prob = 0.3 def random_01(): tmp = random.randrange(1, 11) / 10 if tmp > pr 阅读全文

posted @ 2021-11-19 00:06 算是一个初学者阅读(602) 评论(0) 推荐(0) 编辑

[面试题] 等概率生成器

摘要：题目：已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它构造0和1的概率均为1/2； import random p = 200 def generate(p): n = random.randrange(0, 1000) res = 0 if n > p: r 阅读全文

posted @ 2021-10-27 08:53 算是一个初学者阅读(45) 评论(0) 推荐(0) 编辑