面试算法

字节面试算法真题之合并n个数组/链表

文章目录前言思考合并链表合并数组返回ArrayList返回int数组后记前言此题是自己在整理算法题目时候发现字节的面试官经常会问道这个题目，这里就做一个记录。首先来看一下对应的leetcode：合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出:1->1->2->3->4->4->5->6思考合并链表首先这个题目是对于合并
Maycope·2020-07-15 08:21

大厂面试算法之两个数组求交集

给定两个数组，用一个函数计算出二者交集。letnum1=[1,2,2,1];letnum2=[2,2];//求出[2,2]letnum1=[4,9,5];letnum2=[9,4,9,8,4];//求出[4,9]方法一存哈希表由于同一个数字在两个数组中都可能出现多次，因此需要用哈希表记录每个数字出现的次数。对于同一个数字，其在交集中出现的次数等于该数字在两个数组中出现次数的最小值。首先遍历第一个数
前端优选·2020-07-15 07:28

Python程序员面试算法宝典---解题总结: 第三章 二叉树 3.13 如何在二叉树中找出路径最大的和

#-*-coding:utf-8-*-'''Python程序员面试算法宝典---解题总结:第三章二叉树3.13如何在二叉树中找出路径最大的和题目:给定一棵二叉树，求各个路径的最大和，路径可以以任意结点作为起点和终点
天地一扁舟·2020-07-14 16:15

面试算法题

1.给一颗多叉树，求从一个节点出发到其它所有节点的距离之和的最小值。树形dp。一般两遍dfs就能解决。第一遍dfs用son[i]记录每个节点多少个子孙，用dis[i]记录i点到其所有子孙的距离之和。son[i]和dis[i]都在回溯的过程进行维护。假设v是u的孩子节点，\(son[u]+=son[v]+1\),\(dis[u]+=dis[v]+son[v]+1\)，也就是说v的每个子孙到u的距离是
dingguayi7025·2020-07-14 09:40

代码面试最常用的10大算法

Java面试算法排序二叉树归并排序职业生涯摘要：面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。
H90P0820·2020-07-14 04:30

iOS 内存管理那些事

看完评论的我也陷入沉思，这似乎优点像以前的我---总在找别人的毛病，曾经的我一直觉得iOS开发哪需要什么算法，整天在写UI,顶多写个冒泡排序，面试算法多此一举。不过经过多轮的面试，心境早已变了，
Cstars·2020-07-13 19:36

java面试算法题（2）

引言本篇博文中核心是对单链表的数据操作，从不同角度分析问题，寻求不同的结果。分享给大家。题目存在一个单链表，寻找这个单链表倒数第K的元素。比如{1->2->3->4->5}，倒数第2个元素为4。分析一最容易想到的是：我们自己先遍历一遍链表，获取链表的总长度为N，那么我们就知道倒数第K的元素位置就是N-K。然后重新遍历该链表，寻找N-K位置的元素就可以了。实现代码一packagecom.brickw
淳安郭富城·2020-07-13 15:12

java面试算法题（1）

引言本篇博文中核心介绍的是一些java很精辟的运算符操作，包含一些独特的思维。在面试的过程中，也可能会遇到这些问题。笔者在阿里巴巴的电话面试过程中就遇到这样的一个问题。分享给大家。题目给出一组整形（int）数组，在这个数组中只有一个数字是单独的，其它的数字都出现了2次，或者更多次。当然出现的次数全部统一，要么全部出现2次，要么全部出现多次。分析一最简单的方法，也是最容易想到的就是先对这个数组进行排
淳安郭富城·2020-07-13 15:11

算法概述——目前关于算法的认识

断断续续刷了50道左右算法题了，也看了一些常用的解决面试算法题的博客。想小小总结面试算法题的思路，并打算后续把刷到的常用算法题思路陆续写一些博客。
iotflh·2020-07-12 22:00

python面试算法真题系列一

Tips：答案在所有问题的后边Githubd地址：https://github.com/zlhcsm/python_algorithm/blob/master/practice1.py里边还有好多真题代码呦！支持的大佬还请点个星星题1简单的字符串排序将字符串按ascii的顺序进行排序注意，用例的输入是input()输入描述cba输出描述abc示例1输入cba输出abc示例2输入031FC输出013
自由的小白·2020-07-12 21:38

经典面试算法题：二叉树中的最大路径和

题目给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,null,15,7]-10/\920/\157输出:42思路通过递归的方式实现初始化max_sum为最小可能的整数。实现getMax(node)检查是继续旧路径
加班狗的微博·2020-07-12 19:42

JavaScript根据某个对象属性对数组进行排序

面试算法题解题思路中的某个步骤，当时有点懵，没做出来。需求：对一个数组进行排序，这个数组的元素是对象。
本心_·2020-07-12 11:54

Go程序员面试算法宝典-读后感1

这本书是讲解Go语言程序员面试笔试真题的书籍，讲的还不错，值得一看。计算机技术博大精深，日新月异………………大神们疯狂的更新着技术，（我就更新，不服打我呀）虽然换汤不换药，又有几个人能精通基础，再延伸。我等凡人复制粘贴吧面试笔试经验技巧篇如何巧妙地回答面试官的问题如何回答技术性的问题如何回答非技术性问题如何回答快速估算类问题如何回答算法设计问题如何解决求职中的时间冲突问题如果面试问题曾经遇见过是否
weixin_30892987·2020-07-12 07:47

二叉树面试算法：空间复杂度为 O(1)的Morris遍历法

如果你喜欢编译原理，请参看视频用java开发C语言编译器如果你喜欢面试算法，请参看视频如何进入google,算法面试技能全面提升指南如果你对机器学习感兴趣，请参看一下链接：机器学习：神经网络导论如果你喜欢操作系统内核
tyler_download·2020-07-12 01:05

面试算法：用队列计算滑动窗口内的最大网络流量

更详细的讲解和代码调试演示过程，请参看视频如何进入google,算法面试技能全面提升指南如果你对机器学习感兴趣，请参看一下链接：机器学习：神经网络导论在网络流量的控制过程中，有时候需要找到从给定的某个时间点开始，往前倒退若干个时段内的最大网络流量m(t,w).其中t是给定的某个时间节点，w就是滑动窗口大小，于是m表示的就是在时间段[t-w,t]之间的最大网络流量。举个例子，假设知道的滑动窗口大小w
tyler_download·2020-07-12 01:05

准确率 召回率 ROC曲线的大解析

近来面试算法、机器学习岗，发现面试官经常问的就是准确率召回率之间的关系，以及roc曲线如何画，这里自己总结了一波做了一波解析。
shizhengxin123·2020-07-11 22:59

Leetcode学习之贪心算法（1）

开宗明义：本系列基于小象学院林沐老师课程《面试算法LeetCode刷题班》，刷题小白，旨在理解和交流，重在记录，望各位大牛指点！
元大宝·2020-07-11 17:39

Leetcode学习之链表（4）

开宗明义：本系列基于小象学院林沐老师课程《面试算法LeetCode刷题班》，刷题小白，旨在理解和交流，重在记录，望各位大牛指点！
元大宝·2020-07-11 17:08

2020 JAVA后端面试知识点框架总结

目录唠叨面试框架总结遇到的面试题新东方面试题：今日头条面试题：58同城面试题：美团面试题：跟谁学面试算法题：猿辅导面试算法：唠叨4月份下旬的时候由于公司经济不景气倒闭了，经历了一波失业潮，休息了一个月，
无名后生·2020-07-11 16:01

LeetCode 图解 | 38. 外观数列

点击关注上方“图解面试算法”，设为“置顶或星标”，一起刷LeetCode。作者：孤磊题目来源于LeetCode上第38号问题：外观数列。题目难度为Easy。
程序员吴师兄·2020-07-11 10:45

【LeetCode-面试算法经典-Java实现】【066-Plus One（加一）】

【066-PlusOne（加一）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenanon-negativenumberrepresentedasanarrayofdigits
Wang-Junchao·2020-07-10 21:05

【LeetCode-面试算法经典-Java实现】【058-Length of Last Word （最后一个单词的长度）】

【058-LengthofLastWord（最后一个单词的长度）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenastringsconsistsofupper/lower-casealphabetsandemptyspacecharacters
Wang-Junchao·2020-07-10 21:05

面试算法：堆栈元素的在线排序

更详细的讲解和代码调试演示过程，请参看视频如何进入google,算法面试技能全面提升指南给定一个存有整形数的堆栈，你能使用的操作有，peek获得堆栈顶部元素的值但不把元素弹出堆栈，pop把堆栈顶部的元素出栈，push压入一个堆栈，empty判断堆栈是否为空，要求你只能使用这几种操作，同时在不分配新内存的情况下，将堆栈中的元素从大到小排列，假定堆栈中，元素由栈底到栈顶如下：stack:13542排序
望月从良·2020-07-10 18:42

面试算法题：将多个集合合并成没有交集的集合

题目给定一个字符串的集合，格式如：{aaabbbccc}，{bbbddd}，{eeefff}，{ggg}，{dddhhh}要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应输出{aaabbbcccdddhhh}，{eeefff}，{ggg}。思考我面试的时候说的是建立邻接矩阵，然后深度遍历的方法，时间复杂度和空间复杂度都是O(n*n)，估计面试官也不满意。网上找的，相关的解
正则化·2020-07-10 10:51

LeetCode初级算法训练-链表

简介上一篇:LeetCode初级算法训练-字符串下一篇:LeetCode初级算法训练-树本来想重初中级和企业面试算法开始的，但是最后还是选择从基础的开始，因为我们并不是为了刷题而刷题，而是在刷题过程中锻炼一种算法思维
Darksiderl·2020-07-10 04:58

LeetCode初级算法训练-树(更新中...)

简介上一篇:LeetCode初级算法训练-链表下一篇:LeetCode初级算法训练-xxxxxx本来想重初中级和企业面试算法开始的，但是最后还是选择从基础的开始，因为我们并不是为了刷题而刷题，而是在刷题过程中锻炼一种算法思维
Darksiderl·2020-07-10 04:58

LeetCode初级算法训练-字符串

简介上一篇:LeetCode初级算法训练-数组下一篇:LeetCode初级算法训练-链表本来想重初中级和企业面试算法开始的，但是最后还是选择从基础的开始，因为我们并不是为了刷题而刷题，而是在刷题过程中锻炼一种算法思维
Darksiderl·2020-07-10 04:57

LeetCode初级算法训练-数组

简介下一篇:LeetCode算法训练-字符串本来想重初中级和企业面试算法开始的，但是最后还是选择从基础的开始，因为我们并不是为了刷题而刷题，而是在刷题过程中锻炼一种算法思维，在大量的训练之后形成一种对算法的独特见解
Darksiderl·2020-07-10 04:57

《编程之法》习题集答案整理-第一章

最近读了某博主整理的一些笔试面试算法题，该书的部分习题是没有直接答案的，为了自己学习方便，同时方便后面学习的同学，立此文整理，感谢原博文http://blog.csdn.net/v_july_v/article
水家那桶水·2020-07-09 18:46

面试算法

快速排序https://my.oschina.net/mup/blog/362210publicstaticvoidquickSort(int[]arr){qsort(arr,0,arr.length-1);}privatestaticvoidqsort(int[]arr,intlow,inthigh){if(low=pivot)--high;arr[low]=arr[high];//交换比枢轴小
dacainiao007·2020-07-09 15:58

互联网公司面试算法总结

互联网公司面试算法总结互联网公司面试一般都要经历一到三轮的技术面试，那技术面试当中对于简历上的项目经历，每个应聘者应该都能详细的说出项目经历，所以手写算法就是一项很重要的考察项，闲话少说，如下列出一些面试中出现频率较高的算法
monkeys2012·2020-07-09 08:58

这周两道算法题(四十七)

上周他们弄了一道阿里的面试算法题，没有正确答案，而且题目比较复杂，就不写了，这周两道题是同一种类型的题，就一起做了，难度级别都是'Medium'，使用语言都是'C'。
CrazySteven·2020-07-09 07:06

【面试算法系列】1-常用数据结构

目录1.常用数据结构和技巧2.数组、字符串3.链表4.栈5.队列6.双端队列7.树1.常用数据结构和技巧数组、字符串链表栈队列双端队列树2.数组、字符串翻转字符串数组的优点：构建一个数组非常简单能让我们再O(1)的时间里根据数组的下标(index)查询某个元素数组的缺点：构建时必须分配一段连续的空间查询某个元素是否存在时需要遍历整个数组，耗费O(n)的时间（其中，n是元素的个数）删除和添加某个元素
doublepeng-Qian·2020-07-09 07:52

面试算法之字符串匹配算法，Rabin-Karp算法详解

查看博客的朋友可以通过链接观看整个系列的视频内容：如何进入google,算法面试之道既然谈论到字符串相关算法，那么字符串匹配是根本绕不过去的坎。在面试中，面试官可能会要你写或谈谈字符串的匹配算法，也就是给定两个字符串，s和t,s是要查找的字符串，t是被查找的文本，要求你给出一个算法，找到s在t中第一次出现的位置，假定s为acd,t为acfgacdem,那么s在t中第一次出现的位置就是4.字符串匹配
tyler_download·2020-07-08 08:39

面试算法题——将一个字符串中的空格替换成“ ％20”

题目要求：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为"Thisistestprogram."则经过替换之后的字符串为"This%20%20is%20test%20program."思路1：java——利用API中自带的replaceAll方法来实现替换。首先来了解一下java.lang.String下的replace方法和replace方法都有什么区别吧——1、repl
18 ℃·2020-07-07 01:15

【LeetCode-面试算法经典-Java实现】【111-Minimum Depth of Binary Tree（二叉树的最小深度）】

【111-MinimumDepthofBinaryTree（二叉树的最小深度）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestlea
Wang-Junchao·2020-07-06 21:45

【LeetCode-面试算法经典-Java实现】【030-Substring with Concatenation of All Words（串联所有单词的子串）】

【030-SubstringwithConcatenationofAllWords（串联所有单词的子串）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Youaregivenastring
Wang-Junchao·2020-07-06 21:45

leetcode面试算法题

数组旋转数组(向右移k位,头条)思路:1234567如果k=3的话，会变成56712341234567middle=7-3=4，分为左边4个数字，右边3个数字4321765分别把左右reverse一下5671234把总数组reverse一下就会得到答案classSolution{publicvoidrotate(int[]nums,intk){intr=k%nums.length;intm=num
charlie-captain·2020-07-06 07:02

2019最新大厂面试算法真题解析

看看手上这些各个大厂的面试算法真题，我想，不如开始一个新的系列，和大家一起解析真题，学习解题方法，开阔解题思路。头脑越练习，越灵光。接下来，就让我
weixin_34008933·2020-07-05 23:44

Android 复习资料汇总版（更新至20190823）

整理的知识点会有Java、AndroidSDK、Android源码、常见面试算法题、其他的一些计算机基础以及常见的面试题等几个部分，往后的时间里会陆续补充更新。更新记录日期内容20
weixin_30480075·2020-07-05 21:04

重建二叉树（面试算法）

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。二叉树遍历方式：前序遍历：按根节点——>左子树（或左节点）——>右子树（或右节点）的顺序进行访问中序遍历：按左子树（或左节点）——>根节点——>右子树（或
堕天的鱼·2020-07-05 17:46

斐波那契数列（面试算法）

题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n2){x=r1;r1=r2;r2=x+r1;--n;}returnr2;}}思路3：将f(n)展开得到f(n)=f(n-1)+f(n-2)=2f(n-2)+f(n-3)=3f(n-3)+2f(n-4)=5f(n-4)+3f(n-5)=8f(n-5)+5f(n-6)......同时已知部
堕天的鱼·2020-07-05 17:46

前端面试算法题汇总（持续更新...）

1.判断一段字符串是否为回文？回文是指把相同的词汇或句子，在下文中调换位置或颠倒过来，产生首尾回环的情趣，叫做回文，也叫回环。比如abba，redder…1.字符串转数组;2.用reverse()函数颠倒;3.使用join(’’)拼接成字符串functionreverseFn(str){returnstr==str.split(',').reverse().join('')}2.数组去重1.直接双
哼哼小牛·2020-07-05 09:26

【常见笔试面试算法题12续集五】动态规划算法案例分析5 01背包练习题

学习交流加个人qq：1126137994个人微信：liu1126137994学习交流资源分享qq群：962535112一个背包有一定的承重cap，有N件物品，每件都有自己的价值，记录在数组v中，也都有自己的重量，记录在数组w中，每件物品只能选择要装入背包还是不装入背包，要求在不超过背包承重的前提下，选出物品的总价值最大。给定物品的重量w价值v及物品数n和承重cap。请返回最大总价值。测试样例：[1
杨柳_·2020-07-05 06:00

一日3道——android 面试算法题解（1）

**一日3道——android面试算法题解（1）**1，一个房间有100盏灯（全是关着的），由编号1-100的开关（只有两种状态，开或者关）控制，门外有100个学生，学生按次序一次进入房间，第一个进入的学生切换是
android资讯·2020-07-05 01:40

前端面试算法

算法一般考得不难，不过基本每一次面试都会考到，常考的算法有：排序算法：详见排序算法解析字符串中找出最长最多重复的子串：js实现：字符串中最长最多重复的子串动态规划，参见背包问题：js实现动态规划实例层次遍历二叉树：遍历二叉树方法加油站问题(贪心算法)：js实现加油贪心算法二分法：js实现二分搜索算法单链表反转：js实现单链表基本操作取1000数字内里面的质数：查找指定范围内的所有质数找出数组中和为
阳光下的冷静·2020-07-04 23:31

面试算法：使用堆栈判断括号是否匹配

更详细的讲解和代码调试演示过程，请参看视频如何进入google,算法面试技能全面提升指南在写代码的时候，我们往往遇到一个头疼的问题，例如当我们使用很多ifelse语句时，特别是ifelse间套地很厉害使，最容易出现的一个问题是，括号不匹配，你突然之间无法判断当前的右括号到底跟上面的那个括号相匹配。我们人眼看不出来，但编译器缺失明察秋毫，只要你括号不匹配，那么你就不可能编译的过，这节我们看看，编译器
望月从良·2020-07-04 04:37

前端面试算法题

一、不借助临时变量，进行两个整数的交换//方法一ES6vara=1,b=2;[a,b]=[b,a];console.log(a,b)//方法二异或运算，同为0或者同为1都为0,10为1varc=3,d=4;c=c^d;d=c^d;c=c^d;console.log(c,d)排序方法排序算法平均时间复杂度冒泡排序O(N2)选择排序O(N2)插入排序O(N2)希尔排序O(nlog2n)归并排序O(nl
pamerely·2020-07-04 03:14

Android复习资料——常见面试算法题汇总（一）

本文总结的部分是常见面试算法题，算法题解均有java实现。目录可以在右边侧边栏查看跳转。
weixin_30929195·2020-07-04 02:31

Android复习资料——常见面试算法题汇总（二）

本文总结的部分是常见面试算法题，算法题解均有java实现。目录可以在右边侧边栏查看跳转。
weixin_30374009·2020-07-04 02:19
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他