找工作大全
关注
分享
扫一扫
Jasminexjf
learning
展开
-
letcode动态规划题
1. 除数博弈爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 1) 选出任一 x，满足 0 < x < N 且 N % x == 0 。 2) 用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，...原创 2019-08-20 21:24:01 · 365 阅读 · 0 评论 -
剑指offer在线编程（08-12）【8】
Date: 2019--8-121. 把字符串转换成整数 (考察知识点：字符串和进制转换)题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:...原创 2019-08-12 13:50:16 · 271 阅读 · 0 评论 -
机器学习中常见的分类 回归 聚类算法小结
Date： 2019-08-15今天开始总结和复习机器学习知识点：一句话概括：1. 聚类：无监督学习，学习结果将产生几个集合，集合中的元素彼此相似；2. 分类：有监督学习，学习结果将产生几个函数，通过函数划分为几个集合，数据对象是离散值；3. 回归：有监督学习，学习结果将产生几个函数，通过函数产生连续的结果，数据对象是连续值；聚类聚类算法是无监督学习的一种算法，也...转载 2019-08-15 21:59:29 · 5232 阅读 · 2 评论 -
计算机网络基础知识【7】（08-11）
Date: 2019-08-111. 不允许任何其他事务对锁定目标再加任何类型锁的锁是（ ）? 排他锁 另一种锁是共享锁2.PC 键盘上有些特殊控制键， Sleep 键用于 ______使机器进入待机状态3. 在TCP/IP协议簇中，UDP协议工作在（ 传输层 ）。解释： UDP是OSI参考模型中一种无连接的传输层协议，提供面向事务的简单不可靠信息传送服务，。TCP/...原创 2019-08-11 21:57:33 · 2725 阅读 · 0 评论 -
剑指offer在线编程（08-15）【10】
Date: 2019-08-151. 二叉搜索树的第k个结点 （考察知识点；栈和树）题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。分析： 对于二叉搜索树(Binary Search tree)，其有一个特性：其中序遍历结果就是一个非递减的序列。因此需要返回按节点数值大小顺序的第k小...原创 2019-08-15 13:30:26 · 240 阅读 · 0 评论 -
算法基础知识【3】（8-11）
Date: 2019-08-111. 算法的空间复杂度是指（）。算法空间复杂度指的是算法 执行过程中需要占用多少内存空间资源回顾：算法的时间复杂度2. 在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。（） 正确解释：在分块查找过程中，先对块间进行顺序查找，然后对每个块内进行查找（有时采用二分查找）3. 下列...原创 2019-08-11 18:31:19 · 5079 阅读 · 0 评论 -
剑指offer在线编程（08-11）【7】
Date : 2019-08-111.和为S的两个数字题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。分析：刚开始直接想法就是：直接遍历数组取出满足条件（和）的所有数组对，然后基于这些数组对进行乘积最小的比较，即可得到最小乘积的数组...原创 2019-08-11 13:18:35 · 200 阅读 · 0 评论 -
剑指offer在线编程（08-14）【9】
Date: 2019-08-141. 链表中环的入口结点 （考察知识点：链表）题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。分析： 第一种不考虑时复杂度时，可以直接利用一个列表对环形链表进行遍历的元素存储，这样的时间复杂是O(N).在存储时，如果该元素已经在list中了，则表明到环形链表的入口了。否则继续向后遍历。# -*- ...原创 2019-08-14 21:39:46 · 216 阅读 · 0 评论 -
计算机网络基础知识【6】（08-10）
Date: 2019-08-101. Internet 的核心协议是 （） 。 TCP/IP协议解释;TCP/IP是一组协议的代名词，包括许多别的协议，组成了TCP/IP协议簇。其中比较重要的有SLIP协议、PPP协议、IP协议、ICMP协议、ARP协议(IP地址转物理地址)、TCP协议（面向连接的传输层协议）、UDP协议、FTP协议、DNS协议、SMTP协议（邮件发送，POP3是邮...原创 2019-08-10 21:57:10 · 1459 阅读 · 0 评论 -
算法基础知识【2】（8-10）
Date: 2019-08-101. 快速排序总比简单排序快() 错解释： 当原有数列是有序的，快排和简单选择时间复杂度都为O(n^2) 2. 在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关() 对解释： 假设有n个数，分块查找，每个块有k个数，这样可以分成n/k块；对每个块检索，可以有k...原创 2019-08-10 16:27:23 · 5137 阅读 · 0 评论 -
剑指offer在线编程（08-10）【6】
Date: 2019-08-101. 两个链表的第一个公共结点 （考察知识点：链表）题目描述输入两个链表，找出它们的第一个公共结点。分析思路： 刚开始的想法是暴力解决，每一个节点和另一个链表的每一个节点进行比较，这样算法的时间复杂度是O(length1*length2)。看到牛客上别人的解释，发现：第一个公共节点（节点的val和next相同）之后的所有节点应该是一样的，即是有相...原创 2019-08-10 11:32:45 · 164 阅读 · 0 评论 -
计算机网络基础知识【5】（08-09）
Date: 2019-08-091. 类声明中，声明抽象类的关键字是 (B ) abstractA.publicB.abstractC.finalD.class解释： * public 共有类，可以在包外使用，此时，源文件名必须和类名相同。*abstract 抽象类，抽象类位于继承树的抽象层，抽象类不能被实例化。*final 不能被继承，没有子类...原创 2019-08-09 21:54:36 · 3826 阅读 · 0 评论 -
机器学习中集成学习知识点总结(Baggig(RF)+Boosting(AdaBoost+GBDT+XGBoost+LightGBM))
Date: 2019-08-19机器学习岗位，集成学习是必不可少要了解的知识点，一、 前言介绍relation：所谓集成学习，是指构建多个分类器（弱分类器）对数据集进行预测，然后用某种策略将多个分类器预测的结果集成起来，作为最终预测结果。通俗比喻就是“三个臭皮匠赛过诸葛亮”，或一个公司董事会上的各董事投票决策，它要求每个弱分类器具备一定的“准确性”，分类器之间具备“差异性”。集成学...原创 2019-08-19 12:53:20 · 592 阅读 · 0 评论 -
letcode贪心算法练习+6个股票问题总结
Date : 2019-08-211. 宝石与石头给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出...原创 2019-08-21 18:26:44 · 693 阅读 · 0 评论 -
算法基础知识【4】（8-12）
Date: 2019-08-121. 算法的时间复杂度与空间复杂度没有直接关系 因为：算法的时间复杂度是指执行算法所需要的计算工作量，可以用执行算法过程中所需基本运算的执行次数来度量；算法的空间复杂度是指执行这个算法所需要的内存空间。由此可知，算法的时间复杂度与空间复杂度并不相关2.冒泡排序算法在非有序的序列中时间复杂度是？（） O(n^2),在基本有序的情况下是o(n)3....原创 2019-08-12 17:37:26 · 4128 阅读 · 0 评论 -
八种常见排序算法的python实现及原理
Date: 2019-08-16在面试中，排序算法是一个经常被问到的一个知识点，它的常用排序算法是：快速排序算法、归并排序算法、冒泡排序算法、插入排序算法、直接选择排序算法、希尔排序算法、堆排序和基数排序算法。其中前两种算法经常被要求现场撕代码实现，后面也容易被问到，同时也会经常被问到分析他们各自的时间复杂度、空间复杂度以及各自使用的场景！1. 快速排序算法：个人的理解是,根据基数(k...原创 2019-08-16 13:02:27 · 343 阅读 · 0 评论 -
机器学习面试题集(个人疑惑的题)
找工作一直在找机器学习的岗位，最近在博客上看到一些面试题，做了一下，对自己不懂的地方做了一些总结：1. 假设X公司的员工收入分布中位数为$35,000，25%和75%比例处的数值为$21,000 和$53,000。收入$1会被认为是异常值吗？答案：需要更多信息解析：异常值是指样本中的个别值明显偏离其余观测值，也叫离群值。目前人们对异常值的判别与剔除主要采用物理判别法和统计判别法两种方法...原创 2019-10-04 20:19:08 · 40627 阅读 · 0 评论 -
信用卡评分模型(数据获取+数据预处理+探索分析+变量选择+模型开发+模型评估+信用评分+建立评分系统)
最近两次遇到关于信用卡评分的题目，遂了解一波。Reference:基于python的信用卡评分模型(超详细！！！)https://www.jianshu.com/p/f931a4df202chttps://blog.csdn.net/zs15321583801/article/details/81234446https://blog.csdn.net/han_xiaoyang...原创 2019-09-24 21:09:28 · 18367 阅读 · 6 评论 -
骰子游戏 python 实现
1.扔三颗骰子，求点数之和最大值出现的概率？思想：三颗骰子的和数取值范围在[3,18]，越靠近两边出现的概率越小，点数最大的应该在中间，以下计算9，10，11，12的概率：* * 首先计算出现9的概率：为了避免重复和遗漏，将点数和为9分成两种情况：（1）三个骰子点数都不相同：（1，2，6），（1，3，5），（2，3，4）（2）可以允许存在相同的点数：（2，2，5），（3，3，3），（4...原创 2019-09-24 13:27:45 · 1468 阅读 · 0 评论 -
词向量学习总结 [独热表示-分布式表示-word2vec -Glove - fast text - ELMO - BERT]
最近面试**公司，被问到word2vec和Glove的损失函数的区别，有点忘记了，回来后便看了一下。参考博客资料：NLP中词向量对比：word2vec/glove/fastText/elmo/GPT/bert该博客的目录：想知道具体的解释，可以点进上方的链接！一、文本表示和各词向量间的对比1、文本表示哪些方法？2、怎么从语言模型理解词向量？怎么理解分布式假设？3、传统的词向...原创 2019-09-22 16:36:43 · 6100 阅读 · 1 评论 -
数据挖掘(9-22)：数据离散程度+数据清理+三大相关系数+数据库索引(数据库面试常问)+P值含义及理解
1.衡量数据离散程度的统计量：数据的离散程度即衡量一组数据的分散程度如何，其衡量的标准和方式有很多，而具体选择哪一种方式则需要依据实际的数据要求进行抉择。首先针对不同的衡量方式的应用场景大体归纳如下：极差：极差为数据样本中的最大值与最小值的差值，是所有方式中最为简单的一种，它反应了数据样本的数值范围，是最基本的衡量数据离散程度的方式，受极值影响较大。如在数学考试中，一个班学生得分的极差...原创 2019-09-22 11:17:12 · 5383 阅读 · 0 评论 -
百度笔试题练习[1] （08-17）
Date: 2019-08-171. 有如图所示的二叉树，其先序遍历的序列为（ ） ABDGCEHF 【回顾树的先序遍历-中序遍历-后序遍历】2. 下列有关串，说法正确的是（ ） AA 除主串S本身外，S的其他子串称为S的真子串 (对比真子集的概念)B 子串在主串的位置是子串最后一个字符在主串的位置 （应该是子串的第一个位置）C 空串与...原创 2019-08-17 19:47:14 · 8336 阅读 · 0 评论 -
数据分析笔试题【小红书 2019】
2019年 第一批1.想要了解上海市中学生的身高，从中抽取了1000个样本，这项调查中的样本是 从中抽取的1000名中学生的身高2. 偏态分布一般用以下哪个指标描述集中趋势 中值 （偏态分布，平均值的代表性比较差 ，所以使用中值）3. 在以下不同的场景中，使用的分析方法不正确的有 DA. 根据商家最近一年的经营及服务数据，用聚类算法判断出小红书商家在各自主营类目下所...原创 2019-08-16 20:23:51 · 8563 阅读 · 0 评论 -
算法基础知识【6】（8-16） + 计算机网络基础知识【10】（08-16）
Date: 2019-08-16part one 算法基础知识1. 为查找某一特定单词在文本中出现的位置，可应用的串运算是( ） 子串定位2. 算法独立于具体的程序设计语言,与具体的计算机无关() 对，与计算机无关，但是与具体的程序设计语言有一定的相关性补充：算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表...原创 2019-08-16 18:29:32 · 4084 阅读 · 0 评论 -
剑指offer在线编程（08-07）【3】
Date : 2019-08-071. 反转链表 (考查知识点：链表)题目描述输入一个链表，反转链表后，输出新链表的表头。分析思路：本题实际上只需要打印出最后一个元素即可。但是同时需要进行链表的反转，则可以在反转的时候直接打印最后遍历的一个元素。反转主要的思想是：首先设置初始Last = None, 然后当pHead非空时，进行如下操作：i) 保存pHead.next到tmp,t...原创 2019-08-07 17:23:42 · 215 阅读 · 0 评论 -
算法基础知识【1】（8-9）
Date: 2019-08-09今天开启算法基础知识的复习，算法的基础知识主要包括：查找+ 排序 +递归+ 复杂度+高级算法这五部分的知识。排序：1. 下列各种排序算法中平均时间复杂度为O(n2)是（）。DA.快速排序（O(nlong)）B.堆排序 （O(nlong)）C.归并排序 （O(nlong)）D.冒泡排序 （O(n^2)）2. 一组记录的排序码为...原创 2019-08-09 17:31:16 · 2438 阅读 · 2 评论 -
寻找最大K项频繁集的Aprior算法
Date: 2019-8-9Apriori算法是常用的用于挖掘出数据关联规则的算法，它用来找出数据值中频繁出现的数据集合，找出这些集合的模式有助于我们做一些决策。比如在常见的超市购物数据集，或者电商的网购数据集中，如果我们找到了频繁出现的数据集，那么对于超市，我们可以优化产品的位置摆放，对于电商，我们可以优化商品所在的仓库位置，达到节约成本，增加经济效益的目的。下面我们就对Apriori算法做...转载 2019-08-09 14:45:51 · 4012 阅读 · 0 评论 -
今日算法练习 (7-16)【1】
part one:1. 哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近. True2. 一棵哈夫曼树的带权路径长度等于其中所有叶结点的带权路径长度之和 True3. (后序线索树)的遍历仍需要栈的支持A : 前序遍历（中左右）、中序遍历（左中右）的最后访问的节点都是左或右叶节点， 叶节点是没有子树的，所以两个指针域空出来了，可以存放线索指针用于回溯。但是后...原创 2019-07-16 13:21:51 · 3005 阅读 · 0 评论 -
今日算法练习 (7-18)【3】
Date: 2019-07-181.串是一种特殊的线性表，其特殊性体现在数组元素是一个字符2.设 A 为一个 10 阶的对称矩阵，采用压缩存储方式，以行序为主序， a 11 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a 85 的地址为（33）3.如果以链表作为栈的存储结构，则出栈操作时 必须判别栈是否空4.线性表的顺序存储结构比链式存储结...原创 2019-07-18 21:09:46 · 2568 阅读 · 0 评论 -
今日算法中数据结构知识练习 (7-19)【4】
Date:2019-07-191.两个指针 P 和 Q ，分别指向单链表的两个元素， P 所指元素是 Q 所指元素前驱的条件是（ P->next== Q）2.串是一种特殊的线性表，其特殊性体现在（数组元素是一个字符）3.下列文件中属于逻辑结构文件的是 （C）A.连续文件B.系统文件 （计算机文件系统目录可用树实现，树的先序遍历）C.顺序文件 (逻辑结构文件...原创 2019-07-20 08:19:35 · 2345 阅读 · 0 评论 -
行测题练习(7-29)【1】
Date: 2019-07-291.春秋时的齐国和鲁国，在现在的哪个省？山东：齐鲁大地2. 3.第一个图中 ⭕的个数分别是4、3、2 □的个数分别是2、3、4 第二个图中 ⭕的个数是2、1、0 □的个数是0、1、24. 黄山在安徽省5.无论导演还是监制，都是非常复杂的工种，经验的积累非常重要。没有经历过片场的摸爬滚打，在现场的执行能力就会有...原创 2019-07-29 17:21:48 · 3165 阅读 · 0 评论 -
python-机器学习练习 (7-20)【1】
Date: 2019-07-201.一监狱人脸识别准入系统用来识别待进入人员的身份，此系统一共包括识别4种不同的人员：狱警，小偷，送餐员，其他。下面哪种学习方法最适合此种应用需求：（多分类问题）。补充 ：其实单要从实用的角度来讲，二分类足够了，因为人脸识别系统只需要做到识别：合法身份和非法身份，前者准入，后者不准入或者报警。但是从题目本意来说，是一个多分类问题。2.在Log...原创 2019-07-20 11:05:52 · 63652 阅读 · 0 评论 -
今日算法题练习 包括数据结构和算法知识(7-17)【2】
Date：2019-07-171. 线性表的逻辑顺序和物理顺序总是一致的 False.（ 线性表除了顺序存储之外， 还有链式存储，所以物理位置不一定相邻）线性表有两种存储方式，一种是顺序表一种是链式表，只有用顺序表时，逻辑顺序才和物理顺序一致。2.广义表的表头可以是广义表，也可以是单个元素 True3.串的逻辑结构与（树）的逻辑结构不同，不同的是线性表、栈、队列4.数据在...原创 2019-07-17 18:59:26 · 763 阅读 · 0 评论 -
行测中数量关系的练习题集(07-29)【2】
Date: 2019-07-29数量关系中找规律题，根据一组数字可以找到不同的规律，同时需要根据所给的选项进行筛选相应的选项。1. 22，24，27，32，39，( 50)分析：相邻两数差值为质数序列；从第二项起，后一项减前一项的差值为：2，3，5，7，112. 0.75，0.65，0.45，( 0.55)分析：75=5×5×3，65=5（5+5+3...原创 2019-07-30 09:52:09 · 24158 阅读 · 0 评论 -
编程练习 【0】（08-01）
1.题目描述今天上课，老师教了小易怎么计算加法和乘法，乘法的优先级大于加法，但是如果一个运算加了括号，那么它的优先级是最高的。例如：1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9现在小易希望你帮他计算给定3个数a，b，c，在它们中间添加"+"， "*"， "("， ")"符号，能够获得的最大值。输入描述:一行三个数a，b，c (1 <= ...原创 2019-08-02 16:29:26 · 678 阅读 · 0 评论 -
数据结构之数组和链表的区别
第一题便是数据结构中的数组和链表的区别数组(Array)一、数组特点：所谓数组，就是相同数据类型的元素按一定顺序排列的集合；数组的存储区间是连续的，占用内存比较大，故空间复杂的很大。但数组的二分查找时间复杂度小，都是O(1)；数组的特点是：查询简单，增加和删除困难；1.1 在内存中，数组是一块连续的区域1.2 数组需要预留空间 在使用前需要提前申请所占内存的大小，...原创 2019-03-27 19:03:59 · 46623 阅读 · 10 评论 -
20190401letcode练习-Easy
771. class Solution: def numJewelsInStones(self, J: str, S: str) -> int: count_num = 0 for i in range(len(S)): if S[i] in J: count_num ...原创 2019-04-01 11:30:20 · 237 阅读 · 0 评论 -
七种经典的排序算法
原文：http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/经典排序算法在面试中占有很大的比重，也是基础，为了未雨绸缪，在寒假里整理并用Python实现了七大经典排序算法，包括冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序。希望能帮助到有需要的同学。之所以用Python实现，主要是因为它更接近伪代码，能用更少的代码...转载 2019-03-28 12:26:13 · 218 阅读 · 0 评论 -
20190401数据结构与算法1第一章：python入门
1.1 python概述python是一种解释性语言。通常在被称为python解释器的软件中运行，相应的.py文件被称为脚本或源代码。代码通常是一条命令在一行，但是也可以使一行命令在多行，这就需要反斜杠（\）等来进行多行代表一条命令的标识。（#）表示注释1.2 python对象1.2.1 赋值语句：例如，下面的语句就是将float（98.6)赋值给temperature（标识符),...原创 2019-04-02 14:46:24 · 563 阅读 · 0 评论 -
20190402编程题练习-Easy version
1. 交错子串 分析：本题需要计算最长交错子串的长度：首先肯定需要遍历input()的字符串序列，然后去判断后者和前者相等与否，如果不等，则在目前的子串长度(count)基础上+1；如果相等，则需要将子串长度重置为0（count = 0）;在此过程中，需要另外一个变量(l)来标识遍历到当前位置时，交错子串的最大长度；flag是用于特殊情况(例如，input仅仅只有0，1个数字...原创 2019-04-02 20:45:33 · 306 阅读 · 0 评论