- 博客(5)
- 收藏
- 关注
RSS订阅原创 互联网算法高频面试题汇总【获蚂蚁、腾讯、字节跳动offer】
互联网算法高频面试题汇总Kmeans vs DBSCANKMeans 聚类算法有三个缺点：第一个就是对簇的数量的选择，我们希望指定一个簇数K，以使每个点和其最近的簇的距离之和最小。但是在实际情况中，我们很难找到一个合适的K值，因为我们不知道应该将数据分为几类。（解决：手肘法，类内误差平方和SSE；ISODATA，可以分裂和合并）Kmeans 算法会把所有的数据点都进行分类，但是很多情况下，会有一些离群点，这些点应该被剔除的，但是 Kmeans 算法还是会把它们归为某一类。k均值聚类假设对每个簇
2022-05-14 12:34:48
1339
1
原创 量化笔试-大信封套小信封
目录题目解答排序最长上升子序列题目有多个大小形状不同的信封，你知道每个信封的长和宽，现在你想把相对小的信封塞进大信封里面，给出能套最多个信封的算法。解答先把信封的长进行升序排序，再把长对应的宽中，找到最长上升子序列（Longest Increasing Subsequence）。排序时间复杂度为O(nlogn)的排序算法，最常用的有快速排序和归并排序。快速排序代码：归并排序代码：最长上升子序列这是动态规划的思路。算法迭代步骤：L[i]L[i]L[i]表示当上升子序列数为iii时
2020-05-17 16:23:33
453
原创 量化笔试-股票最大收益
目录题目解答题目只能有一次买入和一次卖出。给定一列价格序列P1,P2,…,Pn，在最大回撤不超过某一固定数的条件下，输出最大收益。要求实现算法复杂度为O(n)。解答该题属于动态规划。
2020-05-13 21:28:25
1478
原创 量化笔试-约瑟夫环问题
量化笔试-约瑟夫环问题题目约瑟夫环问题推论1推论2解答逆序报数推论1题目2019个人编号为1-2019，围成一圈报数，报到2的人出局，请问最后剩下的人是谁？如果你是1001号，你有一次机会能够让报数逆序进行（即反向报数），你有没有可能让自己活到最后？约瑟夫环问题第一问参考优快云上对约瑟夫问题的经典解答。推论1已知报到kkk的人出局。假设留下了nnn个数，则该轮索...
2020-05-08 13:16:31
662
原创 面试问题汇总+解答（含Java、计算机系统、大数据和Linux）
面试问题汇总JAVA静态方法和非静态方法的区别反射动态调用单例模式string和stringbuffer的区别JAVA静态方法和非静态方法的区别静态方法可以不用创建对象来访问，非静态方法需要创建对象后访问。静态方法只能调用静态变量，非静态方法可以调用静态变量和成员变量。反射动态调用通过调用Class类的forname方法获取类，创建该类的对象。通过调用该类的getMethod方...
2019-03-27 11:32:20
627
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人