- 博客(198)
- 资源 (7)
- 收藏
- 关注
RSS订阅
原创 015-算法面试必备-常见排序算法(快排，归并，堆排，插入排序，选择排序，冒泡排序）
今天推送常见的排序算法。这些算法，在实习面试过程面过很多次，比如快排，我记得至少在面试过程中写过3次。堆排在找实习过程中写过两次。归并排序写过一次，在面美团的时候。比较重视编程能力的一些国企，可能直接回让你写相关的排序算法这些排序算法作为基础，在面试的过程中必须做到手写无BUG。 当然这些算法只是基础，还有根据这些算法衍生出来的众多的算题。选择排序，是一个比较有意思的排...
2018-10-30 10:54:53
235
原创 014-算法面试必备-最大子数组之和
最大子数组之和这是leetcode53题 我在找实习过程中，在快手遇到过这个问题，当时面试官要求10分钟写出来这个代码。我总共用了5分钟就写出来，原因很简单，我见过这个题，然后面试官就告诉我通过了技术面试。另外在找工作的时候，我同学在上清所也遇到过这个问题，当然他也准备了。描述：/** * Maximum SubArray * 一个有n个元素的数组，这n个元素，可以是正...
2018-10-27 18:55:11
192
原创 013-算法面试必备-攻击问题
这是移动研究院的一道笔试题，时间2018.10.21这道题的核心点在于：如何判断一个直线和一个四边形相交怎么判断：将每个顶点带入直线，如何全部大于0或者全部小于0，则直线不穿四边形，否则穿过四边形，这里面有一个特殊处理，如果有超过两个点的和恒等于0，则也可以认为直线穿过“四边形” 描述：/* * 题目描述小B所在的公司正在开发一个网络游戏项目，他们需要解决场景中攻击双方...
2018-10-27 18:51:47
242
原创 012-算法面试必备-滑动窗口的技巧
今天说说滑动窗口的技巧。介绍两个题最小连续子数组的和（minimum size subarray sum）这是leetcode 209题描述：给定一个整形数组和一个数字s找到数组中最短的一个连续子数组，使得连续子数组的和sum >= s返回这个最短的连续子数组的长度值比如：给定数组【2,3,1,2,4,3】，s = 7答案为【4,3】，因此返回2 解题...
2018-10-27 17:53:17
795
原创 011-算法面试必备-LIS问题(longest Increasing Sequence)
/** 这个问题应该是面试的经典问题了 * 给定一个数组，比如【10,9,2,5,3,7,102,18】 * 发现最长的数组的长度，并且求出最长的数组 * 【2,3,7,101] */采用递归的方式和动态规划的方式进行class Solution_LongestSubIncreasingSequence_0712{ private int[]memo; private int getMaxLe...
2018-07-13 11:57:19
315
原创 010-算法面试必备-背包问题
* 01背包问题 * 有一个背包，它的容量为C (Capacity)，。 * 现在有n种不同的物品，编号为0...n-1， * 其中每一件物品的重量为w(i)，价值为v(i)。 * 问可以向这个背包中盛放哪些物品， * 使得在不超过背包容量的基础上，物品的总价值最大。分别用一种递归和两种动态规划的形式写了出来，仅供参考class Solution_BagProblem0712{ //状态转移：...
2018-07-12 11:17:34
506
原创 009-算法面试必备-基础数据结构（链表，栈，队列）
今天来三个基础数据结构的学习吧。链表，栈，队列。主要是看看怎么实现的。思想很重要。实现一个链表//实现一个链表class Node <E>{ Node next = null; E data ; public Node(E data){ this.data = data; }}//一个.java文件中只有一个public class文件public class My...
2018-07-11 00:23:00
253
原创 008-算法面试必备-Remove K Digits（待修改）
leetcode 402题Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible.Note:The length of num is less than 10002 and wil...
2018-07-08 00:32:07
170
原创 007-算法面试必备-InterleavingString
这是农行软件研发中心的笔试题也是leetcode 97. Interleaving String给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。样例比如 s1 = "aabcc" s2 = "dbbca" 当 s3 = "aadbbcbcac"，返回 true.当 s3 = "aadbbbaccc"， 返回 false.还是两种套路class Solution_Consits...
2018-07-07 19:53:22
372
原创 006-算法面试必备-JumpGamesII
/** * jump games的递进版本 * @author weifeng * 给一个非零的数组，从数组的起始位置开始， * 每一个数组的值代表了跳跃的最大的长度 * 目标是到达最后的索引的最小跳跃数 * 提交结果：都过了91个case(共计92个),最后一个又长，数又大 */只写对了逻辑，但是leetcode最后一个case没有提交成功，聪明的你可否提示我一下public class M07...
2018-07-05 00:35:37
158
原创 005-算法面试必备-JumpGames
/** * leetcode 第55题 * * @author weifeng * 给一个非零的数组，从数组的起始位置开始， * 每一个数组的值代表了跳跃的最大的长度 * 问，是否可以到达最后的索引 * 最终提交结果：记忆化搜索的方法过了 * 动态规划的方法，过了74个case(总共75个) */如上写的动态规划只过了74个，聪明的你可否给我一些提示？public class ...
2018-07-05 00:33:15
181
原创 004-算法面试必备-二叉树的路径
打印二叉树的路径这是leetcode 257题，这题竟然是easy题，看来革命尚未成功，我辈仍需努力呀题目描述：给定一个二叉树，输出二叉树从根节点到叶子结点的所有路径Input: 1 / \2 3 \ 5Output: ["1->2->5", "1->3"]Explanation: All root-to-leaf paths ...
2018-07-04 00:31:21
226
原创 003-算法面试必备-N-QueneProblem
/** * 八皇后问题 * @author weifeng * 有多少种解决方案，然后打印具体的方法 */public class M03_QuenenProblem { private boolean[][] visit; private int count; private int N; //几皇后问题 private boolean inArea(int n,int m,int i...
2018-07-03 19:52:28
204
原创 002-算法面试必备-wordsearch
/** * 给定一个二维平面的字母和一个单词， * 看是否可以在这个二维平面上找到该单词。 * 其中找到这个单词的规则是，从一个字母出发， * 可以横向或者纵向连接二维平面上的其他字母。同一个位置的字母只能使用一次。board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]Given word = "ABC...
2018-07-01 21:53:44
232
原创 001-算法面试必备-编辑距离
* 编辑距离， * 在考略计算两个字符串的相似度的时候，有这么一个编辑距离 * 正巧这个题是leetcode_72的题，所以在这也就刷刷 * * 题目 * 给定一个源串和一个目标串 * 能够进行如下的操作 * 1:在任意的位置插入一个字符， * 2:替换一个字符 * 3:删除任意的字符 * 写一个程序，实现返回最小操作次数，使得源串进行上述操作后等于目标串 *///这里面报错，timelimi...
2018-06-30 18:52:21
274
2
原创 000-算法面试笔试必备-开篇
2018-6-30 18:37:15现在研二了，马上找工作了，自己整理了一些笔试，面试算法题。我想开一个专栏，专门讲解自己在面试笔试过程中的算法题。并提供思路。在找实习的过程中，面试过百度，阿里，腾讯，美团，新浪，小米，脉脉，搜狗算法在面试过程中起着举足轻重的作用。1：为了自我总结吧，提升自己的编码能力2：为了分享，自己总结的算法题，在面试中命中的概率极高...
2018-06-30 18:43:52
237
原创 00-用户轨迹挖掘
用户轨迹挖掘学习现有的位置服务，通常直接使用用户提供的位置数据，缺乏对这些数据的分析和挖掘，忽略了这些位置数据中蕴含的信息和知识。如何利用数据挖掘和机器学习等技术从个人及大众用户轨迹数据中获取知识，并利用这些知识来定制更加智能的基于轨迹的位置服务。一：基于位置的服务（LBS）轨迹记录了用户在真实世界中的活动，这些活动在一定程度上体现了个人的意图，喜好和行为模式。从轨迹中可挖掘的
2018-01-03 13:30:09
2851
原创 VirtualBox网络之仅主机(Host-Only)网络连接互联网络
第一步：所有的虚拟机关机。先删除第二步：共享当前笔记本上网的网络第三步：更改笔记本Adapter对应的IP地址第四步：重新修改虚拟机地址第五步：启动虚拟机ping www.baidu.com...
2020-02-26 17:34:05
1501
原创 Flink 1.10编译实战（CDH版本）
Flink1.10增加了一些新的特性Flink 1.10.0 正式宣告发布！作为 Flink 社区迄今为止规模最大的一次版本升级，Flink 1.10 容纳了超过 200 位贡献者对超过 1200 个 issue 的开发实现，包含对 Flink 作业的整体性能及稳定性的显著优化、对原生 Kubernetes 的初步集成以及对 Python 支持（PyFlink）的重大优化。Flink 1....
2020-02-26 16:29:47
4138
转载 FastJSON的使用
原文：https://blog.csdn.net/tygxy574232205/article/details/813840630. 目录1.FastJson简介2.FastJson三个核心类3.Maven4.Java API反序列化反序列化一个简单Json字符串反序列化一个简单JSON字符串成Java对象组反序列化一个复杂的JSON字符串序列化序列化和反序列化日期...
2019-05-21 21:10:35
391
转载 CentOS中命令别名的使用
在Linux系统中，误敲错rm命令是一件很容易发生的事情能。所以，怎样避免因为rm命令带来的危害是很重要的。在Linux系统中要做到rm命令的交互其实很简单，只需要简单的使用rm -i命令就可以了。但是每次都这样输入的话会造成敲击键盘的次数增加，这里我们可以使用Linux别名的方法解决该问题。 下面首先讲一下alias命令的用法： 首先查询命令的方式有许多种，最长用...
2019-03-26 15:59:08
525
转载 SpringBoot的Controller,Service,Repository层的使用
找回熟悉的Controller，ServiceController哪儿去了？对于很多习惯了Spring开发的同学来讲，Controller，Service，DAO 这些套路突然间都没了会有不适感。其实呢，这些东西还在，只不过对于较简单的情景下，这些都变成了系统背后帮你做的事情。这一小节我们就先来看看如何将Controller再召唤回来。召唤回来的好处有哪些呢？首先我们可以自定义API UR...
2019-02-27 11:20:08
18995
原创 微信文章测试
一:安装Hadoop环境 1安装virtual box，设置虚拟网卡的IP地址，和虚拟机同一个网段 2在虚拟机中选用host-only网络 vi /etc/sysconfig/network NETWORKING=yes GATEWAY=192.168.56.1 vi /etc/sysconfig/network-scripts/ifcfg-enp0s3 TYP...
2019-01-21 22:08:27
293
原创 Linux硬盘挂载和卸载
本文简单介绍了下文件系统及其操作（df命令），磁盘分区、格式化，还有最主要是挂载操作。在这里对“挂载”做个说明，我们都知道文件系统是创建在磁盘上面的，每个文件系统都有独立的inode、block等信息，而这个文件系统要能连接到目录树才能被我们访问。将文件系统与目录树产生关联的操作我们就成为挂载。即将文件系统挂载到某个目录下，该目录为进入该文件系统的入口。一. 创建分区先查看下是否...
2019-01-17 11:48:00
4552
原创 java classpath笔记
javac -classpath的使用：javac： 如果当前你要编译的 java 文件中引用了其它的类(比如说：继承)，但该引用类的 .class 文件不在当前目录下，这种情况下就需要在 javac 命令后面加上 -classpath 参数，通过使用以下三种类型的方法 来指导编译器在编译的时候去指定的路径下查找引用类。 (1).绝对路径：javac -classpath c:/junit...
2018-12-11 20:07:21
205
原创 015-算法面试必备-LCA问题（longest common ancestor,最小公共祖先）
本文探索的是经典的最小公共祖先问题。对应的是leetcode235,236题。 这种递进方式的问题在面试中非常见，先来个easy的，然后加条件，越来越难，比如后面的LCS问题（longest common sequence,最大公共序列） leetcode,235题描述如下：给定一个二分搜索树，给两个节点，找到这两个节点的最小公共祖先。比如给定如下的二叉树： ...
2018-12-03 17:30:42
413
原创 test
/bin/kafka-topics.sh --zookeeper 192.168.56.100:2181/kafka --create --topic user_events --replication-factor 2 --partitions 2/bin/kafka-topics.sh --zookeeper 192.168.56.100:2181/kafka --list/bin/ka...
2018-09-01 16:46:28
162
原创 微信文章
case class Record(word:String)object sqlNetWordCount { def main(args: Array[String]): Unit = { val sparkConf = new SparkConf().setAppName("ForeachRDDApp").setMaster("local[2]") val ssc = ...
2018-08-28 20:54:30
196
原创 windows系统手动编译spark-2.2.0-bin-2.6.0-cdh5.7.0.tgz
Spark 2.2.0源码的下载地址： https://mirrors.tuna.tsinghua.edu.cn/apache/spark/spark-2.2.0/spark-2.2.0.tgz编译Spark源码的文档(参考官方文档)： http://spark.apache.org/docs/latest/building-spark.html编译Spark源码的前置要求： Maven...
2018-07-30 19:43:42
1127
原创 012-算法面试必备-LCS问题(longest Common SubString)
* 最长公共子序列LCS问题 * Longest common squence * 两个字符串对应的Index相同的部分一致，才算是相似的公共子序列 * 给出两个字符串S1和S2，求这两个字符串的最长公共子序列的长度//采用递归的方法进行求解最长公共子序列，然后求出最长公共子序列的长度,//同时获取最长的公共子序列class Solution_LongestCommonSequence071...
2018-07-13 12:01:12
419
转载 git仓库删除所有的提交记录，成为一个新的仓库（用户clone代码，然后上传成为自己的代码）
把旧项目提交到git上，但是会有一些历史记录，这些历史记录中可能会有项目密码等敏感信息。如何删除这些历史记录，形成一个全新的仓库，并且保持代码不变呢？1.Checkout git checkout --orphan latest_branch2. Add all the files git add -A3. Commit the changes git commit...
2018-05-22 19:52:27
2142
原创 概率分布和概率分布函数
大学的时候，我的《概率论和数理统计》这门课一共挂过3次，而且我记得最后一次考过的时候刚刚及格，只有60分。你可以想象我的《概率论》这门课学的是有多差了。后来，我工作以后，在学习数据分析技能时，又重新把《概率论》这本书学了一遍。原来之前一直没学好这门课的很重要一个原因就是，这门课涉及很多基础的概念，而我当初就是对这些概念非常不理解。今天我就讲讲应该如何理解概率分布函数和概率密度函数的问题。是不是乍一...
2018-05-21 21:25:14
31365
1
原创 AUC，ROC我看到的最透彻的讲解
面试的时候，一句话说明AUC的本质和计算规则：AUC：一个正例，一个负例，预测为正的概率值比预测为负的概率值还要大的可能性。所以根据定义：我们最直观的有两种计算AUC的方法1：绘制ROC曲线，ROC曲线下面的面积就是AUC的值2：假设总共有（m+n）个样本，其中正样本m个，负样本n个，总共有m*n个样本对，计数，正样本预测为正样本的概率值大于负样本预测为正样本的概率值记为1，累加计数，然后除以（m...
2018-05-20 21:42:32
183761
17
原创 处理特征向量和离散特征
在最新的腾讯的社交广告大赛中，数据如下，如何处理这种向量的特征比如intersets1,interests2....LBS,950,age,4,carrier,1,consumptionAbility,2,ct,3 1,education,7,gender,2,interest1,93 70 77 86 109 47 75 69 45 8 29 49 83 6 46 36 11 44...
2018-05-17 18:56:34
1006
转载 Labelhot和OneHot的使用
对于一些特征工程方面，有时会用到LabelEncoder和OneHotEncoder。比如kaggle中对于性别，sex，一般的属性值是male和female。两个值。那么不靠谱的方法直接用0表示male，用1表示female 了。上面说了这是不靠谱的。所以要用one-hot编码。首先我们需要用LabelEncoder把sex这个属性列里面的离散属性用数字来表示，就是上面的过程，把male,fem...
2018-05-17 17:11:25
3267
转载 pandas 如何缩小内存使用(catagories)
参与：Pandapandas 是一个 Python 软件库，可用于数据操作和分析。数据科学博客 Dataquest.io 发布了一篇关于如何优化 pandas 内存占用的教程：仅需进行简单的数据类型转换，就能够将一个棒球比赛数据集的内存占用减少了近 90%，机器之心对本教程进行了编译介绍。当使用 pandas 操作小规模数据（低于 100 MB）时，性能一般不是问题。而当面对更大规模的数据（100...
2018-05-09 10:45:22
2158
转载 推荐系统老司机的十条经验
本文来源微信公众号：ResysChina，版权归原作者所有，未经作者同意，请勿转载。 原文：推荐系统老司机的十条经验 作者：陈开江@刑无刀，金融科技公司天农科技CTO，曾任新浪微博资深推荐算法工程师，考拉FM算法主管，先后负责微博反垃圾、基础数据挖掘、智能客服平台、个性化推荐等产品的后端算法研发，为考拉FM从零构建了个性化音频推荐系统。 欢迎技术投稿、约稿、给文章纠错，请发送邮件至heyc@csd...
2018-05-08 16:22:56
387
转载 端口被占用
好久没写博客了，今天更新几篇这几天心血来潮 想学学PHP和shell编程，安装完Wampserver后修改apache端口，查看是否启动成功，具体步骤如下：1、win+R打开cmd窗口2、netstat -ano列出所有端口的情况，找到被占用的端口3、输入命令netstat -aon|findstr "8080" 找对应的PID4、输入命令tasklist|findstr "21548" 查找...
2018-05-05 20:46:48
181
转载 逻辑回归和支持向量机有什么不同
逻辑回归和支持向量机之间的区别也是面试经常会问的一道题，特地找了一些相关资料看了下。损失函数 原文地址：http://charlesx.top/2016/03/LR-SVM/ SVM的处理方法是只考虑support vectors，也就是和分类最相关的少数点，去学习分类器。而逻辑回归通过非线性映射，大大减小了离分类平面较远的点的权重，相对提升了与分类最相关的数据点的权...
2018-05-03 11:08:36
2922
转载 结合sklearn说一下特征选择
特征选择(排序)对于数据科学家、机器学习从业者来说非常重要。好的特征选择能够提升模型的性能，更能帮助我们理解数据的特点、底层结构，这对进一步改善模型、算法都有着重要作用。特征选择主要有两个功能：减少特征数量、降维，使模型泛化能力更强，减少过拟合增强对特征和特征值之间的理解拿到数据集，一个特征选择方法，往往很难同时完成这两个目的。通常情况下，我们经常不管三七二十一，选择一种自己最熟悉或者最方便的特征...
2018-04-29 18:04:31
772
STM32F103ZET6原理图引脚封装
2016-04-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人