面试算法

富途面试算法题

文章目录判断数组是否是出栈顺序股票的最大利润二叉排序树插入括号的匹配死锁的例子随机打乱有序数组给定一个非负整数的列表，安排它们形成最大的数字判断栈的出栈顺序是否正确原地移除字符串中空格判断数组是否是出栈顺序#includeusingnamespacestd;#include#include//判断数组是否是出栈顺序boolisStackOutRight(vector&sIn,vector&sOut
liudongshizhang·2020-06-24 06:38

程序员小吴的 3 月份文章汇总和一个小福利

3、几道和「堆栈、队列」有关的面试算法题4、推荐三个VSCode摸鱼插件5、一道看完答案你会觉得很沙雕的「动态规划算法题」6、算法面试经常需要你手写的三个排序算法（Python语言）
程序员吴师兄·2020-06-24 00:06

互联网公司最常见的面试算法题有哪些？

很多时候，你即使提前复习了这些最常见的面试算法题，你依旧无法通过算法面试！为什么？你在提前准备复习的时候，在网上找了半天相应题目的分析文章，但你看了就是不懂。
程序员吴师兄·2020-06-24 00:02

程序员内功修炼系列 2019 版

基础部分掌握基本部分内容已经可以应付大部分中小互联网公司的PHP面试算法相关问题。
itholiday2014·2020-06-23 19:04

面试算法题(1)--链表反转

分享一道面试碰到的算法题。链表反转，不借助任何掐数据结构或容器。意思就是把链表尾当成链表头，并且每个节点的指针反向。先看下图：黑色部分是原来链表；红色部分是翻转后的链表。思路分析：1、拿到head链表头，然后递归处理。2、当处理到head节点是，需要把head的next指针置空。3、如果是最后一个节点，需要把节点引用赋给head。4、如果是中间的某节点，需要把其引用赋给他下一个节点的next指针。
android阿杜·2020-06-23 08:37

快手面经篇一，据说看了面试通过率提升50%

目录写给正在找工作的你快手面试算法基础写给正在找工作的你都说金三银四，对于找工作的人来说，因为每年的三月或四月是不少互联网公司的年终季，不少人都是拿到年终奖后不满意，或者感觉职业发展受限，之后跑路。
程序员之道·2020-06-22 21:29

快到618了，囤什么书比较好呢？

囤书囤书我们一起阅读经典，紧跟前沿技术不掉队这次继续给爱读书的你们最大的优惠力度当当网自营图书大促>>每满100减50>推荐书单<<▊《漫画算法：小灰的算法之旅》魏梦舒（@程序员小灰）著从基本数据结构，到各类常用算法，再到面试算法
程序员小灰·2020-06-22 18:14

常见面试算法题收录

写在前面：本人是想要从事编程方面的非科班学生，课余时间学习一些算法，参加一些面试，记录了一些常见或者认为比较经典的算法，供新手参考学习。有不足之处还望指正。（会持续更新）（本文章使用c++语言实现）1.反转链表：//Time:O(n),Space:O(1)ListNodereverseList(ListNodehead){ListNode*cur=head;ListNode*pre=NULL;wh
LionelMessi7·2020-06-22 16:35

面试算法总结----回溯(subset i, subset ii , permutation i , permutation ii, )

subsetclassSolution{List>result=newArrayList>subsets(int[]nums){Listtmp=newArrayList());returnresult;}publicvoiddfs(int[]nums,intbegin,Listtmp){for(inti=begin;i(tmp));dfs(nums,i+1,tmp);tmp.remove(tmp.
1只小包子·2020-06-22 11:46

漫无目的的刷题开始的第一天

[email protected]目录-1面试算法笔试题考察什么？-2如何刷题？（实际演示）-3什么是bugfree？
Eddiewzw·2020-06-22 11:24

Android算法面试题（1）

Android算法面试题（1）相信Android程序猿在找工作的过程中经常会遇到面试算法，下面是我记忆中的一些面试题，整理如下（尊重原创，转载请注明出处。
WECANACE·2020-06-22 07:00

面试算法题：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

题目有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？这个题目还是网上找的。思路这个没什么好思路目前。想到的最通用的办法就是：先找出四个数字的其中三个，然后分别把这三个数字可以排布的顺序打印出来。三个数字进行排布，C++会用链表，每次遍历一次链表输出一次，然后头结点断开，第二个节点成为新的头结点，然后尾节点指向原来的头结点。java里不知道用什么好，这里就用数组进行位移了
cocos2dx3·2020-06-22 07:42

面试算法，在绝对值排序数组中快速查找满足条件的元素配对

一个含有多个元素的数组，有多种排序方式。它可以升序排列，可以降序排列，也可以像我们以前章节说过的，以波浪形方式排序，现在我们要看到的一种是绝对值排序。对于数组A,绝对值排序满足以下条件：|A[i]|k,那么令j=j-1;上面步骤一直运行到i==j，或是A[i]+A[j]==k为止。这种做法的时间复杂度是O(n)。其算法效率比前面提到的方法要好，但问题在于，这种做法不能运用于绝对值排序的数组。为了能
望月从良·2020-06-22 04:25

面试算法和数据结构中那些和 “K” 相关的题目

目录一、链表二、二叉树三、前缀和四、动态规划五、堆排序本文会列举几道比较常见的题目中带有“K”的问题，有的问题在我的另一篇博客里做了详细的解释，所以这篇文章里我就不做太多解释一、链表1、返回倒数第k个节点输入：1->2->3->4->5和k=2输出：4classSolution:defkthToLast(self,head:ListNode,k:int)->int:fast=headslow=he
烟雨人长安·2020-06-22 01:11

阿里巴巴面试算法题目：25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马

考虑最坏的情况，那么有一个比赛9次的可行解：25匹马分5组，每组比一次。然后5个组的冠军再比一次。共进行了6次比赛，结果如下：下载(2.03KB)2010-2-418:06其中，红色马是第一名；绿色马有机会得第二名；浅蓝色马有机会得第三名；深蓝色马有机会得第四名；紫色马有机会得第五名。下一场是2匹绿色马和3匹浅蓝色马比赛，可决出第二名和第三名。例如，一种可能的结果如下：下载(2.19KB)2010
HarbinZJU·2020-06-21 21:55

前端面试算法题总结

1.回文判断：varstr='resiviser';functionreserve(str){returnstr===str.split('').reverse().join('');}2.数组去重functionunique(arr){constcontainer={};constnewArr=[];for(leti=0,len=arr.length;i{if(container[key]>=m
Gbing1228·2020-06-21 21:42

搞定面试算法系列 | 分治算法三步走

戳蓝字“CSDN云计算”关注我们哦！作者|江子抑转自|编程拯救世界主要思想分治算法，即分而治之：把一个复杂问题分成两个或更多的相同或相似子问题，直到最后子问题可以简单地直接求解，最后将子问题的解合并为原问题的解。归并排序就是一个典型的分治算法。在这篇文章中我们将先介绍分治算法的「三步走套路」，然后通过经典的归并排序算法体验一番分治算法的核心，最后再通过真题演练一试身手！三步走和把大象塞进冰箱一样，
CSDN云计算·2020-06-21 20:13

字节跳动的面试算法题，实在太变态了

点击“开发者技术前线”，选择“星标”13：21在看|星标|留言,真爱来源公众号：苦逼的码农编辑：可可前几天我去面试字节跳动，面试官问了一道链表相关的算法题，不过我第一时之间没做出来，就回来看了一下，感觉这道题还不错，拿来讲一讲。题目这其实是一道变形的链表反转题，大致描述如下给定一个单链表的头节点head,实现一个调整单链表的函数，使得每K个节点之间为一组进行逆序，并且从链表的尾部开始组起，头部剩余
DevolperFront·2020-06-21 19:55

【LeetCode-面试算法经典-Java实现】【198-House Robber（抢劫犯）】

【198-HouseRobber（抢劫犯）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed
Wang-Junchao·2020-06-21 19:06

【LeetCode-面试算法经典-Java实现】【153-Find Minimum in Rotated Sorted Array（找旋转数组中的最小数字）】

【153-FindMinimuminRotatedSortedArray（找旋转数组中的最小数字）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Supposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand
Wang-Junchao·2020-06-21 19:06

【LeetCode-面试算法经典-Java实现】【151-Reverse Words in a String（反转字符串中的单词）】

【151-ReverseWordsinaString（反转字符串中的单词）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenaninputstring,reversethestringwordbyword.Forexample
Wang-Junchao·2020-06-21 19:06

【LeetCode-面试算法经典-Java实现】【136-Single Number（只出现一次的数字）】

【136-SingleNumber（只出现一次的数字）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenanarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.Note
Wang-Junchao·2020-06-21 19:05

【LeetCode-面试算法经典-Java实现】【003-Longest Substring Without Repeating Characters（最长非重复子字符串）】

【003-LongestSubstringWithoutRepeatingCharacters（最长非重复子字符串）】原题Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongestsubstringwithoutrepeatinglettersfor“abcabcbb
Wang-Junchao·2020-06-21 19:05

【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II（排序链表中删除重复元素II）】

【082-RemoveDuplicatesfromSortedListII（排序链表中删除重复元素II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenasortedlinkedlist
Wang-Junchao·2020-06-21 19:05

笔试面试算法经典--连续子数组的最大乘积及连续子数组的最大和（Java）

1.子数组的最大和输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。例如数组：arr[]={1,2,3,-2,4,-3}最大子数组为{1,2,3,-2,4}和为8。解法1（时间复杂度O（N*N）空间复杂度O（1））求出所有的子数组的和，比较选择出最大值。利用双重循环就可以遍历到所有的子数组。publicstaticvo
HankingHu·2020-06-21 09:33

吴师兄实名吐槽 LeetCode 上的一道题目。。。

点击上方“图解面试算法”，选择“星标”公众号重磅干货，第一时间送达今天分享的题目来源于LeetCode上的剑指Offer系列面试题09.用两个栈实现队列。
程序员吴师兄·2020-06-21 02:40

图解LeetCode4：Median of Two Sorted Arrays

文章目录理解题意思路1：最直观解法思路2：二分查找代码实现结论Leetcode算法系列将详细讲解一些经典的面试算法题。
码农的荒岛求生·2020-06-21 01:13

互联网公司最常见的面试算法题有哪些？

要面试，想知道《如何在一个月内攻破算法面试》，先理清思路能帮你节省65%准备时间。从程序员面试角度来说，经典的问题包括以下内容：算法部分二分搜索BinarySearch分治DivideConquer宽度优先搜索BreadthFirstSearch深度优先搜索DepthFirstSearch回溯法Backtracking双指针TwoPointers动态规划DynamicProgramming扫描线S
九章算法·2020-06-20 22:24

【LeetCode-面试算法经典-Java实现】【005-Longest Palindromic Substring（最长回文子串）】

【005-LongestPalindromicSubstring（最长回文子串）】原题GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.题目大意给定一个字符串S
Wang-Junchao·2020-06-20 22:33

LeetCode 76，一题教会你面试算法时的思考套路

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题的第45篇文章，我们一起来看看LeetCode的76题，最小窗口子串MinimumWindowSubstring。这题的官方难度是Hard，通过了也是34.2%，4202人点赞，299人反对。从通过率以及点赞比来看，这题的质量很高，稍稍有些偏难，所以小伙伴们请做好准备，这是一道有点挑战的问题。题意和样例我们一起来看
TechFlow2019·2020-06-10 09:00

微软面试真题+面试官改编leetcode思路

众所周知，微软以及诸多其他大厂的面试算法题主要是以leetcode为素材的改编，已经做了三四年的面试官，现在发一些面试真题以及我自己和同事作为面试官的改编思路，希望可以帮到大家。
田穆君·2020-06-07 21:10

LeetCode 图解 | 540. 有序数组中的单一元素

点击关注上方“图解面试算法”，设为“置顶或星标”，一起刷LeetCode。作者：chilimyan题目来源于LeetCode上第540号问题：有序数组中的单一元素。
程序员吴师兄·2020-05-15 10:00

iOS 面试算法一览

疫情期间,很幸运地遇到公司裁员了,因此有机会尝试一下去认真面试各大厂.大厂常见的一个套路就是问一道或者两道算法,作为基本能力的考察.没有经历这种套路的时候,可能内心有所忐忑.自己肉身体验一番,感觉难度没有想得那么大,经过准备还是能顺利接住的.下面是几个大厂的面试题记录及自己的解答.1腾讯最长回文字符串回文，是正读反读都能一样的字符串。例如“12321”，“abba”。现给一个字符串，找出其中长度最
uniapp·2020-04-30 16:47

面试算法题模板总结

数据结构一、数组voidtraverse(int[]arr){for(inti=0;i");cur=cur.next;}s.append("NULL");returns.toString();}常见套路https://leetcode-cn.com/problems/merge-two-sorted-lists/solution/xin-shou-you-hao-xue-hui-tao-lu-bu
胡鸿渐·2020-04-26 23:48

2016-05-17：资料+基础

python基础知识面试算法Pandas教程TopicModel教材深度强化学习1.最长回文子串classSolution(object):deflongestPalindrome(self,s):""
袁一帆·2020-04-11 03:51

BAT面试算法进阶(8)- 删除排序数组中的重复项

BAT面试算法进阶(7)-反转整数BAT面试算法进阶(6)-BAT面试算法进阶(6)-最长回文子串(方法二)BAT面试算法进阶(5)-BAT面试算法进阶(5)-最长回文子串(方法一)BAT面试算法进阶(
CC老师_HelloCoder·2020-04-10 21:18

面试算法：快速排序

原理:快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。算法分析以数组的第一个元素为哨兵元素，让其他元素和它比较大小；(记住这时候第一个元素位置是口的，因为里面的值被作为哨兵元素保存起
云涌海啸·2020-04-10 15:44

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

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

BAT面试算法进阶(1)--两数之和

一.算法题题目Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassum
CC老师_HelloCoder·2020-04-05 18:04

面试算法（1）

#字符串反转'12345678'->'67812345'defreverseStr(_str,_from):_str=list(_str)_str[_from:]=_str[:_from-1:-1]_str[:_from]=_str[_from-1::-1]_str=_str[::-1]return''.join(_str)printreverseStr('12345678',5)#大数加法def
袁一帆·2020-03-27 20:44

前言、目录（P2-P11）——《Linux就该这么学》学习笔记1

正好手头准备学的两本书，一本《Python程序员面试算法宝典》，一本《Linux就该这么学》，于是就顺势看起了《Linux就该这么学》。看完了前言和目录，发现还挺有意思的，突然明白，还是多
仙女滢宝的李先生·2020-03-27 09:47

面试算法：使用堆栈解决汉诺塔问题

更详细的讲解和代码调试演示过程，请参看视频如何进入google,算法面试技能全面提升指南在算法研究中，汉诺塔是非常经典的一道题。主要是它的求解过程，所展现的思维方式极具代表性，它的解法是，你要解决一个大问题，首先把大问题化解成几个容易解决的小问题，把小问题的解决方案进行简单的操作组合就能得到大问题的解，解决小问题的时候，就是把小问题分解成更小的问题，就这么一直分解，直到问题被分解到轻而易举就能处理
望月从良·2020-03-26 19:38

如何进入Google,面试算法之道：在双升序二维数组中的快速查找

给定一个二维数组，它的行和列都是已经按升序排列，请设计一个算法，对于给定某个值x，判断该值是否包含在数组中。例如给定一个二维数组如下：A={{2,4,6,8,10},{12,14,16,18,20},{22,24,26,28,30},{32,34,36,38,40},{42,44,46,48,50},}如果给定的x值是34，那么算法返回该值所在的行和列，也就是3和2，如果x的值是35，那么算法返回
望月从良·2020-03-25 05:23

面试题:字符串表达的10进制大整数乘法的实现

看到有人贴出腾讯的面试算法题,实现大整数的乘法,原实现臃肿低效不够优美,忍不住自己动手写了一个packagecom.vlee78.bigmul;publicclassBigMul{publicstaticfinalvoidmain
李胜存·2020-03-23 12:25

近期学习计划

15起床，24：00之前睡觉（周末适当调整）晚上最迟22：15回寝室，22：30跑步每周做一套四级试卷跑步不低于21公里分析JDK中一个比较重要的类的源码每月至少写一篇博客在leetcode上面做一些面试算法题目标通过
那只是一股逆流·2020-03-22 10:27

BAT面试算法进阶(3)- 无重复字符的最长子串(滑动窗口法)

BAT面试算法进阶(2)-无重复字符的最长子串BAT面试算法进阶(1)--两数之和上篇文章分享的是暴力解决方法.暴力法非常简单,但是它的速度不够快!那么我们该如何去做优化了?
CC老师_HelloCoder·2020-03-20 14:50

面试算法：快速获取数组中点的相邻区域点

假设给定一个数组A,要求你找到数组的中点，并且将离中点最近的k个数组成员抽取出来。例如数组A={7,14,10,12,2,11,29,3,4}，该数组的中点是10，如果令k=5,那么里中点最近的5个数就是{7,14,10,12,11}.要求对任意一个数组，设计一个时间复杂度为O(n)的算法，该算法能找出距离数组中点最近的K个元素。这道题的难度是比较大的，在面试中出现的概率应该不大，如果你能在一小时
望月从良·2020-03-18 03:03

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

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

软件工程师必读图书

HeadFirst设计模式》C++《AcceleratedC++》《C++Primer》《EffectiveC++》《linux/unix系统编程手册》apue《UNIX环境高级编程》unp《UNIX网络编程》面试算法
fxm5547·2020-03-15 17:07

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

声明：虽然发表在愚人节，但是文章内容很严肃。前几天在知乎有人问“作为一名做Web开发的Java工程师，算法在工作中基本不怎么用到，但为什么面试总会问算法的问题？”，原文地址：作为一名做Web开发的Java工程师，算法在工作中基本不怎么用到，但为什么面试总会问算法的问题？。我工作也有四五个年头了，个人觉得算法在工作中基本不怎么用到，也可能是因为我工作内容的原因，我主要做web开发，请问大家对这个问题
justjavac·2020-03-07 18:45
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他