算法面试题
算法面试题
算法的几个特征是什么有穷性: 一个算法必须保证执行有限步之后结束确切性: 算法的每一步骤必须有确切的定义输入:一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件输出:一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的可行性: 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成算法复杂性的定义。大O、小o分别表示的
日期 2023-06-12 10:48:40
Go 常见算法面试题篇（一）：反转单链表
上周周末有人和我交流反转单链表的实现代码，正好我也要写常见算法面试题系列，就着这个机会开始这个系列，和数据结构和算法系列并行，以便学以致用。题目那就从反转单链表开始吧，这个题目来自《剑指 Offer》这本书，原题如下：定义一个函数，输入一个单链表的头结点，反转该单链表并输出反转后单链表的头结点。对于双向链表来说，显然不存在反转的问题，因为它有前驱结点和后驱结点，所以我们限制了条件为单链表。核心思路
日期 2023-06-12 10:48:40
腾讯算法面试题：求解非递减数组范围下标
题目有序非递减数组，找出在指定区间中的元素位置，输出起始和结束位置的下标。如数组：1,2,2,3,4,6 区间:2,8(大于等于2，小于等于8) 结果1,5（1是符合区间最左边的下标，5是符合区间最右边的下标） 要求时间复杂度要小于O(N)(不可以是O(N))解法1:二分查找private int[] array = {1,2,2,3,4,6}; private int min = -20;
日期 2023-06-12 10:48:40
2023-04-07：求解矩阵得分点问题！——本文探讨蚂蚁金服算法面试题，介绍两种解决方案：递归和数学公式。文章附有代码和示例，适合算法爱好者和面试备战者参考。
2023-04-07：得分的定义 :含有大小2*2的矩阵，要么：1 00 1 可以得1分要么0 11 0 可以得1分那么一个任意大小的矩阵就有若干得分点，比如0 1 01 0 1这个矩阵就有2个得分点。给定正数N，正数M，求所有可能的情况里，所有的得分点总和。1 <= N、M <= 10^9。来自蚂蚁金服。答案2023-04-07：算法一：这个算法是利用递归来生成所有可能的矩阵，并且统
日期 2023-06-12 10:48:40
某研究院的二叉树深度优先遍历变种的算法面试题以及答案
去了某研究院面试，被面了一道算法题，觉得有点意思，所以写下来供后人参考。 题目是这样子的： 给定二叉树，二叉树的每个节点都是一个整数值，求从叶子节点到根节点的和为某数的所有路径 例如下图中，要求叶子节点到根节点的值和为14的路径为： 3，6，53，7，4 这道题考的是二叉树深度优先遍历的增强版，其实现代码如下： package cn.outofmemory; import ja
日期 2023-06-12 10:48:40数据结构和算法-面试题
########################################## """ 数据结构： 1，用Python代码简单实现一个栈。实现pop/push及max方法，要求能在O(1)时间内取得最大值。 排序算法： 写个快速排序热热身，分析一下复杂度，如果不使用额外的空间，应该怎么写？快排平均复杂度多少，最坏情况如何优化； 请列举常见排序并通过代码实现任意三种。冒泡/选择/插入/快
日期 2023-06-12 10:48:40
Android 大厂高级面试必问36题以及算法合集（附：2022年Android 中高级面试题汇总以及面试题解析）
AndroidBAT高级面试必问36题 详细说说 Binder通信原理与机制Linux自带多种进程通信方式，为什么Android 都没采用二偏偏使用 Binder 通信进程保活如何做到，你们保活
日期 2023-06-12 10:48:40C#经典算法面试题
C#经典算法面试题 1.使用递归算法来实现计算1+2+3+4+…+100的结果2.实现一个冒泡排序算法(升序)3.实现一个方法，对于输入的任意字符串
日期 2023-06-12 10:48:40算法工程师面试题十三交叉熵函数
总结 文章来源：LawsonAbs（CSDN）代码见我GitHub 1.怎么来的？ 2.用作什么？ 常用于为模型计算损失。 3.交叉熵的公式
日期 2023-06-12 10:48:40算法工程师面试题八之交叉验证
1.train/dev/test data 我们将数据划分为训练集、验证集（也称开发集：development data）和测试集。 1.1 为什么要分成三类？
日期 2023-06-12 10:48:40机器学习算法高频面试题
1 有哪些你熟悉的监督学习和无监督学习算法？ 监督学习：线性回归、逻辑回归、支持向量机、神经网络、决策树、贝叶斯 无监督学习：K-均值聚类、PCA 2 生成模型和判别模型的区别？ 1、判别式模型评估对象是最大化条件概率p(y|x)并直接对其建模，生成式模型评估对象是最大化联合概率p
日期 2023-06-12 10:48:40测试面试 | Python 算法与数据结构面试题系列二（附答案）
1. 排序实现 有一组“+”和“-”符号，要求将“+”排到左边，“-”排到右边，写出具体的实现方法。 答: 如果让+等于 0，-等于 1 不就是排序了么 from collections import deque from timeit import Timer s
日期 2023-06-12 10:48:40阿里算法工程师——面试题总结(不含答案)
目录 1.模型评估方法 2.基本方法 3.优化方法 4.深度学习基础 5.CNN 6.RNN 7.
日期 2023-06-12 10:48:40经典数据结构与算法面试题总结--持续更新中...
经典数据结构与算法面试题会持续总结 1. 算法 1.1. 如何设计一个高效的企业级Hash表？ 参考HashMap的设计思路，主要关注点如下： 必须高效：插入、
日期 2023-06-12 10:48:40【算法篇】四种链表总结完毕，顺手刷了两道面试题紧张的羊
今日目录： 1：能够说出链表的存储结构和特点 2：能够说出链表的几种分类及各自的存储结构 3：能说出链表和数组的差异 4：完成实战演练题目 5：完成综合案例 1、概念及存储结构 问题：思考一下动态数组ArrayList存在哪些弊端ÿ
日期 2023-06-12 10:48:40