- 博客(18)
- 收藏
- 关注
原创 字节二面编程--链表奇数位升序偶数位降序重排
有一个链表,奇数位升序偶数位降序,将链表变成升序(有序)public class OddIncreaseEvenDecrease { /** * 按照奇偶位拆分成两个链表 * @param head * @return */ public static Node[] getLists(Node head){ Node head1 = null; Node head2 = null; N
2021-06-14 19:47:56
371
原创 字节三面代码题--坏掉的键盘
有一个键盘,只有a-z的26个英文字母的输入按键,现在键盘有两个按键坏了,按i键,会退格,等同于常规键盘的backspace键,按o键,会撤回上一步,效果等同于win系统的ctrl+z,要求实现一个方法,模拟键盘的输出逻辑da...
2021-06-14 18:55:42
324
原创 【面试突击】mysql相关知识
文章目录数据库引擎数据库事务数据库范式数据库数据结构数据库查询语句数据库索引数据库数据库优化数据库常见的面试笔试问题数据库引擎数据库引擎的选择:如果没有特别的需求,使用默认的Innodb即可。MyISAM:非聚簇索引。以读写插入为主的应用程序,比如博客系统、新闻门户网站。Innodb:聚簇索引。更新(删除)操作频率也高,或者要保证数据的完整性;并发量高处理大量数据,支持事务、行级锁和外键。比如OA自动化办公系统。数据库事务ACID:原子、一致、隔离、持久数据库范式第一范式:第二范式
2021-03-30 21:03:04
558
原创 【面试突击】软件测试岗
软件测试面试软件测试基础测试的定义软件测试分类测试具体内容BUG分析管理方法相关知识和工具入门学习进阶学习自动化性能安全常见面试问题软件测试基础测试的定义软件测试是使用人工或自动的手段来运行或测定某个软件系统的过程,其目的在于检验它是否满足规定的需求或弄清预期结果与实际结果之间的差别。软件测试分类以具体实现算法细节和系统内部结构的相关情况分类:白盒测试主要是借助程序内部的逻辑和相关信息,通过检测内部动作是否按照设计规格说明书的设定进行,检查每一条通路能否正常工作。白盒测试是从程序结构方面
2021-03-29 22:31:01
505
原创 计算有机物的相对分子质量
计算有机物的相对分子质量C:12 O:16 H:1 N:14例如:C2H5OH 46CH2O 30C10H12O9N22 584C14HON2CO2 44#将字符串转化为两个数组,然后再计算。s = input()L = ['C','H','O','N']LC = []Lint = []sint = ""length = len(s)for i in range(length-1): if s[i] in L: LC.append(s
2021-03-29 13:41:47
692
2
原创 算法总结
算法总结排序算法时间复杂度O(n^2)级排序算法冒泡排序选择排序插入排序时间复杂度O(nlogn)级排序算法希尔排序归并排序快速排序堆排序二叉树B+树等前、中、后序遍历排序算法排序算法算法稳定性:如果在一个待排序的序列中,存在2个相等的数,在排序后这2个数的相对位置保持不变,那么该排序算法是稳定的;否则是不稳定的。算法名称平均时间复杂度最好情况最坏情况空间复杂度稳定性冒泡排序O(n²)O(n)O(n²)O(1)稳定选择排序O(n²)O(n²)O(n²
2021-03-26 15:16:38
133
原创 机器学习实战(准备数字分析)
文章目录监督学习k-近邻算法(kNN)决策树概率论方法(朴素贝叶斯)logistic回归支持向量机SVMAdaBoost元算法回归无监督学习k-means(k均值聚类)算法对未标注数据分组Apriori算法进行关联分析FP- growth算法高效发现频繁项集数据分析面试常见的一些问题监督学习k-近邻算法(kNN)k-近邻算法采用测量不同特征值之间距离的方法来进行分类优点:决策树概率论方法(朴素贝叶斯)logistic回归支持向量机SVMAdaBoost元算法回归无监督学习k-mean
2021-03-21 22:46:55
124
原创 【面试突击】计算机系统
本篇文章主要知识点和高频考点文章目录操作系统操作系统种类进程管理进程、线程、进程间的通信CPU调度进程同步死锁内存管理内存管理虚拟内存存储管理文件系统实现RAIDI/O常问面试题操作系统操作系统种类实时系统:主要是指系统可以快速的对外部命令进行响应,在对应的时间里处理问题,协调系统工作。批处理系统:能够提高资源的利用率和系统的吞吐量。分时系统:可以实现用户的人机交互需要,多个用户共同使用一个主机,很大程度上节约了资源成本。 分时系统具有多路性、独立性、交互性、及时性的优点,能够将用户-系统-
2021-03-20 20:11:05
222
转载 数据分析的一些方法(一)
文章目录逻辑树分析方法PEST分析方法多维度分析方法对比分析假设检验分析方法AARRR分析方法RFM分析方法杜邦分析方法本内容包含八个方法:逻辑树、PEST、多维度拆解、对比、假设检验、AARRR漏斗模型、RFM模型、杜邦分析方法。逻辑树分析方法将零散的问题结构化,把复杂的问题简单化。比如要计算北京有多少特斯拉。这个问题可以拆分为北京的汽车数量和北京特斯拉占比,第一个问题可以通过网上查询到,第二个问题可以通过实际在十字路口上观察,如果观察样本N=100,发现有五辆特斯拉那么特斯拉在北京的占比就是
2021-03-18 21:13:07
222
转载 数据分析的一些方法(二)
数据分析的一些方法数据分析常用工具&语言常用数据分析方法对比分析法漏斗分析法矩阵关联分析5W2H分析法职业要求数据分析常用工具&语言Excel、SQL、Python、Power BI常用数据分析方法对比分析法所谓对比分析法,是指将两个或两个以上的数据进行比较,分析它们的差异,从而揭示这些数据所代表的事物发展变化情况和规律性。对比分析法的特点是:可以非常直观地看出事物某方面的变化或差距,并且可以准确、量化地表示出这种变化或差距是多少。对比分析法可分为静态比较和动态比较两类。静态
2021-03-18 20:02:40
663
原创 数字分析面经(各个地方搜集过来的)
滴滴数据分析实习面经自我介绍 指标异动分析 机器学习算法对于数据分析的应用理解 sql题,就是说了说,但是自己答的太差了 个人项目的问题,基本就是细节处理 AB test 随机森林,kmeans 怎么判断模型效果 大数定理相关的携程自我介绍 SQL - 分层、分组求均值 ab test hive/spark 数据倾斜是什么 一个数组取最大的三个数,用什么排序算法 冒泡排序、分组排序、快速排序的时间复杂度 随机森林算法原理、是否可以替换决策树算法 ID3、C4.5、
2021-03-18 13:33:40
310
原创 计算机网络面试突击总结
文章目录TCP/IP五层模型应用层传输层网络层数据链路层物理层TCP/IP五层模型应用层TCP/IP 模型将 OSI 参考模型中的会话层、表示层和应用层的功能合并到一个应用层实现,通过不同的应用层协议为不同的应用提供服务。例如:FTP、Telnet、DNS、SMTP 等。传输层该层对应于 OSI 参考模型的传输层,为上层实体提供源端到对端主机的通信功能。传输层定义了两个主要协议:传输控制协议(TCP)和用户数据报协议(UDP)。其中面向连接的 TCP 协议保证了数据的传输可靠性,面向无连接的 UD
2021-03-13 18:55:40
1100
原创 2019CS224N-01
文章目录机器学习与深度学习介绍人类语言和词义Word2vec机器学习与深度学习介绍深度学习是机器学习的一个分支。传统机器学习都是围绕着决策树、逻辑回归、朴素贝叶斯、支持向量机(SVM)等概念,由人类审视一个特定的问题,找出解决问题的关键要素,设计出与该问题相关的重要特征要素,然后手写代码。人们根据确定的要求会不断加入新的特征,最终系统会有数百万个人工设定的特征。人类去研究如何描述数据,总结出重要特征,只有10%的工作是电脑进行这一数值优化算法。深度学习是表征学习的一个分支,表征学习的理念是,我们可以
2021-03-09 21:35:51
240
1
原创 数据分析-数据指标
数据指标1. 常见的业务指标1.1 用户数据指标1.2 行为数据指标1.3 产品数据指标1.4 付费推广指
2021-03-07 17:31:51
454
原创 markdown编辑器
文章目录欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编
2021-03-07 16:02:17
163
原创 【剑指offer12】矩阵中的路径&图论复习
【剑指offer12】矩阵中的路径请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出)。[["a","b","c","e"],["s","f","c","s"],["a","d","e","e"]]但矩阵中不包含字符串“abfb”的路径,因为字符
2021-03-03 20:44:47
199
1
原创 【剑指offer10-II】青蛙跳台阶问题
【剑指offer】青蛙跳台阶问题一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。题目看可以分解为递归问题,倒着看就可以理解即:前往楼梯顶部的最后一步,要么跳1阶,要么跳2阶,问题就可以分解为f(n)=f(n-1)+f(n-2)。我最初给出的代码如下:class Solution: def numWays(self, n: ..
2021-03-02 17:51:02
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人