算法面试题

算法面试题 之 最长连续子序列之和

参考http://www.ahathinking.com/archives/120.htmlvararr=[2,8,-2,3,5,-3,2];//传统方法O(n^2)functionfun1(arr){varmaxSum=arr[0];varmaxSumArr=[];for(vari=0;imaxSum){maxSum=sum;maxSumArr=[].concat(sumArr);}}}cons
weixin_30609331·2020-08-11 14:55

LeetCode算法面试题汇总之开始之前（3）： 搜索二维矩阵 II

编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回true。给定target=20，返回
Iron~Man·2020-08-11 01:24

很有趣的Python算法面试题——找出3个数字相加等于0的列表

Findthethreeelementsthatsumtozerofromasetofnrealnumbers输入：[-25,-10,-7,-3,-4,-6,2,4,8,10]输出：[[-10,2,8],[-7,-3,10],[-6,-4,10],[-6,2,4]]简单思路三项之和为0，必须至多有2个为正数，剩余为负数。先对列表进行排序，避免代码中不必要的计算。为了优化算法，循环中筛掉重复元素代码
暖暖Immer·2020-08-11 00:11

数据结构和算法Java版本（1）简介和稀疏数组

数据结构和算法Java版本（1）简介1.经典算法面试题：字符串匹配问题：有一个字符串str：“山东宏伟收获的哦豁的哦好的哦好的”，和一个子串str2=“哦好的哦好的”，现在要判断str1是否含有str2
最爱那不息的变幻·2020-08-11 00:02

几道和「广度优先搜索」有关的算法面试题

前言广度优先遍历（BFS）是搜索图的算法，它的基本思想和操作方法就是：1、从图中某个顶点V0出发，并访问此顶点；2、从V0出发，访问V0的各个未被访问的邻接点W1，W2，…，Wk；然后依次从W1，W2，…，Wk出发访问各自未被访问的邻接点；3、重复步骤2，直到全部顶点都被访问为止。1二叉树的层次遍历二叉树的层次遍历是最直接了当的使用广度优先遍历就能解决的一题。动画演示代码实现public List
程序员吴师兄·2020-08-10 12:12

运筹优化算法面试题——回忆版

一次惨痛的运筹优化算法面试经历项目方面基础知识总结项目方面  我有三个项目经验，分别是：一个多目标进化算法的子算法，一个城际网约车订单分配算法，一个实习过程中提出的多主体寻路算法。项目序号项目名称提问内容回答1基于自适应局部搜索链的多目标模因算法1）多目标解的评价标准？2）类比于EA（种群的初始化，交叉、变异、选择等），说说提出的算法的对应关系;3）解的构造方法。1）帕累托占优；2网约车智能调度系
zhangkkit·2020-08-10 05:36

经典算法面试题：LRU缓存

题目设计和构建一个“最近最少使用”缓存，该缓存会删除最近最少使用的项目。缓存应该从键映射到值(允许你插入和检索特定键对应的值)，并在初始化时指定最大容量。当缓存被填满时，它应该删除最近最少使用的项目。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果密钥(key)存在于缓存中，则获取密钥的值（总是正数），否则返回-1。写入数据put(key,value)-如果密钥不
加班狗的微博·2020-08-10 05:04

2018年LeetCode高频算法面试题刷题笔记——鸡蛋掉落(开始之前)

1.解答之前的碎碎念：这道题一开始根本就没看懂题。。。我心想，那每次都挑中间楼层扔鸡蛋不就可以知道答案了吗？而且K的值加1就是答案了呀？然后上网查了一下，感觉我完全被这个题给的示例给迷惑了。。。这个题我没理解的两个点是：1.如果鸡蛋在某层扔下去没碎，它可以继续用！所以问的其实是，要扔多少次鸡蛋能找到鸡蛋碎掉的楼层（刚开始我是真没懂什么叫移动次数。。。）。2.示例给的K数凑巧是折半查找N所需的次数，
大王叫我来巡山228·2020-08-10 03:43

2018年LeetCode高频算法面试题刷题笔记——只出现一次的数字（开始之前）

1.解答前的碎碎念：这个系列是写给找工作前的我看的，毕竟作为一个记性很差的人，可能过一段时间又忘了怎么写了。。。然后作为开胃菜的第一题就没有思路，真的是让人非常有挫败感了。。。2.问题描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例
大王叫我来巡山228·2020-08-10 03:12

经典算法面试题目-置矩阵行列元素为0（1.7）

题目WriteanalgorithmsuchthatifanelementinanMxNmatrixis0,itsentirerowandcolumnissetto0.写一个函数处理一个MxN的矩阵，如果矩阵中某个元素为0，那么把它所在的行和列都置为0.解答简单题。遍历一次矩阵，当遇到元素等于0时，记录下这个元素对应的行和列。可以开一个行数组row和列数组col，当元素a[i][j]等于0时，就把
weixin_34258782·2020-08-10 03:19

数据结构和算法面试题系列—随机算法总结

这个系列是我多年前找工作时对数据结构和算法总结，其中有基础部分，也有各大公司的经典的面试题，最早发布在CSDN。现整理为一个系列给需要的朋友参考，如有错误，欢迎指正。本系列完整代码地址在这里。0概述随机算法涉及大量概率论知识，有时候难得去仔细看推导过程，当然能够完全了解推导的过程自然是有好处的，如果不了解推导过程，至少记住结论也是必要的。本文总结最常见的一些随机算法的题目，是几年前找工作的时候写的
weixin_33686714·2020-08-10 02:45

记几个算法面试题

最近去面试，遇到很多算法类的题目，看的是一脸懵，故特此记录下了此份试题，慢慢去研究里面的问题。1一个整数，大于0，不用循环和本地变量，按照n,2n,4n,8n的顺序递增，当值大于5000时，把值按照指定顺序输出来。例：n=1237则输出为：1237,2474,4948,9896,9896,4948,2474,1237ps.暂时没找到不用循环的js写法functionmultiple(n){varm
weixin_30242907·2020-08-10 02:24

leetcode 刷题记录（高频算法面试题汇总） -- 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:falseclassSolution:defisPalindrome(self,s:str)->bool:s=s.lower()s=''.join(fi
没有offer好难过·2020-08-10 01:52

leetcode 刷题记录（高频算法面试题汇总）--前K个高频元素

给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]说明：你可以假设给定的k总是合理的，且1≤k≤数组中不相同的元素的个数。你的算法的时间复杂度必须优于O(nlogn),n是数组的大小。classSolution:deftopKFrequent(self,nums:List
没有offer好难过·2020-08-10 01:52

leetcode 刷题记录（高频算法面试题汇总）--存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:trueclassSolution:defcontainsDuplicate(self,nums:List[
没有offer好难过·2020-08-10 01:52

常见算法面试题：删除链表的倒数第N个节点

题目：给定一个链表，删除链表的倒数第n个节点并返回头结点。说明：给的n始终是有效的。尝试一次遍历实现。例子：给定一个链表:1->2->3->4->5,并且n=2.当删除了倒数第二个节点后链表变成了1->2->3->5.思路：很简单的一道题，既然只允许遍历一次，且N一直有效，那么可以利用双指针解法（前指针、后指针），让前指针先走N步，再让两个在指针同时后移，直到前指针到达尾部，此时，后指针的下一个节
lizhi_ma·2020-08-09 23:02

力扣高频|算法面试题汇总(一）：开始之前

力扣高频|算法面试题汇总(一）：开始之前力扣高频|算法面试题汇总(二）：字符串力扣高频|算法面试题汇总(三）：数组力扣高频|算法面试题汇总(四）：堆、栈与队列力扣高频|算法面试题汇总(五）：链表力扣高频
NotFound1911·2020-08-09 23:31

算法面试题：一个List，要求删除里面的男生，不用Linq和Lamda，求各种解，并说明优缺点！

算法面试题：一个List，要求删除里面的男生，不用Linq和Lamda，求各种解，并说明优缺点！
Ron.Liang·2020-08-09 16:00

算法面试题：一个List，要求删除里面的男生，不用Linq和Lamda，求各种解，并说明优缺点！

算法面试题：一个List，要求删除里面的男生，不用Linq和Lamda，求各种解，并说明优缺点！
Ron Liang·2020-08-09 16:00

二叉树的最大深度算法面试题-leetcode学习之旅（3）

标题MaximumDepthofBinaryTree描述Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.c++实现方法代码1.递归实现，时间复杂度为O(n)空间复杂度为O（logn）/***Definitionforbinarytree*structTreeNo
weixin_30915951·2020-08-09 14:54

IT名企的算法面试题(更新中。。。)

1、（淘宝）假设淘宝一天有5亿条成交数据，求出销量最高的100个商品并给出算法的时间复杂度？思想1：将所有的记录分开成若干个小部分，对于每个小部分选出100个最高的商品，然后两两归并，取前100个。2、数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值的和最大。给出算法的时间复杂度。如下图例子，数字三角形层数n(1A[j]的序偶(A[i],A[
这孩子谁懂哈·2020-08-09 04:59

算法面试题：设计一个getMin功能的栈(java)

【说明】：本文来自左程云老师所著的《程序员面试代码指南》第一章中“设计一个有getMin功能的栈”【题目】：实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。【要求】：1、pop、push、getMin操作的时间复杂度都是O(1)。2、设计的栈类型可以使用现成的栈结构。【思路】：一、需要两个栈，一个用来存放数据:dataStack,另一个用来存放最小值:minStack。
huarray·2020-08-09 02:20

算法面试题之猫狗队列(java)

【题目】：已知有宠物：狗、猫如下，实现一种猫狗队列的结构:/***@ClassNamePet*@Description宠物*@AuthorHuarray*@Date2019/1/109:53*@Version1.0**/publicclassPet{privateStringtype;publicPet(Stringtype){this.type=type;}publicStringgetType
huarray·2020-08-09 02:20

大数据量的算法面试题

原链接：http://blog.csdn.net/v_july_v/article/details/7382693何谓海量数据处理？所谓海量数据处理，无非就是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。那解决办法呢?针对时间，我们可以采用巧妙的算法搭配合适的数据结构，如Bloomfilter/Hash/
cynwang·2020-08-08 15:03

JavaScript算法面试题：一个数组里面只有两个数出现一次,其他数出现偶数次，怎么找出这两个数？

写在前面：这种情况类似数组去重，接下来我就给大家介绍一下解决的方法第一种方法：利用对象特有的属性解决，因为对象的属性具有唯一性，所以可以把数组中的数据转换为对象的属性进行操作vararr1=[1,2,3,4,1,2];functionseachNum(arr){varobj={},result=[];for(vari=0;i
吉帅振·2020-08-04 17:58

剑指offer面试题汇总(算法和数据操作)

算法和数据操作）面试题10：斐波那契数列&青蛙跳台阶递归自低向上相关题目面试题11：旋转数组最小数字解题思路答案代码面试题12：矩阵中的路径面试题13：机器人的运动范围解题思路面试题14：剪绳子动态规划贪心算法面试题
我的喵喵找不到了·2020-08-04 16:48

分享几个疫情之下的算法面试题（一）

分享几个我最近被问到的算法面试题把指定元素第一次出现的位置思路：立马就想到二分，因为返回的是第一次出现的位置，所以还得和前面的数比较一下publicclassSolution{publicstaticvoidmain
_天道酬勤_不忘初心·2020-08-04 16:19

数据结构 - Java -韩顺平 图解Java数据结构和算法

数据结构Lesson1数据结构的知识总结1.几个经典的算法面试题2.线性结构与非线性结构2.1稀疏数组sparsearray2.2队列2.2.1顺序队列：2.2.2环形队列（取模%）2.3链表(linkedlist
安静的大马猴·2020-08-04 11:00

经典算法面试题目-替换字符串的内容（1.5）

题目Writeamethodtoreplaceallspacesinastringwith‘%20’.写一个函数，把字符串中所有的空格替换为%20。解答简单题(有2种方法，一种时间耗费大些，一种空间耗费大点，根据需要去选择就好了)第一种方法：（需要一个多余的空间开销-就是多一个原字符串的开销）先遍历一次字符串，得到空格个数，进而得到将空格转换成%20后的串长度(每个空格替换为%20需要增加2个字符
weixin_33816946·2020-08-04 04:51

数据结构与算法面试题汇编（1）- 链表的操作与应用

1、给定单链表的头指针和一个结点指针，在O(1)时间删除该结点。算法描述：删除单链表的一个节点需要知道该节点的前驱和后继。实际上找到前驱的平局时间复杂化度就是O(1).传送阵：http://blog.csdn.net/wcyoot/article/details/64266912、输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。算法描述：定义两个节点指针p1,p2
方寸之间·2020-08-04 03:05

每日一道算法面试题（6）：leetcode214 最短回文串

示例1:输入:"aacecaaa"输出:"aaacecaaa"示例2:输入:"abcd"输出:"dcbabcd"算法思路：借鉴每日一道算法面试题（5）：leetcode5最长回文子串查找最长回文串的思路
Alexlee1986·2020-08-03 12:51

算法面试题

1、有a,b,c,d四个人，其中一个是小偷；a说我不是小偷，b说一定是c，c说小偷是d，d说c在胡说八道；其中三个人说的真话，一个人说的假话，请用编程得出谁是小偷defthief_is():forthiefin('a','b','c','d'):sum=('a'!=thief)+(thief=='c')+\(thief=='d')+(thief!='d')ifsum==3:print("thief
jueyuanfengsheng·2020-08-02 23:00

常见的80道面试算法题

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

解题笔记（2）——部分面试题解题思路

这几天在网上看到一篇关于算法面试题的博客，归纳的很好，有不少经典的题目，大部分来自《编程珠玑》、《编程之美》、《代码之美》三本书。这里给出书上的解答以及一些思考。如有不对的地方，希望得到高手的指点。
lanhaoit·2020-08-02 18:52

记一道未能答出的算法面试题

昨天晚上，参加了一场面试，有道算法题当时没答出来，痛心疾首！刚刚起床给娃娃换尿布的空当，突然间就想清楚了实现的办法，当时没答出来就是卡在构建多叉树这一点！本文会给出这个问题的解答，同时反思为什么没答出来，以期为以后的面试提供一些借鉴。一、题目任务：查词典描述：有一个词典文件，每行一个词。编写程序在用户输入的一段文本中，找到所有在字典中的词，优先匹配最长的词，并在句子中标记出来。要求尽量少的使用内存
milter·2020-08-01 14:25

一个数组，找出两数之和为m的所有组合

算法面试题：一个数组，找出两数之和为m的所有组合publicstaticvoidmain(String[]args){int[]list={1,2,3,4,5,6,7,8,9,10,11,23,45,55,66,77,88,99,24
buzaiqq·2020-08-01 11:06

300分钟搞定数据结构与算法课程学习5 ——DFS和BFS

DFS和BFS经常在算法面试题当中出现，在整个算法面试知识点中所占的比重非常大。应用最多的地方就是对图进行遍历，树也是图的一种。
鱼之天空·2020-08-01 10:54

LeetCode探索算法面试题--【开始之前】只出现一次的数字

一、题目描述只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1二、解题思路把搜索过的重复的置成0，避免重复搜索。三、代码intsingleNumber(int*nums,intnumsSize){inti,j,result=0;
Eunhyuk_Z·2020-08-01 08:16

网易有道的一道算法面试题

1、存在一个数组，数组大小为2n+1，里面有n对个数，加上另外一个单独出现的数，例如：1,2,2,3,1.(数组是无序的，考虑排序的话一定会超过限制)这5个数中的单独的数就是3，要你用你能想到的最高效率的方法找出来。这个绝对是个老题，old了啊，old了啊。大家很容易就想到将所有的数直接异或来获得答案，这绝对是个非常好的方法。2、我也在面试中较快的想到了这个方法，但是当这个问题的进化版出现的时候，
laiconglin·2020-07-30 15:05

几个简单小算法面试题

算法一/***给定一个数6，按如下输出*612345*561234*456123*345612*234561*123456*思路*1、定义一个一维数组保存1-n*2、定义一个索引指针指向数组最大下标n-1*3、*/publicvoiddemo1(intn){int[]a=newint[n];//指定数据初始化数组for(inti=0;i=k;j--){arr[i][j]=index++;}////
三岁会演戏·2020-07-30 10:41

动态图解算法面试题之栈的压入、弹出顺序

中间有动态图展示过程。01题目描述输入两个整数序列，第一个序列表示栈的压入顺序，第二个表示栈的弹出顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如：序列1，2，3，4，5是栈的压入顺序，4，5，3，2，1是该栈的弹出序列，但4，3，5，1，2就不可能是该压栈序列的弹出序列。 02解释1.入栈顺序1，2，3，4，5。出栈顺序，4，5，3，2，1解题过程，我们需要用一个辅
圆圆的汤汤圆圆·2020-07-30 08:47

关于数组的算法面试题：找出数组中的重复元素，并且将数组排序。

一：一个数组如何找出重复元素，并打印出重复次数。并且排序.思路：利用HashMap----key的不可重复性实现/***@ClassNamebubbing*@Author*@Date2020/5/11*@description:冒泡排序并去除数组中的重复数据*@VersionV1.0**/publicclassbubbing{publicstaticvoidmain(String[]args){i
与君希·2020-07-28 22:08

算法面试题：数组中的逆序对

题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例输入:[7,5,6,4]输出:5限制0<=数组长度<=50000实现代码(归并算法)publicstaticvoidmain(String[]args){int[]nums=newint[]{7,5,6,4};System.out.println(reversePai
fking86·2020-07-28 00:12

算法面试题:数组中重复的数字

题目：在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了.也不知道每个数字重复了几次。请找出数组中任意一个重复的数字.publicstaticintfindRepeatNumber(int[]nums){int[]arr=newint[nums.length];for(inti=0;i1)returnnum;}return-1;}
fking86·2020-07-28 00:41

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

原作者：陈皓算法面试可能是微软搞出来的面试方法，现在很多公司都在效仿，而且我们的程序员也乐于解算法题，我个人以为，这是应试教育的毒瘤！我曾经比较保守地说过，“问难的算法题并没有错，错的很多面试官只是在肤浅甚至错误地理解着面试算法题的目的。”，今天，我想加强一下这个观点——我反对纯算法题面试！（注意，我说的是纯算法题）我再次引用我以前的一个观点——能解算法题并不意味着这个人就有能力就能在工作中解决问
iteye_7923·2020-07-28 00:58

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

2019独角兽企业重金招聘Python工程师标准>>>为什么我反对纯算法面试题51人收藏此新闻,我要收藏|新闻投递oschina发布于：2012年08月22日(59评)本文来自酷壳–CoolShell.cn
H_MZ·2020-07-27 13:48

常用数据结构-数组&字符串

要想把算法学好甚至融会贯通是非常困难的，而优秀的算法又往往取决于你采用哪种数据结构数组、字符串(Array&String)字符串转化数组和字符串是最基本的数据结构，在很多编程语言中都有着非常相似的性质，围绕着这两者的算法面试题是最多的很多时候
lotusgrm·2020-07-21 13:42

力扣算法面试题

1两数之和题目：给定一个整数数组nums和一个目标值target，找出和为目标值的那两个整数，并返回他们的数组下标。分析：暴力法、一遍哈希publicclassTwoNum{//暴力法publicint[]twoSum(int[]nums,inttarget){for(inti=0;imap=newHashMap0){current.next=newListNode(carry);}//返回结果值
老宋啊啊啊·2020-07-20 14:18

头条算法面试题

有序位的合并#include#includeusingnamespacestd;voidmerge(list&List){list::iteratorit1=List.begin();list::iteratorit2=List.begin();it2++;for(;it2!=List.end();){if(*it1::iteratorit3=List.begin();for(;it3!=it2;
qq_37058442·2020-07-16 06:19

字节跳动笔试算法面试题：JAVA语言的三种实现方式，哪一种最优？

首先，我们先来看一下字节跳动官网的招聘信息。https://job.bytedance.com/society/在招聘首页上写着这么一句话。“和优秀的人，做有挑战的事”。其次，我们可以看一下它招聘的研发职位要求，我这边找了两个，一个后台研发，一个广告算法两个职位。在职位描述中，可以看到数据结构和数据算法是必备项。最后，就算不为了进入字节跳动，如果你抽一定的时间来学习算法，也可以加强自己的思维逻辑能
qianlia·2020-07-16 04:06
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他