面试算法（

数据结构和算法：数组（一）

我做的笔记以及一些基础的经典面试算法题会记录到github。https://gith
Amo,·2020-08-18 05:06

笔试面试算法经典--矩阵的最短路径和（Java）

题目给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有路径中最小的路径和。例子：给定m如下：1359813450618840路径1,3,1,0,6,1,0是所有路径中路径和最小的，所以返回12。解法1思路：使用动态规划，定义dp[M][N],M,N分别代表矩阵的行和列数dp[i][j]表示从左上角到矩阵（i，j）位置是的最短路径和
HankingHu·2020-08-18 03:18

笔面试算法经典试题---最长公共子串

1.题目用例1：输入：str1='abcdef'，str2='abcdgh'，输出：'abcd'用例2：输入：str1='aaabbbc',str2='ababbbd'，输出：‘bbb'2.思路穷举法：给定两个字符串A和B，我们可以通过从A的第一个字符开始与B对应的每一个字符进行对比的方式找到最长的公共字串。如果此时没有找到匹的字母，则移动到A的第二个字符处，然后从B的第一个字符处进行对比，以此类
_一诺·2020-08-18 01:07

面试算法爱好者书籍/OJ推荐

面试算法爱好者书籍/OJ推荐这个书单也基本适用于准备面试。一、教科书基本上一般的算法课本介绍的范围都不会超出算法导论和算法引论的范围。读完这两本书，其他的算法课本大致翻翻也就知道是什么货色了。
iteye_4185·2020-08-17 23:14

程序员面试算法开发，却被一道“小学数学题”难住刷了下来？

很多网友会把自己面试的经历说出来，也有网友会把面试题给大家分享，大部分还是很有趣的，近日就有一个程序员把自己面试算法工程
Pyxinrou·2020-08-17 20:02

（算法总结）判断一个序列是否为合理的出栈顺序

合理的出栈顺序也是面试算法经常考察的一部分，堆栈（stack）的后进先出性质我们都了解。如果给定了一个入栈的序列，判断一个序列是否为合理的出栈顺序该如何进行呢。
奋斗的小炎·2020-08-17 20:33

首试公司面试算法题

前几天回家姐夫给我出了三道面试题（新手难度）；题目1.给定一个有序数列，求value在第一次出现的位置（数据重复度比较高）第一反应就是二分查找，然后再往前找一段。（被姐夫pass掉了，要我再优化一下）；题目不难，二分思想没错，在此基础上我进一步二分，就行了（感觉自己算法题白写了，这都要想这么久）；代码：（来源于姐夫）；intfun(vectorarr,intn){intlast=-1;intl=0
wut_zz·2020-08-17 16:09

快手面试算法题合集

1.力扣原题：最长不重复序列importjava.util.*;publicclasskuaishou{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);Strings=in.nextLine();System.out.println(longestPalindrome(s));}publicstaticStrin
JiangCaifu·2020-08-17 11:48

【LeetCode-面试算法经典-Java实现】【032-Longest Valid Parentheses（最长有效括号）】

【032-LongestValidParentheses（最长有效括号）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenastringcontainingjustthecharacters
Wang-Junchao·2020-08-16 04:49

笔试面试算法经典--最长括号匹配

在求最长括号匹配之前先看看括号下面这个问题：括号匹配“{（）}”这种是括号匹配，而“{]]{”这种就不是括号匹配。判断一个给定的括号字符串是否是匹配的。对于括号匹配这类的问题可以使用Stack来处理：1.当碰到”([{“这些左括号就进栈。2.如果碰到“)]}”这些右括号时，如果栈为空，则肯定不匹配，返回false。如果栈不为空，则出栈比较两个括号是否匹配不匹配返回false。3.如果遍历完整个括号
HankingHu·2020-08-16 02:52

几个面试算法题

题目一，由外向内顺时针打印一个方阵的各元素。比如12345678910111213141516输出1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.packagecom.harry;importorg.testng.annotations.Test;publicclasstestClockwiseOutput{//顺时针打印一个矩阵publicstaticint[][]
chang_harry·2020-08-15 22:14

利用DSF深度优先搜索来解容器倒水问题

在一些面试算法或智力题中，时不时会遇到容器倒水的问题，例如，有三个容器，分别是10升，7升，4升，7升和4升的容器装满了水，10升容器是空的，如果将容器a中的水倒入容器b时，必须使得a中的水全部倒完，或者
tyler_download·2020-08-15 08:15

运用面向对象的分析与设计模式巧解面试算法题

IT行业，千变万化，日新月异，身处其中的各位同仁必感同身受，特别是对从事技术开发的朋友们而言，或许能感觉到唯一不变的就是变化。对纷繁复杂的程序人生而言，其实有一个看不见的主旋律，那就是找工作，找房子，找人（另一半）。如果你是心怀梦想，浪迹于上广北深的千万大军中的一员的话，我想这一句话该是你生活的写照了。在三找中，找工作是其他两找的基础，本系列文章主要是就找工作展开而言。对开发而言，面试的过程，很多
tyler_download·2020-08-15 03:59

面试算法题02——暴力枚举法

将数组A中的元素重新排列，得到数组B，使其具有如下特点：B[0]=B[2]<=B[3]…利用暴力枚举法，其思路很简单：首先将数组A进行降序排列，然后交换相邻两元素即可。具体代码实现如下：定义交换函数A=[1,2,3,4,5,6,7,8,9,10]defswap(array,i,j):temp=array[i]array[i]=array[j]array[j]=temp功能实现：A=sorted(A
WINNER_QIUQIU·2020-08-14 16:01

老生常谈：面试算法有必要吗？

声明：虽然发表在愚人节，但是文章内容很严肃。前几天在知乎有人问“作为一名做Web开发的Java工程师，算法在工作中基本不怎么用到，但为什么面试总会问算法的问题？”，原文地址：http://www.zhihu.com/question/20887109。我工作也有四五个年头了，个人觉得算法在工作中基本不怎么用到，也可能是因为我工作内容的原因，我主要做web开发，请问大家对这个问题怎么看？作为一名面试
SleepInDelphi·2020-08-14 16:10

面试算法01-百钱买百鸡

这个题算是一个比较经典的算法题了，计算机专业的同学在大学就已经接触到，我们看下题干：你有100文钱，用这些钱去市场买鸡，公鸡5文钱1只，母鸡3文钱1只，小鸡1文钱3只，假设买回的鸡总共100只，并且公鸡母鸡小鸡都要有，问有哪几种买法？第一种解法：既然我们大学就接触过，那么首先来看下大学时学的一种解法：暴力穷举，顾名思义，既然是穷举，首先得知道穷举的上下限，由题可知，除小鸡崽的下限为3外，公鸡母鸡都
liutyii·2020-08-14 08:49

面试算法02-爬楼梯

这是一个常见的算法题，在面试中经常碰到：一栋楼有n阶楼梯，你只可以一次走一阶，或者一次走两阶，问走完n阶总共有多少种不同的走法？首先我们假设n阶的走法总共有f(n)f(n)f(n)种走法，那么对应的，第n-1阶为f(n−1)f(n-1)f(n−1)种走法，第n-2阶为f(n−2)f(n-2)f(n−2)种走法，那么以上3个值有没有什么关系呢？我们首先看下第n-1阶的，既然走到第n-1阶为f(n−1
liutyii·2020-08-14 08:18

【面试算法题】利用Java实现循环队列

循环队列是逻辑上将队列变成了环状。几个关键点：front指向队头，rear指向队尾的下一个位置。队为空的判断：front==rear；队为满的判断：(rear+1)%MAXSIZE==front。Java实现publicclassSeqQueue{Object[]data;intfront;intrear;intmaxSize;publicSeqQueue(intmaxSize){this.max
alicelmx·2020-08-14 06:13

面试算法03-高楼扔球求临界破碎楼层

且看题：有100层楼，已知从某层扔下玻璃球会碎，给你两个玻璃球，请用最优策略实验出临界的破碎楼层注意题，是给出最优实验策略，我们可不能拿一个小球从一层开始扔，然后一层一层往上加，这样的话最坏的情况下会扔99次(因为99层不管碎没碎，我们都知道结果了)，而且还浪费了一个球。那既然有两个球，可不可以用简单的折半法呢，比如50层扔一个，没碎的话，用另一个球从51层往上扔，最坏的情况下是1+49=50次，
liutyii·2020-08-14 06:01

leetcode：Pow(x, n) （计算x的n次方） 【面试算法题】

题目：Implementpow(x,n).题意计算x的n次方，考虑复杂度和n的取值。n有可能是正数或者负数，分开计算。用递归的做法讲复杂度降到O（logn）。classSolution{public:doublepow(doublex,intn){if(n==0)return1;if(n==1)returnx;doubletemp=pow(x,abs(n/2));if(n>0){if(n&1)re
Havenoidea·2020-08-14 05:04

Maximal Rectangle (求矩阵的最大的子矩阵) 【面试算法leetcode】

题目：Givena2Dbinarymatrixfilledwith0'sand1's,findthelargestrectanglecontainingallonesandreturnitsarea.题意有一个01组成的矩阵，找到其中面积最大的，全部由1构成的子矩阵。去年做多校比赛的时候第一次见到这题，不优化到O（n×n）死活过不了当时。优化就是先预处理成保存成，当前点向上都是1的最高的高度，就变
Havenoidea·2020-08-14 05:04

leetcode：Remove Element （删除给定元素）【面试算法题】

题目：Givenanarrayandavalue,removeallinstancesofthatvalueinplaceandreturnthenewlength.Theorderofelementscanbechanged.Itdoesn'tmatterwhatyouleavebeyondthenewlength.题意把数组中与给定值相同的元素删除，在原数组上修改，返回值是最终元素个数。将没有
Havenoidea·2020-08-14 05:04

java面试算法题(经典)

算法程序题：该公司笔试题就1个，要求在10分钟内作完。题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。基本思路：1把问题归结为图结构的遍历问题。实际上6个数字就是六个结点，把六个结点连接成无向连通图，对于每一个结点求这个图形的遍历路径，所有结点的遍历路径就是最后对这
weixin_34054866·2020-08-13 21:55

程序员面试算法宝典-1.5 如何找出单链表中的倒数第K个元素

题目描述：找出单链表中的倒数第k个元素，例如给定单链表：1->2->3->4->5->6->7，则单链表的倒数第k=3个元素为5。#如何找出单链表中的倒数第K个元素#定义链表classLNode():def__init__(self):self.data=None#定义数据域self.next=None#定义指针域#构造一个单链表defConstructList():head=LNode()tem
博弈星宇·2020-08-13 16:42

面试算法突击（一）堆排序

常见的堆排序：先构建大顶堆，每次将大顶与最后一个数替换，重新构建大顶堆。publicclassTest{publicstaticvoidmain(String[]args){int[]arr={7,2,4,9,3,0,15,11,67,24,99,18,55};newTest().heapSort(arr);for(inta:arr){System.out.println(a);}}publicv
嘤雄器短·2020-08-12 17:29

面试算法---排列组合AC的实现

一：基础知识1.排列公式Anm是指从n个元素取m个进行排列(即排序).操作步骤：先从n个元素中选取m个元素,再进行排序.(一共有Anm种排列)2.组合公式Cnm是指从n个元素取m个不进行排列（即不排序）操作步骤：只需从n个元素中选取m个元素就好,不须要排序.（一共有Cnm中取法）3.例如从A、B、C3个字母取2个字母进行排列,有6种：ABACBABCCACB（字母顺序不同,是不同的排列）而将A、B
小学生Jason·2020-08-12 16:32

撒花！算法岗必须复现的上百篇经典论文代码完结啦！ | 附下载链接

经常会看到类似的广告《面试算法岗，你被要求复现论文了吗？》不好意思，我真的被问过这个问题。当然也不是所有面试官都会问，究其原因，其实也很好理解。
小詹学 Python·2020-08-12 00:43

笔试面试算法经典--最长公共子串（Longest Common SubString）

最长公共子串（LongestCommonSubstring）：是指两个字符串中最长连续相同的子串长度。例如：str1=“1AB2345CD”,str2=”12345EF”,则str1，str2的最长公共子串为2345。解法1如果str1的长度为N，str2的长度为M，生成大小为N*M的数组dp,dp[i][j]表示str1[0…i]与str2[0…j]的最长公共子串的长度。计算dp[i][j]的方
HankingHu·2020-08-11 18:27

leetcode：Recover Binary Search Tree （修正二叉查找树错误节点，不改变结构）【面试算法题】

题目：Twoelementsofabinarysearchtree(BST)areswappedbymistake.Recoverthetreewithoutchangingitsstructure.Note:AsolutionusingO(n)spaceisprettystraightforward.Couldyoudeviseaconstantspacesolution?confusedwha
Havenoidea·2020-08-11 01:16

一道看似非常难的面试算法题

这是昨天面试时碰到的一道算法题：任意数分三组，使得每组的和尽量相等（感谢博友提供的关于该问题的相关资料划分问题）。由于时间仓促，加之面试时头昏脑涨，这道题没做出来甚至没有给出思路，这让我多少有些遗憾和不甘。因为最近接触算法的东西较多而且本身对算法感兴趣，所以回家之后绞尽脑汁想把这题做出来。其实刚看到这题时感觉不难，但是因为数字个数及数值的不确定，我感觉这题越想越难。昨天一晚上没有睡好，甚至做梦都在
weixin_34216036·2020-08-10 23:42

面试算法实践与国外大厂习题指南

面试算法实践与国外大厂习题指南翻译自KevinNaughtonJr.维护的仓库interviews，包含了在线练习、算法概述与大厂习题实战等内容。
weixin_34128501·2020-08-10 23:00

面试算法题：求一个数的立方根

题目：不用库函数求某数的立方根。若使用库函数，则直接用pow((double)n,(double)1/3)这个题目可以扩展，如果不是求立方根，而是求整数次方根可以参考：https://blog.csdn.net/qq_21997625/article/details/88086987方法一：使用数学方法，就是logn(a^b)=b*logn(a),而exp(logn(a))=a,这里默认n以e为底
别说话写代码·2020-08-10 18:47

2021秋招-刷题统计

字节跳动⭐⭐字节跳动2020面试算法题+场景题+智力题100题⭐⭐答案）字节跳动算法题+场景题+智力题100题动态规划、贪心1.算法题：买卖股票的最佳时机（只能有一次买卖，可以最多两次买卖，不限次数）2
LBJ_King2020·2020-08-10 14:43

【LeetCode-面试算法经典-Java实现】【074-Search a 2D Matrix（搜索二维矩阵）】

【074-Searcha2DMatrix（搜索二维矩阵）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Writeanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties
Wang-Junchao·2020-08-10 13:29

【LeetCode-面试算法经典-Java实现】【119-Pascal's Triangle II（帕斯卡三角形（杨辉三角）II）】

【119-Pascal’sTriangleII（帕斯卡三角形（杨辉三角）II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenanindexk,returnthekthrowofthePascal
Wang-Junchao·2020-08-10 13:29

面试算法题笔录(2020/7/15)

前言从2020年7月起我开启了疯狂面试模式，主要面试岗位是算法工程师、机器学习工程师以及数据挖掘工程师。面试过程中不管理论知识准备的有多充分，最后一步算法题永远具有一票否决权，所以我从今天开始将面试过程中遇到的题目全部记录在此，希望看到的人都能上岸。如果是leecode原题我就直接贴上我的代码，然后给个链接，请自行去看。题目题1：给定数组a=[1,2,4,5,6]和整数m，问a中是否存在两个整数a
watermelon12138·2020-08-10 02:41

《剑指 offer》 21. 调整数组顺序使奇数位于偶数前面

点击上方“图解面试算法”，选择“星标”公众号重磅干货，第一时间送达大家好，我是程序员吴师兄。
程序员吴师兄·2020-08-09 21:45

轻松理解全排列算法的递归解法

笔试面试算法经典–全排列算法-递归&字典序实现（Java）全排列算法的全面解析看了上面两篇对全排列算法应该就有些感觉了，对递归的解法我一开始看得还是挺蒙的，看了好一会才明白。
jiaobuchong·2020-08-09 21:25

【LeetCode-面试算法经典-Java实现】【054-Spiral Matrix（螺旋矩阵）】

【054-SpiralMatrix（螺旋矩阵）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenamatrixofmxnelements(mrows,ncolumns)
Wang-Junchao·2020-08-09 18:50

面试算法--等差数列求和

将1,2,3,…99,100任意列成一个圈，相邻两个数的差的绝对值求和最多为___.答：5000取最大值的情况就是按照下列排列方式1,100,2,99,3,98,…49,52,50,51因为是围绕成一个圈，因此51后面应该再跟上1也就是说求和的最大值为99+98+97+…+3+2+1+50,得出5000此题可以进行一下扩展，将1,2,3,…N任意列成一个圈，相邻两个数的差的绝对值求和最多为___.
Danny_姜·2020-08-09 16:02

X马JavaEE 57期

如有侵权，联系本人立刻删除）一、校招资源（视频和资料全套50-100￥）1、X客网（1）左神算法基础班和进阶班（2）X人计划（初、中、高）全套视频（3）X客网BAT算法全套课程（4）左神算法高频题2、面试算法
Bug君坤坤·2020-08-09 15:43

【LeetCode-面试算法经典-Java实现】【006-ZigZag Conversion（Z字型转换）】

【006-ZigZagConversion（Z字型转换）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Thestring“PAYPALISHIRING”iswritteninazigzagpatternonagivennumberofrowslikethis
Wang-Junchao·2020-08-07 11:51

笔试面试算法经典--二叉树的镜像-递归与非递归实现（Java）

给出一棵二叉树，求它的镜像，如下图：右边是二叉树是左边二叉树的镜像。解法1（递归）思路1：如果当前节点为空，返回，否则交换该节点的左右节点，递归的对其左右节点进行交换处理。/*classTreeNode{intval;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}*/publicstaticvo
HankingHu·2020-08-05 20:05

Python程序员面试算法宝典---解题总结: 第三章 二叉树 3.11 如何对二叉树进行镜像反转

#-*-coding:utf-8-*-'''Python程序员面试算法宝典---解题总结:第三章二叉树3.11如何对二叉树进行镜像反转题目:二叉树的镜像就是二叉树堆成的二叉树，就是交换每一个非叶子节点的左子树指针和右子树指针
天地一扁舟·2020-08-05 19:53

《剑指offer》根据先序序列与中序序列重建二叉树-Java

在刷面试算法题，见到有大神的代码灰常简洁，灰常牛B，拿过来膜拜一下publicclassSolution{publicTreeNodereConstructBinaryTree(int[]pre,int
Mario_Hu·2020-08-05 18:32

知乎推荐算法工程师面经

前言曾三次迈进知乎的大门，面试算法工程师岗位。特整理了一些相关问题供大家研究，并附上了一些大佬的建议供大家参考。
m0_37586850·2020-08-05 01:29

【LeetCode-面试算法经典-Java实现】【063-Unique Paths II（唯一路径问题II）】

【063-UniquePathsII（唯一路径问题II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Followupfor“UniquePaths”:Nowconsiderifsomeobstaclesareaddedtothegrids.Howmanyuniquepathswouldtherebe
Wang-Junchao·2020-08-04 23:47

【LeetCode-面试算法经典-Java实现】【062-Unique Paths（唯一路径）】

【062-UniquePaths（唯一路径）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Arobotislocatedatthetop-leftcornerofamxngrid
Wang-Junchao·2020-08-04 23:47

【python】字节跳动面试算法题【收集整理】

1.题目：长度为n的数组中，总是存在一个断点（下标记为i），数组中断点前面的数字是有序的，断点后的数字也是有序的，且断点后边的数字总是小于前面的数字。如果直接把断点后边的数字移动到数组的前边，那么这个数组将是有序的，具体描述如下所示。求这个数组中的第n/2大的数。参考：https://blog.csdn.net/program_developer/article/details/80340829#
yingzoe·2020-08-04 22:26

Android面经| 算法题解

整理了校招面试算法题，部分《剑指offer》算法题，以及LeetCode算法题，本博文中算法题均使用Java实现校招面试题解剑指offer部分题解LeetCode中文网部分题解题目描述：了解哪些排序算法
heyrenly·2020-08-04 17:15
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他