面经
暴躁的猴子
比你优秀的人比你更努力!
展开
-
面试题:手写Kmeans
Kmeans聚类:将相似对象归入同一类,将不相似对象归到不同类。Kmeans的基本流程: Kmeans的优点:容易首先缺点:可能收敛到局部最小值,在大规模数据集上收敛较慢。 实现:# --*--coding:utf-8 --*--import numpy as npimport matplotlib.pyplot as pltimport pandas as...原创 2019-01-18 14:07:17 · 4098 阅读 · 0 评论 -
算法岗-面经帖汇总
1.https://blog.csdn.net/qq_26919935/article/details/792291772.https://ask.julyedu.com/question/70843.https://blog.csdn.net/qq_28031525/article/details/800280554.https://www.niaoonline.com/thread...转载 2019-01-10 13:38:02 · 2258 阅读 · 0 评论 -
面试题-排序数组中找两数之和为target的所有数的组合-leetcode167的变型题
题目描述:给定排序数组arr,目标值target,寻找数组中所有和为target的数的组合,返回对应的索引。题目没有说等于target的数对是否唯一,如果唯一,就是leetcode 167https://blog.csdn.net/orangefly0214/article/details/89155613然而我也没有主动和面试官沟通题目,是否唯一,是否有重复的数,自己随手写了个数组{...原创 2019-04-10 00:04:44 · 3671 阅读 · 1 评论 -
面试题-乱序数组中寻找三数之和
题目描述:从一个乱序数组中寻找三数之和,数组中可能存在多对满足条件的数对,数组中没有重复的数。解题思路:本题是leetcode中3Sum的变形,不过相对来说是变简单了,因为去掉了其中重复的数。https://mp.csdn.net/postedit/89155613步骤:1.对数组进行排序;2.对排序后的数组从前往后遍历,每遍历到一个元素时,固定住这个数,从后面寻找两数...原创 2019-04-14 16:17:50 · 1119 阅读 · 0 评论 -
面试题:移除排序数组中的重复元素
题目描述:给定一个排序好的数组,去掉里面的重复元素,并返回去重后的新数组。解题思路:开辟新空间,当后一个元素和前一个不同时,就加入新空间。开始写的代码是直接开辟一个一样长的空间的数组,然后遍历后加入,这样就导致如果重复的数很多就会浪费空间。所以选择了用list,确定了大小后再变成数组。(目前自己没想到别的好办法)实现:private int[] removeDuplica...原创 2019-04-27 15:26:41 · 604 阅读 · 0 评论