算法面试题

【算法面试题】带环链表之灵魂三问！

文章目录带环链表之灵魂三问！一、判断链表是否有环二、找出环的入口三、计算环的长度四、代码实现带环链表之灵魂三问！今天舍友二狗子又去面试了，回来就问我们算法问题，看来对于ios开发来说算法是一个大难题啊！今天是什么呢？当然是带环链表的问题了。这就让我想起了当初的带环链表三连问！现场慌的不行不行的。一、判断链表是否有环一句话解释：使用快慢指针，同时指向头节点，slow指针每次走一个节点，fast指针每
追火车·2020-07-07 00:05

青云算法面试题干货-翻转等价的二叉树-LeetCode第951题

题目：在二叉树中选中一个节点并交换它的左右子树，称之为一个翻转操作。如果一棵二叉树X经过若干次翻转操作之后能够变成二叉树Y，那么二叉树X和Y是翻转等价的。请判断两棵二叉树是不是翻转等价。假设二叉树节点的值唯一。例如，我们翻转下图中左边二叉树节点1、3、5的左右子树，就得到了右边的二叉树，因此它们是翻转等价的。分析：这是LeetCode第951题。按照题目中翻转等价的定义，如果两棵二叉树翻转等价，那
青云算法·2020-07-06 23:37

九章算法面试题62 合并k个排序数组

九章算法官网-原文网址http://www.jiuzhang.com/problem/62/题目给出K个排序好的数组，用什么方法可以最快的把他们合并成为一个排序数组？在线测试本题http://lintcode.com/en/problem/merge-k-sorted-lists/解答这中题目分布式系统经常运用到，比如来自不同客户端的排序好的链表想要在主服务器上面合并起来。一般这种题目有两种做法。
九章算法·2020-07-06 22:02

程序员应该掌握的经典算法面试题

不忘初心，方得始终。何谓“初心”？初心便是在深度学习、人工智能呼风唤雨的时代，对数据和结论之间那条朴素之路的永恒探寻，是集前人之大智，真诚质朴求法向道的心中夙愿。没有最好的分类器，只有最合适的分类器。随着神经网络模型日趋火热，深度学习大有一统江湖之势，传统机器学习算法似乎已经彻底被深度学习的光环所笼罩。然而，深度学习是数据驱动的，失去了数据，再精密的深度网络结构也是画饼充饥，无的放矢。在很多实际问
人邮异步社区·2020-07-06 16:44

java常见算法面试题

java常见算法面试题Java的冒泡排序，快速排序，归并排序，计数排序，二分查找法1.斐波那契数列1.斐波那契数列又叫黄金分割和兔子数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义
猿来如此dj·2020-07-06 05:58

华为Python 算法面试题

华为算法面试题"""算法题：提供一个序列，完成对这个序列的分割。
weixin_34162401·2020-07-06 00:17

那些年，面试中常见的数据结构基础和算法题（上） | 掘金技术征文

前言作为一个多年的老菜鸟，有感于大部分的公司面试“面试造航母，工作螺丝钉”的作风，特整理了这个数据结构和算法面试题系列。
weixin_33757911·2020-07-05 22:00

阿里前端算法面试题两道

二维数组的全排列组合。如输入[[1,2],[3,4],[5,6]]输出：[1,3,5][1,3,6][1,4,5][1,4,6][2,3,5][2,3,6][2,4,5][2,4,6]代码实现：functionprintArr(arr,n,res){for(vari=0;i
codeplay_guo·2020-07-05 15:29

带赖子的麻将胡牌及其听牌算法研究

//www.bkjia.com/Androidjc/900214.html麻将胡牌算法研究：http://blog.sina.com.cn/s/blog_7213e0310101dq3w.html微软算法面试题
老城管·2020-07-05 14:49

iOS 算法面试题(冒泡排序、选择排序、链表逆序)~demo

//联系人:石虎QQ:1224614774昵称:嗡嘛呢叭咪哄一、冒泡排序//1、对以下一组数据进行降序排序（冒泡排序）。“24，17，85，13，9，54，76，45，5，63”intmain(intargc,char*argv[]){intarray[10]={24,17,85,13,9,54,76,45,5,63};intnum=sizeof(array)/sizeof(int);for(in
石虎132·2020-07-05 11:24

算法面试题：如何判断单链表中是否存在环

题目分析一道算法面试题：判断单链表是否存在环。我们知道单链表中结点都是一个结点指向下一个结点这样一个一个链接起来的，直到尾结点的指针域没有指向，单链表就到此结束了。
李四老师·2020-07-05 04:26

前端算法面试题汇总

数组去重functionunique(arr){constseen=newMap();returnarr.filter((a)=>!seen.has(a)&&seen.set(a,1));}//orfunctionunique(arr){returnArray.from(newSet(arr))}//or[...(newSet(arr))];求mul(1)(2)(3),其中调用次数未限定单调用三次
奔跑的前端er·2020-07-04 12:08

算法面试题 -- Leetcode 32（最长有效括号）

一、小牛试刀：有效括号大部分情况下，面试官都会问一个不怎么难的问题，不过你千万别太开心，因为这道题往往可以拓展出更多有难度的问题，或者一道题看起来很简单，但是给出最优解，确实很不容易的。这道题是这样的给定一个只包括‘(’，’)'的字符串，判断字符串是否有效。注：空字符串属于有效字符串示例1:输入:"(())"输出:true实例2：输入:"())("输出:false直接用栈来解决，步骤如下：1、在遍
苒苒T_T·2020-07-04 09:34

青云算法面试题干货-把人分成两组-LeetCode第886题

题目：有N个人，编号从1到N。现在我们试图把他们分成两组。一个人可能不喜欢某些人，那么这个人和他不喜欢的人不能分到一组。输入一个数组dislikes，数组的第i项dislikes[i]=[a,b]表示编号为a的人不喜欢编号为b的人，因此他们不能分到同一组。请根据dislikes关系判断输入的N个人能否分到两个组里？分析：这是LeetCode第886题。要想解决这个问题，首先我们要发现这个题目是关于
青云算法·2020-07-04 07:28

算法面试题：逆时针打印二叉树外围边缘

更详细的讲解和代码调试演示过程，请参看视频用java开发C语言编译器更详细的讲解和代码调试演示过程，请参看视频如何进入google,算法面试技能全面提升指南如果你对机器学习感兴趣，请参看一下链接：机器学习：神经网络导论更详细的讲解和代码调试演示过程，请参看视频LinuxkernelHacker,从零构建自己的内核给定一颗二叉树如下：这里写图片描述要求把二叉树的外边缘按照逆时针的方式打印出来，也就是
望月从良·2020-07-04 04:15

操作系统面试题总结（持续更新~）

以下题目总结于：牛客网相关总结：计算机网络面试题总结数据结构与算法面试题总结C/C++面试题总结设计模式面试题总结数据库面试总结1、请你说一下进程与线程的概念，以及为什么要有进程线程，其中有什么区别，他们各自又是怎么同步的
小菜鸡的蜕变之路·2020-07-04 01:18

设计模式总结（持续更新~）

以下题目总结于：牛客网相关总结：计算机网络面试题总结数据结构与算法面试题总结C/C++面试题总结数据库面试题总结操作系统面试总结1、请问你了解哪些设计模式？
小菜鸡的蜕变之路·2020-07-04 01:47

数据库面试题总结（持续更新~）

以下题目总结于：牛客网相关总结：计算机网络面试题总结数据结构与算法面试题总结C/C++面试题总结设计模式面试题总结操作系统面试总结1、请你说一说数据库索引参考答案：索引类似于书本的目录，有了目录，我们不必翻阅整本书
小菜鸡的蜕变之路·2020-07-04 01:46

刷在线笔试题的网站

1、在线编程练习：Lintcode.com——在线刷题网站，汇集了各大公司的算法面试题。有阶梯式训练题库，帮你选好应该刷的题目，特别适合小白和懒人。评测数独很快，最大的中文在线题库。g
乐子下午要上课·2020-07-01 16:14

腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹？

腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹？有网友就说到。南大的算法课题目之一，腾讯这么没创造力吗？又是我二面题目。可以计时吗，计
YangCJ_·2020-07-01 15:30

一道简简单单的字节跳动算法面试题

点击上方“图解面试算法”，选择“星标”公众号重磅干货，第一时间送达今天分享的题目来源于LeetCode上的剑指Offer系列面试题05.替换空格，据官方统计，近半年在字节跳动算法面试中出现过5次。题目链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/一、题目描述请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s 
程序员吴师兄·2020-07-01 02:52

经典算法面试题：寻找两个正序数组的中位数

题目给定两个大小为m和n的正序（从小到大）数组nums1和nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5思路根据中位数的定义，当m+n是奇数时，中位数是两个有
加班狗的微博·2020-06-30 13:46

leetcode：Reverse Integer（反转数字）【算法面试题】

题目：Reversedigitsofaninteger.Example1:x=123,return321Example2:x=-123,return-321clicktoshowspoilers.Haveyouthoughtaboutthis?Herearesomegoodquestionstoaskbeforecoding.Bonuspointsforyouifyouhavealreadytho
Havenoidea·2020-06-30 13:53

Java算法面试题

1.比较两个字符串如果不等返回True？答案：Java代码packagecom.test.kaoshi;publicclassStringDemo{privatestaticStringa="abc";privatestaticStringb="abcg";publicstaticbooleanequalString(){if(a.equals(b)){returnfalse;}else{retu
不知·2020-06-30 12:47

30 道高频算法面试题

振哥和很多读者有过交流，其中不乏工作党，他们都一致认为算法能力对于工作至关重要。其中一些读者一直期望从软开转算法岗，但是苦于找不到方向，事倍功半。我的很多算法同行，都坚定认为算法刷题很重要，并且一直保持着算法刷题的习惯。从最最基础的算法题开始，通过不断刷题，不断总结算法刷题过程，差不多4-5个月时间，每天坚持，就会逐渐具备不错的算法思维，对于常见的数据结构也能熟练使用，总之需要多多刷题实践。为此在
算法channel·2020-06-30 03:13

阿里巴巴往届笔试面试题大全

整理了一下阿里巴巴往届笔试面试题，希望对大家有帮助：超级有用的面试题：Java常见面试题常见算法面试题数据库常见面试题操作系统常见面试题C/C++常见面试题大数据常见面试python常见面试来源：阿里巴巴笔试面试圈
时海·2020-06-29 19:54

今日头条笔试面试大全

整理了一下今日头条往届笔试面试题，希望对大家有帮助：超级有用的面试题：Java常见面试题常见算法面试题数据库常见面试题操作系统常见面试题C/C++常见面试题大数据常见面试python常见面试来源：今日头条笔试面试圈
时海·2020-06-29 19:54

大数据算法面试题

1、给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？1)可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。2)遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为300M。3)遍历文件b
coates·2020-06-29 19:49

史上最全的Android数据结构与算法面试题集锦

前言很多人面试之前，可能没有在互联网公司工作过或者说工作过但年头较短，不知道互联网公司技术面试都会问哪些问题？再加上可能自己准备也不充分，去面试没几个回合就被面试官几个问题打蒙了，最后以惨败收场。下述是我收录整理的Android面试题汇总，由于篇幅原因，在这只把数据结构与算法的题目列举出来，这是同系列的最后一小节了，后续我会把所有面试题内容整合到一起来发一篇《史上最全的Android面试题集锦》，
像程序那样思考·2020-06-29 15:33

扑克牌的排序

从赌神梭哈中衍化而来的算法面试题从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为0，可以看成任意数字。
XiaoXW1·2020-06-29 14:20

风火编程---毒药算法题

经典算法面试题–检测毒药代码有人问了我一道算法题,感觉挺有意思,就实现了一下.刚开始感觉绕.其实想通了十分简单.核心代码不到10行.问:有100瓶药水,其中一只有毒.小白鼠注射有毒的药水后15分钟内死亡
风火编程·2020-06-29 05:17

【前端词典】有趣的大厂算法面试题

前言昨天看到TingRongGao大佬发了关于一道算法题的一篇文章，觉得着实有趣，但不知为何我看到题后首先想到的是田忌赛马。今天我也试着解释下这题，当做是一个学习的过程。解题过程题目：64匹马，8个赛道，找出前4名最少比多少场？（马的速度恒定不变）直接开始第一轮64匹马分8次在全部比完一次，然后我们可以把目标缩小到32匹马。第一轮解析1、八次比完后，我们可以将每一匹马的速度按下表排好。2、每组比赛
小生方勤·2020-06-28 22:26

推荐系统算法面试题1

对推荐系统面试经常问到的一些基础问题进行总结，方便自己记忆。1、模型产生过拟合的原因及解决方案什么是过拟合：模型在训练集上效果较好，在测试集上表现较差。产生过拟合原因：参数太多，模型复杂度高样本中噪音数据较大，模型学习到了噪音中的特征对于决策树模型。对决策树的生长没有合理的限制和修建对于神经网络模型。权值学习迭代次数足够多（overtraining），拟合了训练数据中的噪声和训练样例中没有代表性的
fly_Xiaoma·2020-06-28 21:02

微软的100道算法面试题（终结版）

前言数据结构与算法的重要性已不言而喻，最近，我整理出十大经典排序算法、五大常用算法总结，今天特意整理出微软面试的100题，若有不足之处，欢迎指正！由于篇幅过长，前30道题目写在上一篇，大家可以进我的个人主页浏览，之后我会抽时间争取把数据结构与算法做成一个系列，敬请期待！31、和为n连续正数序列题目：输入一个正数n，输出所有和为n连续正数序列。例如，输入15，由于1+2+3+4+5=4+5+6=7+
weixin_34245749·2020-06-28 14:35

大数据编程专业书籍推荐

1、《漫画算法：小灰的算法之旅》：全网阅读量近1000万次的算法故事，通过虚拟的主人公小灰的心路历程，用漫画的形式讲述了算法和数据结构的基础知识、复杂多变的算法面试题目及算法的实际应用场景。
weixin_34198797·2020-06-28 13:40

对一道【脉脉】上 头条 算法面试题的思考

偶然间在脉脉上看到了一道头条的算法面试题按照题目的理解，简单的写了一个html网页pool开始{{index}}{{index}}varvm=newVue({el:'#vue_det',data:{list
weixin_34124651·2020-06-28 11:14

程序员常用的刷题网站

此网站提供各大IT公司的算法面试题类型，行分门别类，由简单到中等，再到难，便于不同水平的程序员进行刷题练习。
weixin_34123613·2020-06-28 11:07

滑动窗口算法在算法面试题中的应用

试想有这样一道题，怎么解决?题目描述：给定两个字符串s和t，找到s中包含所有t中字母的最短字符串组合。举例：输入:S=“ADOBECODEBANC”,T=ABC输出:“BANC”这个时候就要用到滑动窗口算法，滑动窗口算法广泛应用于网络协议等，其实滑动窗口算法是一种思路，可以解决很多问题。下面详细讲解下这个算法的步骤：设定两个指针，left和right，表示一个滑动的窗口之最左端和最右端。初始，这两
weixin_33881041·2020-06-28 07:00

经典算法面试题

1.10亿个数中取前1000大的数维护一个1000个节点的小顶堆。时间复杂度O(nlogk)2.合并k个有序（假设升序）数组具体步骤：（1）将k个数组的第一个元素取出来，维护一个小顶堆。（2）弹出堆顶元素存入结果数组中，并把该元素所在数组的下一个元素取出来压入队中。（3）调整堆的结构，使其满足小顶堆的定义。（4）重复（2）（3）直到合并完成。3.给定一个正整数N,需要把它分解成至少两个不同的整数和
weixin_30756499·2020-06-28 00:40

一些大厂的 算法面试题

shell其实就是一个命令解释器数组的查找#include#include#includevoidmain(){time_tts;//时间数据类型unsignedintnum=time(&ts);//获取时间，转换为整数srand(num);//初始化随机数种子inta[10];for(inti=0;ia[zhong]){shang=zhong+1;}else{xia=zhong-1;}}}182
aFakeProgramer·2020-06-27 10:37

记 今日头条广告架构社招面试

部门是广告下架构部门，主要偏广告日志处理方面；之前面试过头条财经业务部，其面试题基本以常见算法题和leetcode原题的形式出现，而头条广告部门的算法面试题基本是开放性算法题，更加注重对数据结构算法的理解及运用
FSak47·2020-06-26 21:00

Java算法面试题(003) 如何检查一个字符串是另外一个字符串的旋转字符串

声明：本文为本博主翻译，未经允许，严禁转载！简介编写一个程序来检查一个字符串是否是另一个字符串的旋转字符串是一个常见的编码问题，你将在编程工作面试中看到。一个字符串被认为是另一个字符串的旋转，如果它具有相同的长度，包含相同的字符，并且围绕其中一个字符旋转。例如，字符串“bcda”是“abcd”的旋转，但“bdca”不是字符串“abcd”的旋转。对这个有趣的问题最简单的解决方案之一是首先检查两个字符
Bob Liu·2020-06-26 21:30

Java算法面试题(004) 实现一个算法来确定一个字符串是否具有所有唯一的字符

问题分析你应该首先询问面试官，需要处理的字符串是一个ASCII字符串还是一个Unicode字符串。提出这个问题将展现你对细节的考虑和你坚实的计算机科学基础。为了简单起见，我们将假设字符串为ASCII类型。一种解决方案是创建一个布尔值数组，其中位于索引i的标志指示字符i是否包含在字符串中。你第二次看到这个标识，你可以立即返回false。如果字符串长度超过了唯一字符的数量，我们也可以立即返回false
Bob Liu·2020-06-26 21:58

字符串算法面试题之：游程编码和词组倒转

算法面试主题的视频内容请参看：如何进入Google,算法面试之道字符串的处理在编程中，几乎无处不在，从脚本处理，前端开发，到生物信息算法，无不广泛而又深入的涉及到字符串的处理。在面试算法中，各种有关字符串处理的算法题，经常用来检测候选人的编程功底，从本节开始，我们逐步展示字符串的相关处理算法，先从简单开始，对于复杂的字符串算法，往往涉及到哈希表和动态规划，相关内容，在后面我们会逐步涉及到。我们先看
tyler_download·2020-06-26 21:29

leetcode 刷题记录（高频算法面试题汇总）--合并两个有序数组

给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出: [1,2,2,3,5,6]classSolutio
没有offer好难过·2020-06-26 12:50

leetcode 刷题记录（高频算法面试题汇总）--数组中的第K个最大元素

在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4说明:你可以假设k总是有效的，且1≤k≤数组的长度。classSolution{public:intfindKthLargest(vector&nums,intk)
没有offer好难过·2020-06-26 12:50

leetcode 刷题记录（高频算法面试题汇总）--两个数组的交集 i & ii

给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。classSolution:defintersection(self,nums1:List[int],nums2:
没有offer好难过·2020-06-26 12:50

大数据量的算法面试题

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

200 道算法面试题集锦！Python 实现，含华为、BAT 等校招真题！

包含了几百道算法面试题，而且全都使用Python编写了答案。有问
红色石头Will·2020-06-26 05:54

一些JS算法面试题

1.数组去重有两个方法，一个用对象，一个用数组的indexOf方法Array.prototype.unique=function(){varres=[];varjson={};for(vari=0;imaxLength){maxLength=oldStr.length-str.length;result=getStr+"="+maxLength;}}returnresult;}5.闭包varbox
钱罗罗·2020-06-26 01:51
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他