- 博客(5)
- 收藏
- 关注
RSS订阅原创 腾讯笔试题（其一）
腾讯笔试题先行题1：找到乘积最大的连续子数组并返回积思想：动态规划代码：先行题2：找到和最大的路径并返回和思想：动态规划代码：找到乘积最大的路径并返回积（有负数）思想：同样动态规划 + 保留最小最大值代码：先行题1：找到乘积最大的连续子数组并返回积思想：动态规划由于有负数，因此最小值和最大值都要求保留代码：class Solution: def maxProduct(self, nums: List[int]) -> int: if not nums:
2021-04-08 13:16:26
227
原创 华为笔试题
1. 给定字符数组String和一个字符串s，给定一个开始查找的索引，计算组成字符串s的最短步数。比如：输入：String = 'aemoyn' , s = 'amo', index = 0 输出：3 分析：0+2+1=3分析：（1）法1：递归求解（贪婪算法）——比较暴力，时间复杂度高。（2）法2：动态规划——速度更快！！时间复杂度低。分阶段求解。def solve(string, s, index): dict = {} for i, x in enu...
2021-04-02 22:39:02
219
1
原创 微软实习面试 编程题
1. K-meansPS: 分模块编写！import numpy as npdef kmeans(data, centers): # n个数据 while True: clusters = cluster_dataset(data, centers) # 根据聚类中心分类 cur_centers = centers centers = evaluate_centers(clusters) # 更新聚类中心 .
2021-03-30 16:34:27
244
原创 计算01数组的最大正方形/矩形面积
数组如下：1. 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。思想：动态规划表示以第(i, j)个元素作为正方形右下角时最大正方形的边长。状态转移方程：当，当，class Solution: def maximalSquare(self, matrix: list) -> int: if not matrix: return 0 M, N = len(matrix),
2021-03-28 15:49:32
1414
1
原创 字节跳动算法岗-Data 实习面经
字节跳动算法岗-Data 实习面经1. 自我介绍2. 项目相关的事情3.PCA的原理4.K-means的k值怎么选？5.介绍AUC6.写出logistic regression交叉熵损失的形式，还有写出pk的公式。7.KD树8.介绍GBDT，gradient是什么意思9.Xgboost和GBDT的区别，Xgboost如何处理稀疏数据10.lightGBM11.编程题：求有环数组 [1，4，9，5，10]中， 元素不相邻的子数组最大和，其中元素均不小于0：分析.
2021-03-24 20:17:15
988
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人