算法面试题

数据结构与算法面试题80道（30）

30.在从1到n的正数中1出现的次数题目:输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。分析:这是一道广为流传的google面试题。最优美的算法就是按位进行分析我们以21034来分析如果将个位设为1，只考虑个位数上面的1，会有多少个1。（从1031->1021->1011->...->0001
weixin_33890526·2020-08-15 03:56

数据结构与算法面试题80道（17）

第17题:题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析:这道题是2006年google的一道笔试题。#include#includeusingnamespacestd;intcnt[260];//字符转换成整形，0~255，统计他们的各数voidonlyOne(stringstr){inti;for(i=0;i<260;i++)cnt[i]=0;for(
weixin_33772645·2020-08-15 03:21

数据结构与算法面试题80道

转自：http://hi.baidu.com/geogre_jsj/blog/item/e4b98fd2aab5aa3611df9b92.html由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题，现在，一次性分享出来。此也算是前80题第一次集体亮相。此些题，已有上万人，看到或见识到，若私自据为己有，必定为有知之人识破，付出代价。所以，作者声明：本人July对以上所有
-fly·2020-08-15 01:32

PHP 算法面试题

1.使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组2.使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组3.写一个二维数组排序算法函数，能够具有通用性，可以调用php内置函数【附答案】（以下答案不一定是最好的，只是一个简单的参考）一、基础题1.相等相等不相等2.truetruetruetruetruefalsetruefalse3.aaa
iteye_2829·2020-08-14 17:12

一道看上去很吓人的算法面试题：如何对n个数进行排序，要求时间复杂度O(n)，空间复杂度O(1)

看上去似乎任何已知的算法都无法做到，如果谁做到了，那么所有的排序方法：QuickSort，ShellSort，HeapSort，BubbleSort等等等等，都可以扔掉了，还要这些算法干吗阿，呵呵。不过实际上，在数字范围有限制的情况下，是有一个这样的算法的，只需要用一个数组记录每个数字出现次数就可以了。假定你的数字范围在0到65535范围之内，定义一个数组count[65536]（这个空间是常量，
ATField·2020-08-14 06:47

算法面试题：扔玻璃杯的学问

扔玻璃杯的学问问题简述在算分研讨班上第一节课听到的有趣问题，据说是鹅厂面试题：有一种玻璃杯质量确定但未知，需要检测。有一栋100层的大楼，该种玻璃杯从某一层楼扔下，刚好会碎。现给你两个杯子，问怎样检测出这个杯子的质量，即找到在哪一层楼刚好会碎？思路暴力：拿一个杯子从第一层开始往上一直扔，一定能找到答案。最坏需要99次。似乎暴力得过头了，而且只用到一个杯子。改进：分区间扔，充分利用两个杯子。先从第1
pkueecscss·2020-08-14 06:53

2018年力扣高频算法面试题9树

目录二叉搜索树中第K小的元素路径总和翻转二叉树二叉搜索树中第K小的元素给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。假设k总是有效的，1≤k≤二叉搜索树元素个数。进阶：如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第k小的值，你将如何优化kthSmallest函数？解题思路：利用find记录是否找到结果，来提前终止遍历过程,https://lee
小朋友不能没有奶喝·2020-08-14 01:25

数据结构与算法（一）- 常见的数据结构及应用场景分析

如：字符串、数组队列双端队列链表栈树1.字符串、数组（String&Array）字符串转化数组和字符串是最基本的数据结构，在很多编程语言中都有着十分相似的性质，而围绕着它们的算法面试题也是最多的。
Alfred_|_derflA·2020-08-13 22:53

当一个程序员真正掌握算法之后，会变得有多强？

极客大学邀请了算法训练营的助教，请他们分享一下作为面试官喜欢考察候选人哪些能力、他们有哪些“精选算法面试题”。我们的助教们来自美团、百度或海外的一线互联网公司
gyhycx·2020-08-13 10:44

图解算法面试题之层序输出二叉树并输出行号-辅助变量实现

继上一篇图解算法面试题之层序输出二叉树并输出行号-map实现之后，继续进行第二种方式的实现。我们这次借助辅助变量，不需要多余的map结构来实现行号的输出。
圆圆的汤汤圆圆·2020-08-12 16:57

图解算法面试题之层序输出二叉树并输出行号-map实现

面试官：下面我们写些算法题吧小猫:好的面试官：你实现一下，层序输出二叉树小猫：好的，刷刷刷写出来了。面试官：嗯....可以。你再写一个，层序输出并且输出行号。小猫内心：层序输出，并且输出行号，我平常学的时候，只学过层序输出....，哎呀，紧张......这个那个......最后挂了......小猫回去的路上镇定下来了，输出行号.....好多种实现方式呢，我怎么当时脑子一片空白....哎呀，还是太紧
圆圆的汤汤圆圆·2020-08-12 16:57

经典算法面试题 | 最少操作数使数组元素相等 I & II 大合集

最少操作数使数组元素相等I题目描述给定一个长度为n的非空整数数组，找出使数组所有元素均相等的最少操作数，其中一次操作将其中n-1个数加上1。样例输入:[1,2,3]输出:3说明:最少3次操作到达要求：[1,2,3]=>[2,3,3]=>[3,4,3]=>[4,4,4]解题思路分析将n-1个数加1，相当于将所有数都加1，再将其中一个数减去1。将所有数都加1这个操作，其实不会改变任何数的相对大小，也就
quhaoye·2020-08-12 12:58

算法血拼：Google+百度+Alibaba+字节+Tencent+网易+360+拼夕夕

总共列举了近十家的一些算法面试题，且这些全都能在（文末有介绍）找到对应的解读，需要学习一下的朋友可直接
java喵~·2020-08-11 15:53

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

参考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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他