面试代码题总结
21/07/31
https://github.com/afatcoder/LeetcodeTop/blob/master/bytedance/backend.md 到第22. 括号生成
21/07 以前
-
代码风格,对齐,变量名规范
-
待完成: leetcode 前500题分类总结(middle, hard分类整理)
-
python 多进程打印一句完整的话
-
由rand5()怎么生成rand7()
https://www.cnblogs.com/zhuixunfighting/p/14083718.html
https://blog.csdn.net/u010025211/article/details/49668017 -
怎么求一个实数的平方根?边界条件?(牛顿迭代,或者二分)
https://blog.csdn.net/XX_123_1_RJ/article/details/87094129 -
矩阵从左上角走到右下角的最短路径,只能往右或者往下走?如果可以上下左右走呢?如果矩阵的值是负数呢?
- 动态规划,注意空间状态的优化
- 转化为图,求图的最短路径
- 从终点往起点递推
-
扔骰子(动态规划的公式怎么推导)
https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/ -
随机数相关的一类数学题
https://leetcode-cn.com/tag/random/ -
random3等概率返回(0,1,2),使用random3实现random_float()等概率返回(0,1)之间的浮点数,精度为eps=1e5(三分法)
void random_float(){
double left=0.0, right=1.0;
double eps=1e-8;
while(right-left>=eps){
int res=random3();
if(res == 0){
right =left+(right-left)/3;
}
else if(res == 1){
double tmp=left;
left=tmp+(right-tmp)/3;
right=tmp+(right-tmp)*2/3;
}
else{
left= left+(right-left)*2/3;
}
}
return left;
}
- c++ 对于随机数的生成太不友好了
https://leetcode-cn.com/problems/generate-random-point-in-a-circle/