面试复习
zyuPp
你今日练习了吗?
展开
-
【数据库基础复习】
存储过程:存储过程就像一个函数一样,它是一组可以完成某个特定功能的SQL语句集合,用户可以通过给定参数并指定存储过程来调用执行因为SQL语句执行前需要编译,而存储过程就是编译完存在数据库当中,提供我们调用,加快执行效率优点:提供了功能的灵活性,可以被多次调用,很方便,减少网络带宽流量,更加安全,因为可以对存储过程的权限限制,从而避免没有权限的人去访问数据索引:索引是可以帮助mysq...原创 2020-05-02 14:57:30 · 265 阅读 · 0 评论 -
【XGBoost、LightGBM、CatBoost】
XGBoost为什么会有XGBoost?Boosting方法需要不断迭代来生成模型,每次迭代都有新树出现,如果数据集比较复杂,那么计算量会很大,XGBoost就是为了解决这个问题而出现的。陈天奇用C++实现,多线程方式实现回归树并行构建,再改进一下算法,提升训练速度和预测精度。XGBoost和GBDT的区别基分类器:GBDT用CART作为基分类器,而XGB支持线性分类器,还自带正则化...原创 2020-04-10 16:22:59 · 768 阅读 · 0 评论 -
【面试复习】【决策树】
决策树系列本文将会总结一下决策树相关的算法,包括ID3、C4.5、CART决策树决策树是有监督分类模型,本质是选择一个最大信息增益的特征值进行分割,直到达到结束条件或叶子结点纯度达到阈值怎样才算一个好的决策树?\color{red}怎样才算一个好的决策树?怎样才算一个好的决策树?与训练数据矛盾较小的决策树,同时又具有很好的泛化能力决策树学习过程三步走:特征选择、决策树的生成以及决策...原创 2020-04-06 15:11:47 · 407 阅读 · 1 评论 -
【面试复习】【数据结构】【递归和分治】
递归recursion通过函数体来进行的循环例子理解盗梦空间,可以进入一层梦之后,进入下一层梦,不断循环。。计算n!def Factorial(n): if n<=1: return 1 return n*Factorial(n-1)递归的伪代码:def recursion(level,param1,param2,..): #递归结束条件 if level...原创 2020-04-02 20:44:33 · 161 阅读 · 0 评论 -
【面试复习】【数据结构】----二叉树遍历
二叉树遍历前序遍历pre-order中序遍历in-order后序遍历post-order实际使用中用得很少?深度和广度优先用得多,这是要说一下顺序,自己去理解前序遍历根-左-右 : ABDECFG中序遍历左-根-右 DBEAFCG后序遍历左-右-根 DEBFGCA重点:如果是二叉搜索树,那么中序遍历出来的是有序的数组\color{red}{重点:如果是二叉搜索树,那...原创 2020-03-29 15:47:25 · 232 阅读 · 0 评论 -
【面试复习】【数据结构】---- 树&二叉树&二叉搜索树&图
树和图树和二叉树树的产生是由链表构成,人们觉得链表可以不止一个next,可以有多个next,不过称其为next有点不对劲,所以就有了左和右,即左树右树.术语:根节点,父亲结点,孩子结点,字数,层数代表距离图那么我们除了有next往下指以外,能否说子节点可以往回指,指上去,指到根节点,那么这就叫做图Graph简单总结:链表就是特殊化的树,树就是特殊化的图树节点的实现:pytho...原创 2020-03-29 11:58:07 · 153 阅读 · 0 评论 -
【面试复习】【数据结构】----哈希表
哈希表哈希表、哈希函数和哈希碰撞Map和SetHashMap, HashSet, TreeMap, TreeSet哈希表、哈希函数和哈希碰撞如何快速地用O(1)的速度找到一个单词?把单词作为key输入到hash function,这里key用了字母的ASCII码来表示,hash function是对单词的字母ASCII码求和再取30的模,对应了哈希表的索引值,就能找到单词。...原创 2020-03-27 15:17:26 · 311 阅读 · 0 评论 -
【面试复习】【数据结构】----优先队列
优先队列Priority queue特点:正常进入,按照优先级出实现机制:(了解背后实现机制,可以不用自己实现)堆(heap):二叉堆、多项式堆、斐波那契堆【优先队列基本都用堆实现】二叉搜索树小顶堆顶点永远小于左孩子和右孩子大顶堆顶点永远大于左孩子和右孩子堆的复杂度搜索最小值,基本都为O(1),所以二叉堆效率算是比较低的,因为删除插入的其他操作都为logn斐波那契堆比...原创 2020-03-26 12:02:42 · 187 阅读 · 0 评论 -
【知识总结】情感分类
按其分析的粒度可以分为篇章级,句子级,词或短语级文本级别:通过完整文档或段落来获取情绪;句子级别:获得单句的情绪。子句级别:获得句子中,子表达的情感。基本流程图情感分类任务:给定文本,识别其主观性文本的倾向,肯定or否定?正面或负面?网络中存在主观性文本\color{red}{主观性文本}主观性文本和客观性文本\color{red}{客观性文本}客观性文本,而情感分类的对象是带...原创 2020-03-13 15:51:30 · 3212 阅读 · 0 评论 -
【面试复习】【数据结构】----数组和链表
数组访问数组元素为O(1),插入和删除均为O(n)查找不为O(1),数组的正确表述是数组支持随机访问,根据下标随机访问的时间复杂度为 O(1)特点:一组连续的内存空间,存储相同类型的数据根据下标寻找元素,使用内存地址访问a[i]_address = base_address + i * data_type_size链表访问链表元素为O(n),插入和删除均为O(1)插入和删除操作比...原创 2020-03-12 16:52:13 · 175 阅读 · 0 评论 -
【简单总结】复杂度分析
常见四种场景执行次数为线性的, T(n)def eatBread(n): for i in n: print("eat bread",i)执行次数为对数,T(n)=logn每一次都是减去一半def eatBread(n): i = 1 while i<=n: i = i * 2 print("eat bread")执行次数为常数,T(n)=1....原创 2020-03-12 16:09:48 · 215 阅读 · 0 评论