来源： https://juejin.im/post/5c7c71c6f265da2dcb679e851 引言 单链表的操作算法是笔试面试中较为常见的题目。本文将着重介绍平时面试中常见的关于链表的应用题目，希望对你们有帮助 _ 2 输出单链表倒数第 K 个节点 2.1 问题描述 题目：输入一个单链表，输出此链表中的倒数第 K 个节点。（去除头结点，节点计数从 1 开始） 2.2 两次遍历法 2.2.1 解题思想 （1）遍历单链表，遍历同时得出链表长度 N 。 （2）再次从头遍历，访问至...
其他面试题类型汇总： Java校招极大几率出的面试题（含答案）----汇总 几率大的网络安全面试题（含答案） 几率大的多线程面试题（含答案） 几率大的源码底层原理，杂食面试题（含答案） 几率大的Redis面试题（含答案） 几率大的linux命令面试题（含答案） 几率大的杂乱+操作系统面试题（含答案） 几率大的SSM框架面试题（含答案） 几率大的数据库（MySQL）面试题（含答案） 几率大的JVM面试题（含答案） 几率大的现场手撕算法面试题...
给定一个单词序列，检查它是否构成一个有效单词广场。一个有效的单词广场应满足以下条件：对于满足0≤k<max(numRows numColumns)的k，第k行和第k列对应的字符串应该相同,。给定的单词数量至少为1，且不超过500。单词长度至少为1，不超过500。每个单词只包含小写英文字母a-z。您在真实的面试中是否遇到过这个题？??是 题目纠错样例样例1 输入: ["abcd","bnrt","crmy","dtye" ] 输出: true 解释: 第一行和第一列都是“abcd”。 第二...
分治算法 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 贪心算法 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 动态规划算法 动态规划的实质是分治思想和解决冗余，因此，动态规划是一种将问题实例分解为更小的、相似的子问题，并存储子问题...
前言科普：什么是滑动窗口算法 滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。 假设有数组 [a b c d e f g h ]，一个大小为 3 的 滑动窗口 在其上滑动，则有： [a?b?c]??[b?c?d]????[c?d?e]??????[d?e?f]????????[e?f?g]??????????[f?g?h] 一般情况下就是使用这个窗口在数组的 合法区间 内进行滑动，同时 动态地 记录一些有用的数据，很多情况下，能够极大地提高算法地效率。 1. 滑动...
阅读本文大概需要 4 分钟。17年7月份，我参加了百度的实习生面试，随后在百度开始了半年的实习生活，18年7月份，我参加了百度的校招提前批面试，由于可以同时参加百度多个部门的提前批面试，结果我前前后后面试了10多次，也算是一段比较奇葩的经历了。当然，实习生面试是这里面最简单的一次了，三轮面试，前两轮都是在问基础，问的也不深入，第三轮面试则直接谈人生谈理想。其实百度的日常实习生面试难度确实比校招要来的容易，因为...
给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。 括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]" 则是无效的括号。您在真实的面试中是否遇到过这个题？??样例样例 1： 输入："([)]" 输出：False样例 2： 输入："()[]{}" 输出：True 挑战O(n)的时间，n 为括号的个数。 我的代码：class Solution:"""@param s: A string@return: whether the string...
1. 栈用数组怎么实现#define?MAXSIZE?10;??template<class?T>??class?Stack?{??public:??//默认构造函数??Stack();??Stack(size_t?maxElements);??Stack(T?data[],size_t?maxElments);??~Stack()?{??delete[]?arrays;}?//入栈??void?Push(T?data)?{if(isFull())??throw?runtime_error("Full?stack");??????else??{??top++;//指向栈顶??arrays[top]=data;?????}??}??//出栈并返回??T?Pop(){??if(isEmpty())??throw?runtime_error("N...
20190314 一面自我介绍 项目介绍 2019 春季实习生招聘之项目介绍 了解过哪些 CV 领域 一张图片多个类别怎么设计损失函数，多标签分类问题 SVM、决策树优缺点，非线性回归用什么方法，L1、L2 正则化区别 链表归并快排 LeetCode 148——排序链表 反转链表 LeetCode 206——反转链表 实习时间，想做什么项目，检测、分割、行人重识别 骰子掷出 1-7 的均匀分布第一次掷骰子的点数为 \(X_1\)，第二次掷骰子的点数为 \(X_2\)，如果\(X_1=...
看到了别人上传的一份BUPT的面试算法题目。
文章目录深度学习/机器学习1.讲一讲faster_rcnn2.你了解哪些激活函数？分别有什么用？3.批梯度下降、随机梯度下降和mini-batch梯度下降的区别？4.CNN里有哪些常见的梯度下降方法？5.有哪些经典的聚类算法？5.池化层是怎样进行反向传播的？6.深度学习不适合哪些应用场景？7.浅层神经网络和深层神经网络的差别？8.什么是过拟合？防止过拟合的方法？9.为什么负梯度方向是函数局部值最快的方向？10.为什么图像处理中一般用最大池化而不...
下载地址：https://u18103887.ctfile.com/fs/18103887-314286394? ? ? ?这是一本程序员面试宝典！书中对IT名企代码面试各类题目的最优解进行了总结，并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一痛点，本书选取将近200道真实出现过的经典代码面试题，帮助广大程序员的面试准备做到万无一失。“刷”完本书后，你就是“题王”！__eol__本书采用题目+解答的方式组织内容，并把面试题类型相近或者解法相近的题目尽量...
单词翻转 ??输入一个英文句子，倒置单词顺序，单词不变，句子以空格隔开，不考虑标点。 如: ??输入:I am SeriousSnow what is your name ??输出:name your is what SeriousSnow am I #include <stdio.h>#define STRMAX 1024//读取输入字符串 int getString(char * buffer) {char ch;int index = 0;while(index < STRMAX-1 && (ch = getchar()) != '\n'){buffer[index++] = ch;}buffer[index] = 0;return index; }//翻转字符串 void...
【导读】之前我们给同学们推荐了很多关于 Python 的面试资源，大家都表示很有用。这次营长表示要翻 Java 的牌子啦~ 应大家的强烈反馈，我们找了一套 Java 语言的算法和编程的面试题数组数组，将元素存储到内存的连续位置中，是最基本的数据结构。在任何和编程相关的面试中，都会被问到和数组相关的问题，可以说是非常热门的考题之一。比如：将数组反转、对数组进行排序、搜索数组中的元素等。 数组 数据结构的主要优点是如果知道索...
垃圾回收算法1.标记清除标记-清除算法将垃圾回收分为两个阶段：标记阶段和清除阶段。在标记阶段首先通过根节点(GC Roots)，标记所有从根节点开始的对象，未被标记的对象就是未被引用的垃圾对象。然后，在清除阶段，清除所有未被标记的对象。适用场合：存活对象较多的情况下比较高效适用于年老代（即旧生代）缺点：容易产生内存碎片，再来一个比较大的对象时（典型情况：该对象的大小大于空闲表中的每一块儿大小但是小于其中两块儿的...