![](https://img-blog.csdnimg.cn/20200313143446701.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
备战秋招
备战秋招
酒酿小圆子~
这个作者很懒,什么都没留下…
展开
-
机器学习面试知识点总结
本文转载自:http://www.cnblogs.com/zuochongyan/p/5407053.html机器学习岗位的面试中通常会对一些常见的机器学习算法和思想进行提问,在平时的学习过程中可能对算法的理论,注意点,区别会有一定的认识,但是这些知识可能不系统,在回答的时候未必能在短时间内答出自己的认识,因此将机器学习中常见的原理性问题记录下来,保持对各个机器学习算法原理和特点的熟练转载 2017-08-03 14:47:09 · 816 阅读 · 0 评论 -
机器学习常见算法个人总结(面试用)
文章目录 1. 朴素贝叶斯 1.1. 工作原理 1.2. 工作流程 1.3. 属性特征 1.4. Laplace校准(拉普拉斯校验) 1.5. 遇到特征之间不独立问题 1.6. 优缺点 2. 逻辑回归和线性回归 2.1. 梯度下降法 2.2. 其他优化方法 2.3. 关于LR的过拟合问题: 2.4. 关于LR的多分类:softmax 2.5. 关转载 2017-08-03 14:45:26 · 753 阅读 · 0 评论 -
SQL数据库面试题以及答案(50例题)
数据表:Student(S#,Sname,Sage,Ssex)学生表S#:学号Sname:学生姓名Sage:学生年龄Ssex:学生性别Course(C#,Cname,T#)课程表C#:课程编号Cname:课程名称T#:教师编号SC(S#,C#,score)成绩表S#:学号C#:课程编号score:成绩Teacher(T#,Tname)教师表T#:教师编号:Tname:转载 2017-09-25 10:06:46 · 1218 阅读 · 0 评论 -
常见数据库面试题整理
本文主要转载自:http://www.cnblogs.com/remember-forget/p/6140112.html(一)什么是存储过程?有哪些优缺点?存储过程是一些预编译的SQL语句。更加直白的理解:存储过程可以说是一个记录集,它是由一些T-SQL语句组成的代码块,这些T-SQL语句代码像一个方法一样实现一些功能(对单表或多表的增转载 2017-09-25 10:35:50 · 782 阅读 · 1 评论 -
【剑指offer】面试题39:二叉树的深度
题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。解题思路 递归思想: (1) 如果一棵树只有一个节点,那么深度为1。 (2) 如果根节点只有左子树而没有右子树,那么树的深度是其左子树的深度加1。原创 2017-09-18 10:35:04 · 476 阅读 · 0 评论 -
【剑指offer】面试题25:从上往下打印二叉树
题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。解题思路:采用一个例子说明:8,6,10,5,7,9,11. 对于第一层,只有根节点 “8”,第二层有节点“6”和“10”。从根节点分析,为了能够接下来打印节点为8的两个子节点,我们应该在遍历到该节点时原创 2017-09-18 09:35:46 · 467 阅读 · 0 评论 -
七大查找算法
本文主要内容转载自:http://www.cnblogs.com/yw09041432/p/5908444.html阅读目录1. 顺序查找2. 二分查找3. 插值查找4. 斐波那契查找5. 树表查找6. 分块查找7. 哈希查找 查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。本文简单概括转载 2017-09-20 11:13:16 · 3185 阅读 · 0 评论 -
常用排序算法总结
本文主要内容转载自http://www.cnblogs.com/eniac12/p/5329396.html#s32和http://blog.csdn.net/hguisu/article/details/7776068目录冒泡排序 鸡尾酒排序 选择排序插入排序二分插入排序 希尔排序 归并排序堆排序快速排序 我们通常所说的转载 2017-08-15 17:03:19 · 470 阅读 · 0 评论 -
【编程之美】读书笔记:寻找最大的K个数
本文转载自:http://blog.csdn.net/xiaoding133/article/details/8037086问题:查找大量无序元素中最大的K个数。 解法一:该解法是大部分能想到的,也是第一想到的方法。假设数据量不大,可以先用快速排序或堆排序,他们的平均时间复杂度为O(N*logN),然后取出前K个,时间复杂度为O(K),总的时间复杂度为O(N*l转载 2017-10-17 16:50:39 · 477 阅读 · 0 评论 -
笔试题:如何判断单链表是否存在环
1.如何判断是否有环?如果有两个头结点指针,一个走的快,一个走的慢,那么若干步以后,快的指针总会超过慢的指针一圈。2.如何计算环的长度?第一次相遇(超一圈)时开始计数,第二次相遇时停止计数。3.如何判断环的入口点:碰撞点p到连接点的距离=头指针到连接点的距离,因此,分别从碰撞点、头指针开始走,相遇的那个点就是连接点。为什么呢?需要一个简单转载 2017-10-15 21:40:44 · 336 阅读 · 0 评论 -
树的前序、中序、后序遍历
树的前序、中序、后序遍历 递归方法: a / \b c 树的结构定义:struct TreeNode; typedef TreeNode* Node; typedef int EleType; struct TreeNode{ Node lchild; Node rchild; EleType data; }; (1原创 2017-10-15 22:00:22 · 601 阅读 · 0 评论 -
【剑指offer】面试题16:反转链表
题目描述输入一个链表,反转链表后,输出链表的所有元素。解法:逆转指针:将每个结点的指向翻转过来,原来指向后一结点的,现在指向前一个结点。注:为防止链表断开,需要设置3个指针,pCurr:当前节点,pPre:前一个节点,pNext:下一个节点代码如下:/*struct ListNode { int val; struct ListNode *next; ListNod原创 2017-09-05 20:17:52 · 308 阅读 · 0 评论 -
【剑指offer】面试题5:从尾到头打印链表
题目描述:输入一个链表,从尾到头打印链表每个节点的值。考虑用栈实现,代码如下:/*从尾到头输出链表:栈,后进先出*/#include#include#include#include#includeusing namespace std;struct ListNode{ int val; ListNode *next;};/*尾部插入法插入节点*/void A原创 2017-08-27 20:48:11 · 210 阅读 · 0 评论 -
计算机网络常见面试题总结(一)
本文主要内容转载自:http://blog.csdn.net/jxh_123/article/details/40316081计算机网络常见面试题总结1. OSI,TCP/IP,五层协议的体系结构OSI分层(7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层(4层):网络接口层、网际层、运输层、应用层。五层协议(5层)转载 2017-08-07 11:11:53 · 3159 阅读 · 1 评论 -
计算机网络常见面试题总结(二)
本文主要内容转载自:http://blog.csdn.net/u013408431/article/details/62442670?locationNum=10&fps=1面试中网络方面的知识被问到的概率很大,尤其是互联网公司,要熟悉osi七层模型,其中TCP/IP方面的知识尤其重要。如果自己平时有Socket编程的经验对面试也是很有帮助的。网络方面有空可以看看TCP/IP详转载 2017-08-07 11:14:06 · 9865 阅读 · 0 评论 -
操作系统常见面试题总结
本文转载自:http://blog.csdn.net/lisuxuan_1993/article/details/41794239《操作系统》知识点大纲线程间通信 进程间通信 进程空间 内核态,用户态==============================================多线程,锁。转载 2017-08-07 13:54:55 · 1417 阅读 · 0 评论 -
【剑指offer】面试题7:两个栈实现队列
实现一思路 s1是入栈的,s2是出栈的。入队列,直接压到s1是就行了出队列,先把s1中的元素全部出栈压入到s2中,弹出s2中的栈顶元素;再把s2的所有元素全部压回s1中 代码如下:#include#includeusing namespace std;class NewQueue{private: stack s1,s2;pu原创 2017-09-03 21:32:53 · 304 阅读 · 0 评论 -
【剑指offer】面试题8:旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。解法一:从头到尾将数组遍历一次,找到最小的元素。时间复杂度O(n)解法二:二分查找。最小的元素是前原创 2017-09-04 06:47:30 · 300 阅读 · 0 评论 -
【剑指offer】面试题9:斐波那契数列
题目:写一个函数,输入n,求斐波那契数列的第n项。方法1:递归。缺点:如果n比较大,那么递归程度比较深方法2:首先根据f(0)和f(1)计算出f(2),再根据f(1)和f(2)算出f(3),以此类推…… 时间复杂度O(n) 代码如下:#includeusing namespace std;//使用递归的方法实现斐波那契数列,重复计算太多节点的值原创 2017-09-04 17:15:04 · 294 阅读 · 0 评论 -
【剑指offer】面试题14:调整数组顺序使奇数位于偶数前面
一、题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。二、解题思路2.1 基本解法 如果不考虑时间复杂度,最简单的思路应该是从头扫描这个数组,每碰到一个偶数时,拿出这个数字,并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末原创 2017-09-04 19:43:43 · 269 阅读 · 0 评论 -
【剑指offer】面试题15:链表中倒数第k个结点
题目描述输入一个链表,输出该链表中倒数第k个结点。解法一:假设整个链表有n个节点,那么倒数第k个节点就是从头结点开始的第n-k+1个节点。 (1) 遍历整个链表,统计出链表中节点的个数。 (2) 从头结点走到第n-k+1个节点,即为倒数第k个节点。缺点:需要遍历两次链表。解法二:定义两个指针。原创 2017-09-04 21:30:39 · 252 阅读 · 0 评论 -
【剑指offer】面试题6:重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如:输入前序遍历 {1,2,4,7,3,5,6,8} 和中序遍历序列 {4,7,2,1,5,3,8,6},则重建出图2.6所示的二叉树并输出它的头结点。 对于这个问题,可以分成三步:1、首先拿到前序遍历序列,其作用就是用来取得根节点。(需要理解,二叉树是一原创 2017-08-27 19:58:55 · 291 阅读 · 0 评论 -
从数组中找出最小的k个数
//调整堆(小顶堆) void HeapAdjust(int A[],int parent,int length) { //temp保存当前父节点parent int temp=A[parent]; //左子结点开始,i节点的左孩子为2i+1,右孩子为2i+2 for(int child=2*parent+1;child<length;child=2*child+1) {...原创 2019-04-30 11:57:53 · 656 阅读 · 0 评论