面试算法（

左神面试算法整理---单调栈

【题目】小B负责首都的防卫工作。首都处于一个四面环山的盆地中，周围的n个小山构成一个环，作为预警措施，小B计划在每个小山上设置一个观察哨，日夜不停的瞭望周围发生的情况。一旦发生外敌入侵事件，山顶上的岗哨将点燃烽烟。若两个岗哨所在的山峰之间的那些山峰，高度都不大于这两座山峰，且这两个山峰之间有相连通路，则岗哨可以观察到另一个山峰上的烽烟是否点燃。由于小山处于环上，任意两个小山之间存在两个不同的连接通
杨梦雨的博客·2020-08-04 16:30

面试算法题(4)--将一个整数数组中的所有奇数放到偶数前面

将一个整数数组中的所有奇数放到偶数前面如：原始数组：{5,8,3,4,1,7,9,2,6,120}最终结果：{5,3,1,7,9,2,4,6,120,8}面试时面试官说出题目后，加了一句，需要最优时间复杂度。我当时就有点懵，对时间复杂度不了解，于是第一想法就排除了双重循环，然后就想不出更好的解决办法了。仔细分析这个题目：寻找数组前面所有的偶数(能被2整除的数)，放到数组后面；寻找数组后面所有的奇数
android阿杜·2020-08-04 14:11

Longest Consecutive Sequence （最长连续序列） 【面试算法leetcode】

题目：Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given[100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis[1,2,3,4].Returnitslength:4.Youralgorith
Havenoidea·2020-08-04 09:17

【LeetCode-面试算法经典-Java实现】【114-Flatten Binary Tree to Linked List（二叉树转单链表）】...

【114-FlattenBinaryTreetoLinkedList（二叉树转单链表）】【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】原题Givenabinarytree,flattenittoalinkedlistin-place.Forexample
weixin_34195142·2020-08-04 05:17

为什么很多大公司都面试算法和数据结构

参加过大公司的招聘，尤其是校园招聘的同学，很容易发现：很多大公司，都喜欢面试算法和数据结构。以前，我对这个问题有点思考。最近，有个小雷粉，特意问到了这个问题。so，简单说几句，吐槽乐一乐。
不知梦·2020-08-04 03:47

面试算法之：如何判断链表是否有环

如何判断链表是否有环方法一：双重循序遍历代码如下方法二：把之前的遍历的结果实现存储起来方法三：如果环形跑道，速度不同时，两个人一定会相遇。代码拓展之：如何求出入环点？和环的长度？方法一：双重循序遍历从头节点开始，一次遍历单链表的，每一个人节点。没遍历一个新节点，就从头检查新节点之前的所有节点，用新节点和之前所有的节点一次比较，如果发现和之前的某一个节点相同，则说明该节点被遍历两次，说明环。缺点：时
仰望星空01·2020-08-03 11:14

笔试面试算法经典--最长连续序列

【题目】找出无序数组中的最长连续序列的长度：例如数组[1,23,2,300,3,9,4,5,90]，最长连续序列为：1，2，3，4，5，因此返回长度为5。解法1（时间复杂度O（nlogn）空间复杂度O（1））思路：先对数组进行排序，然后从前向后遍历排序后的数组并且记录最长连续子数组长度。publicintlongestcontinueArrays(intarr[]){if(arr==null||a
HankingHu·2020-08-03 11:02

面试算法——宝石比重量

小明陪小红去看钻石，他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后，它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中元素为一些二元组，第一个元素为一次比较中较重的钻石的编号，第二个元素为较轻的钻石的编号。最后给定之前的比较次数n。请返回这两
hymanxq·2020-08-03 10:07

【LeetCode-面试算法经典-Java实现】【114-Flatten Binary Tree to Linked List（二叉树转单链表）】

【114-FlattenBinaryTreetoLinkedList（二叉树转单链表）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenabinarytree,flattenittoalinkedlistin-place.Forexample
Wang-Junchao·2020-08-03 10:18

摊牌了：我就靠这几点，搞定了算法面试官

很多时候，你即使提前复习了这些最常见的面试算法题，你依旧无法通过算法面试！为什么？1.你在提前准备复习的时候，在网上找了半天相应题目的分析文章，但你看了就是不懂。
AI科技大本营·2020-08-03 10:19

摊牌了：我就靠这几点，搞定了算法面试官

很多时候，你即使提前复习了这些最常见的面试算法题，你依旧无法通过算法面试！为什么？1.你在提前准备复习的时候，在网上找了半天相应题目的分析文章，但你看了就是不懂。
CSDN云计算·2020-08-03 10:39

摊牌了：我就靠这几点，搞定了算法面试官

很多时候，你即使提前复习了这些最常见的面试算法题，你依旧无法通过算法面试！为什么？1.你在提前准备复习的时候，在网上找了半天相应题目的分析文章，但你看了就是不懂。
区块链大本营·2020-08-03 10:06

常见的80道面试算法题

数据结构与算法面试题80道标签：面试算法数据结构structgoogle微软2011-12-1415:1199059人阅读评论(5)收藏举报本文章已收录于：分类：算法与数据结构（37）作者同类文章X转自
JLongZhan·2020-08-02 22:58

iOS面试题目

iOS开发【完美世界】面试经验：第一轮就有三个1对1https://www.jianshu.com/p/dec638ef4373字节跳动2020面试算法题+场景题+智力题100题https://www.jianshu.com
马拉萨的春天·2020-08-02 14:33

后端面试算法题

1、反转链表2、买股票的最佳时间3、剑指offer原题：五张牌，其中大小鬼为癞子，牌面为0，判断这五张牌是否能组成顺子，要求不排序只遍历一次4、给定一个字符串和一个字符，比如“abcabca”和‘a’，随机打印出其中一个‘a’的下标，保证每个下标输出的概率是一样的，不能开辟额外存储，字符串只能遍历一次5、给定一个字符串打印所有的子串，要求不重复，重点是不重复，使用字典树判重6、数组子区间的最大和？
1533158184·2020-08-01 14:17

2019多益笔试编程和面试的算法题

2019多益笔试编程和面试的算法题多益网络笔试编程题：字符串的指定位数组合原题概述（只记得大概）：题目解答多益网络面试算法题：不用比较找出两数中的较大值和较小值原题概述：题目解答代码示例：多益的笔试题中只有一道编程题
KANLON·2020-08-01 05:55

雷观(十四):为什么非常多大公司都面试算法和数据结构

都喜欢面试算法和数据结构。曾经。我对这个问题有点思考。近期，有个小雷粉。特意问到了这个问题。so，简单说几句，吐槽乐一乐。1.我首先想吐槽的。这绝对是大公司装逼的一个直接体现。
weixin_33909059·2020-08-01 04:33

笔试面试算法经典-找到数组中出现次数大于N/k的数（Java）

【题目】给定一个整型数组arr，再给定一个整数k，打印所有出现次数大于N/K的数。如果没有这样的数，打印提示信息。【要求】时间复杂度为O（N*K）,额外空间复杂度为O（K）。【思路】每次从数组中删除K个不同的数，如果某个数的次数大于N/K，这个数最后肯定会剩下来，数学证明：假设X的次数为(N/k+1)>N/K,如果每次删除k个不同的数最后数组里面剩余的数里面没有X那么肯定删除的次数大于等于（N/k
HankingHu·2020-08-01 02:30

Python程序员面试算法宝典---解题总结: 第9章 大数据 9.8 如何从5亿个数中找出中位数

#-*-coding:utf-8-*-'''Python程序员面试算法宝典---解题总结:第9章大数据9.8如何从5亿个数中找出中位数题目:从5亿个数中找出中位数。
天地一扁舟·2020-07-31 21:26

2019多益网络秋招视频面试算法题：将一个长度为n的数组A的元素循环右移k位

题目：将一个长度为n的数组A的元素循环右移k位比如数组1,2,3,4,5循环右移3位之后变成3,4,5,1,2方法一：首先考虑k。如果k能被数组长度len整除，那么数组顺序不变，可以直接输出数组。如果不能整除，得到k=k%len。将数组右移k次，每次都把数组最后一位保存，然后从下标为len-2到0的数都往右移动一位，最后把原来最后一位放到数组开头。publicvoidCircleRightK(in
HxxxxxxxU·2020-07-31 12:58

图解三数之和问题

思考由于最近身边的人都在各种面试，被面试算法题折腾的够呛，日常LeedCode，个人也刷了一段时间的LeedCode，刚开始想着不看题解自己做，然后只能想到暴力破解法，其他思路几天也憋不出来。
漂流的云·2020-07-29 22:40

面试算法题(2)--两个大数相加

两个大数相加听说这是个频繁出现的算法题，在某某网站是的排行很靠前。在找工作之前，同事提过一次，我没当回事，恰恰在我第一家面试时就碰到了。两个大数相加。1、是整数；2、两个数无限大，long都装不下；3、不能用BigInteger；4、不能用任何包装类提供的运算方法；5、两个数都是以字符串的方式提供。两个字符串的数字，怎么相加？其实也简单，核心点考的是ASCII码和相加进位的问题。比喻字符类型的'9
android阿杜·2020-07-29 18:47

【LeetCode-面试算法经典-Java实现】【013-Roman to Integer （罗马数字转成整数）】

【013-RomantoInteger（罗马数字转成整数）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenaromannumeral,convertittoaninteger.Inputisguaranteedtobewithintherangefrom1to3999
Wang-Junchao·2020-07-29 15:55

Python程序员面试算法宝典---解题总结: 第5章 5.21 如何截取包含中文的字符串

#-*-coding:utf-8-*-'''Python程序员面试算法宝典---解题总结:第5章5.21如何截取包含中文的字符串题目:编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节数截取的字符串
天地一扁舟·2020-07-29 10:25

Python程序员面试算法宝典---解题总结: 第5章 字符串 5.7 如何消除字符串内的内嵌括号

#-*-coding:utf-8-*-'''Python程序员面试算法宝典---解题总结:第5章字符串5.7如何消除字符串内的内嵌括号题目:给定一个如下格式的字符串:(1,(2,3),(4,(5,6),
天地一扁舟·2020-07-29 10:24

Python程序员面试算法宝典---解题总结: 第5章 字符串 5.9 如何实现字符串的匹配

#-*-coding:utf-8-*-'''Python程序员面试算法宝典---解题总结:第5章字符串5.9如何实现字符串的匹配题目:给定主字符串S与模式字符串P,判断P是否是S的子串，如果是，那么找出
天地一扁舟·2020-07-29 10:24

Python程序员面试算法宝典---解题总结: 第5章 字符串 5.3 如何对字符串进行反转

#-*-coding:utf-8-*-'''Python程序员面试算法宝典---解题总结:第5章字符串5.3如何对字符串进行反转题目:实现字符串的反转，要求不使用任何系统方法，且时间复杂度最小分析:关键
天地一扁舟·2020-07-29 10:24

Python程序员面试算法宝典---解题总结: 第5章 字符串 5.8 如何判断字符串是否为整数

#-*-coding:utf-8-*-'''Python程序员面试算法宝典---解题总结:第5章字符串5.8如何判断字符串是否为整数题目:写一个方法，检查字符串是否是整数，如果是整数，那么返回其整数值。
天地一扁舟·2020-07-29 10:24

Python程序员面试算法宝典---解题总结: 第5章 字符串 5.17 如何求解字符串中字典序最大的子序列

#-*-coding:utf-8-*-'''Python程序员面试算法宝典---解题总结:第5章字符串5.17如何求解字符串中字典序最大的子序列题目:给定一个字符串，求串中字典序最大的子序列。
天地一扁舟·2020-07-29 10:24

Python程序员面试算法宝典---解题总结: 第5章 字符串 5.18 如何判断一个字符串是否由另外一个字符串旋转得到

#-*-coding:utf-8-*-'''Python程序员面试算法宝典---解题总结:第5章字符串5.18如何判断一个字符串是否由另外一个字符串旋转得到题目:给定一个能判断一个单词是否为另一个单词的子字符串的方法
天地一扁舟·2020-07-29 10:24

Python程序员面试算法宝典---解题总结: 第5章 字符串 5.16 求一个串中出现的第一个最长重复子串

#-*-coding:utf-8-*-'''Python程序员面试算法宝典---解题总结:第5章字符串5.16求一个串中出现的第一个最长重复子串题目:给定一个字符串，找出这个字符串中最长的重复子串，比如给定字符串
天地一扁舟·2020-07-29 10:24

九章算法、左神算法、架构师、大数据、考研

一、校招资源（全套）1、X客网（1）左神算法基础班和进阶班（2）X人计划（初、中、高）全套视频（3）X客网BAT算法全套课程（4）左神算法高频题2、面试算法LeetCode刷题C++3、Java项目实战课程
Bug君坤坤·2020-07-28 22:31

九章算法、左神算法、架构师、大数据、黑马

一、校招资源（视频和资料全套）1、X客网（1）左神算法基础班和进阶班（2）X人计划（初、中、高）全套视频（3）X客网BAT算法全套课程（4）左神算法高频题2、面试算法LeetCode刷题C++3、Java
Bug君坤坤·2020-07-28 22:31

九章算法、左神算法、架构师、大数据、麦穗商城技术交流

一、校招资源（全套）1、X客网（1）左神算法基础班和进阶班（2）X人计划（初、中、高）全套视频（3）X客网BAT算法全套课程（4）左神算法高频题2、面试算法LeetCode刷题C++3、Java项目实战课程
Bug君坤坤·2020-07-28 22:31

去大厂面试又栽了，居然是因为败在算法上…

很多时候，你即使提前复习了这些最常见的面试算法题，你依旧无法通过算法面试！为什么？1.你在提前准备复习的时候，在网上找了半天相应题目的分析文章，但你看了就是不懂。
Python大本营·2020-07-28 21:02

笔试面试算法经典--最长回文子串

回文的定义正读和反读都相同的字符序列为“回文”，如“abba”、“abccba”是“回文”，“abcde”和“ababab”则不是“回文”。字符串的最长回文子串，是指一个字符串中包含的最长的回文子串。例如“1212134”的最长回文子串是“12121”。下面给出了三种求最长子串的方法。解法1（中心扩展法）时间复杂度O（n^2）,空间复杂度为O（1）。中心扩展法的思路是，遍历到数组的某一个元素时，以
HankingHu·2020-07-28 14:32

面试算法：在未知长度的排序数组中进行快速查找

假设A是一个排好序的数组，但是它的长度，我们无法得知。如果我们访问的元素超出了数组长度，那么就会引发一次异常，请设计一个有效算法，输入数组A以及一个数值k，找到一个下标i，使得A[i]=k,返回-1，如果数组A中不存在等于k的元素。这道题跟我们以前处理的查找问题不同之处在于，数组A的长度无法确定。如果数组A长度确定的话，那么问题就退化为一个在排序数组中进行查找的问题，此时我们依靠二分查找法就能快速
tyler_download·2020-07-28 12:41

面试算法：链表成环的检测

更详细的讲解请参看视频：如何进入google,算法面试技能全面提升指南在有关链表的面试算法题中，检测链表是否有环是常见的题目。
tyler_download·2020-07-28 12:41

LintCode 题目：LintCode的使用以及A + B 问题

LintCode是很多国内外大厂的面试算法在线平台：https://www.lintcode.com/下面是对代码提交的一些简单的使用以及基础题目：URL:https://www.lintcode.com
李歘歘·2020-07-28 09:32

为什么我反对纯算法面试题【转】

我曾经比较保守地说过，“问难的算法题并没有错，错的很多面试官只是在肤浅甚至错误地理解着面试算法题的目的。”，今天，我想加强一下这个观点——我反对纯算法题面试！
iteye_7923·2020-07-28 00:58

java相关岗位的面试算法整合

1、跳台阶问题：说明：小明一次可以跳1级、2级、3级台阶，当有n级台阶时，小明有多少种不同方式跳完n级台阶问题分析：当n=1时，有1种方式：1当n=2时，有2种方式：1\12当n=3时，有4种方式：1\1\11\22\13那么当n>3时，可以设有f（n）种方式。对于这f（n）种方式可以分一下情况：先跳一级台阶，剩下的n-1级台阶，则有f（n-1）种方式，同理，先跳2级，和先跳三级的方式分别为f（n
杨创02r·2020-07-27 18:20

面试算法题：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

题目一个正整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？思想首先考虑正整数，负整数类似。a+100=x*xx*x+168=y*y则(y+x)(y-x)=168,先计算出符合条件的两个因数（m,n）之积等于168，再另y-x=m;y+x=n则x=(n-m)/2;最终：a=x*x-100。代码privatestaticvoidfun(){intx;//先计算16
cocos2dx3·2020-07-27 17:06

面试算法题：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下， 求它在 第10次落地时，共经过多少米？第10次反弹多高？

题目一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？思考做题目不一定总是要只想写程序，要总结规律并结合其他知识。这个题目可以想象为有一个盆，先往里面放一半水，第二次放一半水的一半水…这个盆永远也不会满。那么怎么让他满呢？给他加上最后一次放的水的量。由于第N次放的水的量为b=100/pow(2,n-2);所以前面N次放的水就等于
cocos2dx3·2020-07-27 17:05

Python程序员面试算法宝典---解题总结: 第1章 链表 1.11 如何判断两个链表(无环)是否交叉

/usr/bin/envpython#encoding:utf-8'''Python程序员面试算法宝典---解题总结:第1章链表1.11如何判断两个链表(无环)是否交叉题目:单链表相交指的是两个链表存在完全重合的部分
天地一扁舟·2020-07-27 12:05

python中的数据结构 1.链表、队列与栈

在概念阐述上会部分参考严蔚敏老师的数据结构（C语言版）一书，题目选取上会参考python程序员面试算法宝典。好了，闲话不多说，Python中的数据结构，Let'sbegin！线性表线性表的
RainMoun·2020-07-16 05:33

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

【118-Pascal’sTriangle（帕斯卡三角形（杨辉三角））】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题GivennumRows,generatethefirstnumRowsofPascal
Wang-Junchao·2020-07-15 17:59

【LeetCode-面试算法经典-Java实现】【107-Binary Tree Level Order Traversal II（二叉树层序遍历II）】

【107-BinaryTreeLevelOrderTraversalII（二叉树层序遍历II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenabinarytree,
Wang-Junchao·2020-07-15 17:59

【LeetCode-面试算法经典-Java实现】【142-Linked List Cycle II（单链表中有环II）】

【142-LinkedListCycleII（单链表中有环II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenalinkedlist,returnthenodewherethecyclebegins.Ifthereisnocycle
Wang-Junchao·2020-07-15 17:59

今日头条面试算法题——确定ABCDE五个学校名次

在网上看到一个算法题，https://blog.csdn.net/universe_ant/article/details/70941838，这里用递归的思想做一下，思路可能更清晰一些。题目描述：A、B、C、D、E五个学校，A说E是第一，B说B是第二，C说A是最差的，D说C不是最好的，E说D是最好的。只有第一和第二名说的是对的，其他说的都是错的，请编程确定五个学校的名次。思路分析：1、建模：使用m
Thomas Zhao·2020-07-15 15:18

面试10大算法汇总+常见题目解答

这说明总结程序员面试算法有实际意义，比读算法书更有效。下面是中文版的10大算法汇总＋有代表性的题目汇总。
Zivery·2020-07-15 09:03
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他