面试算法题

面试算法题笔记

面试算法题笔记一、数组448.找到所有数组中消失的数字二、树114.二叉树展开为链表102.二叉树的层序遍历105.从前序与中序遍历序列构造二叉树一、数组448.找到所有数组中消失的数字题目：leetcode448
「已注销」·2021-05-16 16:50

面试算法题

题目和实现方法//1.判断一个数是否是质数如果是质数,函数的返回值为1,否则为0intisPrimeNumber(intnum){if(num==1)return0;if(num==2)return1;for(inti=2;ib?a:b;intlcm=1;for(inti=1;i2)个连续正整数之和,如/*15=1+2+3+4+515=4+5+615=7+8编写程序,根据输入的正整数,输出符合这种
Damoness·2021-04-27 13:17

字节跳动2020面试算法题+场景题+智力题100题

题目全部来自牛客网字节跳动面经，整理了2020年的三十余篇面经，在多次问到的题目后标注了次数。算法题：买卖股票的最佳时机（只能有一次买卖，可以最多两次买卖，不限次数）（4）算法题(leetcode55题)：给一个数组，例如[1,2,3,4,5]，a[i]表示在该位置可以向前行走的最大距离，判断是否可以到达数组的最后一个元素。场景题：让你设计一个微信发红包的api，你会怎么设计，不能有人领到的红包里
会写bug的程序员·2021-04-14 23:53

面试算法题

排序：选择排序，冒泡排序，快排，堆排，希尔排序//选择，空间复杂度O(1)，时间复杂度为O(n^2)publicstaticvoidsort(int[]nums){for(inti=0;inums[j]){inttmp=nums[j];nums[j]=nums[i];nums[i]=tmp;}}}}//冒泡，空间复杂度O(1)，时间复杂度为O(n^2)publicstaticvoidsort(in
Y了个J·2021-03-28 01:05

JS面试算法题

数组快速排序functionquiktSort(arr){letleft=[];letright=[];if(arr.length<1){returnarr;}//求数组的长度的一半constindex=Math.floor(arr.length/2);//截取，取数组的最中间的一个元素constpoint=arr.splice(index,1);for(vari=0,len=arr.length
Yance·2021-02-19 12:48

2020 Golang字节面试经验分享

2020年4月份字节跳动后端面试经验第一面远程使用牛客网进行面试面试官首先介绍说会有几轮面试算法题1.1将整数转换二进制然后将负数算法题1.2买卖股票的最大利润给定一个数组代表股票每天的价格，请问买卖多次的情况下
·2021-02-04 19:30

字节技术官首推！2021金三银四面试必备算法宝典终开源！

但很多时候，你即使提前复习了这些最常见的面试算法题，你依旧无法通过算法面试！为什么？你在提前准备复习的时候，在网上找了半天相应题目的分析文章，但你看了就是不懂。你在面试的时候，卡壳了，一时间忘了
Java全能架构师·2021-01-25 23:24

百度、阿里、腾讯、京东等面试算法题

今天给大家分享的是字符串相关的算法面试题。现在进大厂，都会有算法面试题，不过因为算法和数据结构是有一定门槛的，所以想迈过这个门槛，慢慢积累然后反复看是一个可行的策略。这个问题是Leetcode上的第151道题：翻转字符串里的单词这道题目的解题思路：清除字符串中无用的空格,【将"areyouok"整理成“areyouok”】然后将处理好的字符串进行翻转，【将"areyouok"整理成“kouoyer
Wu_Candy·2021-01-24 17:20

面试算法题目

求子数组的最大和题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。publicintmaxProduce(inta[]){if(a.lengthK，增加健壮性）第1
DJ__·2020-09-16 08:05

面试算法题：有一对兔子，从出生后第3个月起每个月都生一对兔子

题目是网上找的有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？关键思路：第n个月比第n-1个月多的是有生兔子能力的兔子个数，而有能力生育的兔子个数是n-2个月的兔子数（这些兔子在第三个月可以生育）。所以fn=fn-1+fn-2这是典型的Fibonacci它的通项公式为：[（1＋√5）/2]^n/√5－[（1－√5）
cocos2dx3·2020-09-16 07:08

腾讯面试算法题：IP地址与整数的互相转换

1、IP地址转换为整数原理：IP地址每段可以看成是8位无符号整数即0-255，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个无符号32为整数。举例：一个ip地址为10.0.3.193每段数字相对应的二进制数100000101000000000030000001119311000001组合起来即为：00001010000000000000001111000001，转换为10进制就是
wwxy261·2020-09-16 00:40

面试算法题-合并2个有序数组

这是一个真实的面试题：题目要求合并2个有序的数组到一个数组中。例如：int[]=newint[]{1,3,5};int[]b=newint[]{2,4,6};合并完的结果是：[1,2,3,4,,5,6]我的java代码实现如下：public class MergeSortedArray {    public static void main(String[] args) {        int
weixin_33851177·2020-09-15 12:50

面试算法题：最大公约数和最小公倍数

最大公约数和最小公倍数题目：输入两个正整数m和n，求其最大公约数和最小公倍数。思路如果两个数有最大公约数，那么两者之差也一定能被这个最大公约数整除，两者之差和这两个数的较小者的最大公约数也同样是这两个数的最大公约数，以此类推，当两个数相同时，这个数就是最大公约数。这个思想可以查下辗转相除法。代码publicstaticvoidmain(String[]args){inta=27,b=27;//如果
cocos2dx3·2020-09-15 10:20

笔试面试算法题解之华为-成绩排序

笔试面试算法题解之华为-成绩排序题目描述用一维数组存储学号和成绩，然后，按成绩排序输出。
dijixiao5919·2020-09-15 07:40

面试算法题:输入金额，输入若干商品价格，买尽可能多的种类商品python实现

小明的女朋友最喜欢在网上买东西，可是钱包里的钞票有限，不能想买啥就买啥。面对琳琅满目的物品，她想买尽可能多的种类，每种只买一件，同时价格不能超过上限。于是她请小明写程序帮她找出应该买哪些物品，并算出这些物品的总价格。输入规范：每个输入包含两行。第一行是预算上限，第二行是用空格分隔的一组数字，代表每种物品的价格，所有的数字都为正整数并且不会超过10000。输出规范：对每个输入，输出应买物品的总价格。
会飛de鱼·2020-09-14 20:57

Python 面试宝典

1interview_python该仓库提供的面试题目还是挺全面的，涉及到Python语言特性、操作系统、数据库、网络协议、场景面试算法题目。同时，该仓库收集的面试题目也是很有深度。
zhusongziye·2020-09-14 00:48

面试必备：高频算法题汇总「图文解析 + 教学视频 + 范例代码」之 字符串处理+动态规划 合集！

欢迎食用本文将覆盖「字符串处理」+「动态规划」方面的面试算法题，文中我将给出：面试中的题目解题的思路特定问题的技巧和注意事项考察的知识点及其概念详细的代码和解析开始之前，我们先看下会有哪些重点案例：为了方便大家跟进学习
圆号本昊·2020-09-13 16:59

2020-9-12 百度面试算法题

快速排序Leetcode3无重复字符的最长子串Leetcode72编辑距离Leetcode155最小栈
wwxy261·2020-09-13 14:59

Java 面试算法题(经典)

在网上看到这样一则面试题：[B]算法程序题：该公司笔试题就1个，要求在10分钟内作完。题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。[/B]现在把两种解法公布于下：方法一：privatestaticString[]forbidenNumber=newString[
xiongmimi·2020-09-12 23:02

面试算法题记录

十大排序算法https://www.cnblogs.com/onepixel/articles/7674659.htmlhttp://www.cnblogs.com/eniac12/p/5329396.htmlhttps://www.cnblogs.com/angelye/p/7508292.html七大查找算法https://www.cnblogs.com/yw09041432/p/590844
sunflower_sara·2020-09-12 20:38

虎牙面试算法题：使用map为容器实现LRU算法

前言：因为自己查阅文章时经常遇到，这些问题：因为环境不同而导致结果不一致、因为文章跳跃度太大而导致无法理解、因为文章代码运行结果不同而苦恼。所以为了看我文章的人不会遭遇同样的问题，以后我的文章将遵循以下原则：1.会在文章开头标明相关配置与环境2.尽可能循序渐进（还是看不懂可能是我没有这样的天赋），标出阅读的前提知识3.列出的代码自己先跑一遍语言：c++前提知识：1.map2.queue集成开发环境
Sept_Lana·2020-09-12 15:22

leetcode：Minimum Depth of Binary Tree（树的根节点到叶子节点的最小距离）【面试算法题】

题目：Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.题意求到叶子节点最短的距离。递归遍历，注意必须要到叶子节点，中间的节点不能算。/***Definitionforbinarytree*
Havenoidea·2020-09-12 08:00

【面试算法题】水仙花算法题详解

算法题目题目：打印出所有的“水仙花数“，所谓“水仙花数“是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数“，因为153=1的三次方＋5的三次方＋3的三次方。算法分析根据题目分析，水仙花是三位数是个位+十位+百位自身次方等于该数本身，那么计算一个数是否是水仙花数要将这个数的个位数十位数百位数给分解出来伪代码如下：a=i/100;        //获取3位数中百位的数 b=
weixin_45737309·2020-09-12 08:20

it面试题汇总

IT公司面试题总结（一）IT公司面试题总结（二）IT公司面试题总结（三）IT公司面试题总结（四）IT公司面试题总结（五）C/C++面试题C语言面试算法题（一）C语言面试算法题（二）C/C++面试题大全（
jidiao·2020-09-12 02:36

字节跳动面试算法题 一堆火柴棒长度的序列，切分成不下降的火柴棒长度序列，要求切割长度最小

文章目录同学问我一个字节跳动的面试的算法问题子问题A(a,b)结论子问题B(a,b,n)结论回到原问题算法正确性说明结论1复杂度同学问我一个字节跳动的面试的算法问题昨晚我的一个同学问了我下面这个问题，说是字节跳动面试的题目：一根火柴能拆成两份，然后放在原处。拆了的还可以再拆最后保证非下降问最少要拆几次比如3513912变成3567912。1次就好了我的第一感觉是这个或许应该可以线性复杂度解决，很有
稻云麦花·2020-09-11 23:09

合并K个有序数组（链表）【字节跳动面试算法题】

本题是本人字节跳动一面考的算法题原题是有序数组，一时没想到怎么解决数组的问题，但是如果给的是有序链表数组，则可以用下面的方法解决可以利用最小堆完成，时间复杂度是O(nklogk)，具体过程如下：创建一个大小为k的最小堆，堆中元素为k个链表中的每个链表的第一个元素重复下列步骤每次从堆中取出最小元素（堆顶元素），并将其存入输出数组中用堆顶元素所在链表元素的下一元素将堆顶元素替换掉，初始化最小堆的时间复
weixin_30908103·2020-09-11 20:10

记录一道前端面试算法题

题目如下：解：constarr=[{id:1,pid:0,title:"首页"},{id:2,pid:1,title:"订单列表"},{id:3,pid:1,title:"刊登管理"},{id:4,pid:3,title:"刊登列表"},{id:5,pid:3,title:"刊登设置"},{id:6,pid:0,title:"登陆"},]//1、修改数组：functiongetList(arry)
张培跃吧·2020-09-10 18:28

面试算法题-平衡点问题

平衡点问题题目简单遍历删掉元素加减比较题目平衡点问题:一个数组中的元素，如果其前面的部分等于后面的部分，那么这个点的位序就是平衡点。  比如列表numbers=[1,3,5,7,8,25,4,20]，25前面的总和为24，25，后面的总和也是24，那么25就是这个列表的平衡点。  要求编写程序，寻找并返回任意一个列表的平衡点。简单遍历遍历第二个元素至倒数第二个元素，分别计算该元素的左半部分的和与右
turbo624·2020-08-26 15:15

转：面试算法题

http://topic.csdn.net/u/20090404/00/7189d7f7-302a-4c26-a276-0c72f3f80442.html1.写一个方法，用一个for循环打印九九乘法表Javacode/***打印九九乘法口诀表*/publicvoidnineNineMulitTable(){for(inti=1,j=1;jdataset[endIndex]||beginIndex>
hellomc·2020-08-26 12:11

【LintCode 题解】微软面试算法题：转换字符串到整数

题目描述实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。样例1输入:"10"输出:10样例2输入:"1"输出:1样例3输入:"123123123123123"输出:2147483647说明:因为123123123123123>I
九章算法·2020-08-25 06:00

面试总结——算法篇

最近去今日头条面试，面试的是Java岗位，面试一轮下来，着实认识到自己算法基础和数据结构上的不足，抛开头条喜欢面试算法题目之外，其他大部分一线互联网公司也基本都喜欢在一面、二面技术面中添加简单算法的考验
mike_servlet·2020-08-25 06:33

面试算法题:爬楼梯，N级楼梯有多少种走法？

ByLongLuo个人博客链接最近去面试时，在一家小公司面试时，公司小BOSS给我出了一道算法题：一个人爬楼梯，一步可以迈一级，二级，三级台阶，如果楼梯有N级，要求编写程序，求总共有多少种走法。这个问题应该是一个很老的题目了，用中学数学来说，就是一个排列组合问题。当时拿到这个题目之后，首先想到使用递归的思想去解决这个问题：N级楼梯问题可以划分为：N-1级楼梯，N-2级楼梯，N-3级楼梯的走法之和。
tcpipstack·2020-08-25 04:12

面试算法题&高频题

文章目录1.最长上升子序列[面试]2.vivo智能手机产能[面试]3.数位之积[面试]4.手机屏幕解锁模式[面试]5.不同字符个数不超过K的最长的连续子串6.目标和7.股票买卖8.股票买卖II9.股票买卖III10.股票买卖IV11.股票买卖V12.股票买卖VI13股票价格跨度14.乘积最大子数组1.最长上升子序列[面试]给定一个无序的整数数组，找到其中最长上升子序列的长度输入:[10,9,2,5
orangerfun·2020-08-24 12:51

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

文章目录主要思想三步走归并排序思想三步走举例实现真题演练为运算表达式设计优先级题目描述思路实现总结参考资料主要思想分治算法，即分而治之：把一个复杂问题分成两个或更多的相同或相似子问题，直到最后子问题可以简单地直接求解，最后将子问题的解合并为原问题的解。归并排序就是一个典型的分治算法。三步走和把大象塞进冰箱一样，分治算法只要遵循三个步骤即可：分解->解决->合并。分解：分解原问题为结构相同的子问题（
江子抑·2020-08-23 23:51

简单面试算法题

1.①有未知字符串长度如”AAA&&BB”，以”&&”为分隔符，将字符串分割成字符串数组[“AAA”,”BB”]。（不能用系统分割符）/**这种做法没有判断字符串最前面和最后面是否有"&&"*/publicstaticvoidmain(String[]args){Stringstrs="AA&&BB&&CC";char[]chars=strs.toCharArray();ListstrList=n
Whatfizzer·2020-08-23 09:59

面试算法题--股票问题

1.只能进行一次的股票交易给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例：输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意:利润不能是7-1=6,因为卖出价格需要大
要努力的鱼～·2020-08-23 08:38

求0 ，1矩阵中岛的个数和0，1矩阵的最大连续全1块（可以非规则）

前言很多面试算法题都涉及0，1矩阵相关知识，下面主要讲一下寻找0，1矩阵中含有连续全1块的个数（岛的个数）和0，1矩阵中最大连续的全1块。
Mr番茄蛋·2020-08-22 22:29

2017面试算法题

用堆解决最小k个数/*classSolution{public:vectorGetLeastNumbers_Solution(vectorinput,intk){intlen=input.size();if(lenlen||k();vectorres(input.begin(),input.begin()+k);//建堆make_heap(res.begin(),res.end());for(in
JINGchenxue·2020-08-22 22:46

整理leetCode算法系列

leetCode是目前一个针对面试算法比较好的oj平台，上面有常见的、新鲜的面试算法题目。在刷了一部分题目之后，我觉得针对一道题目，AC不是最后的目的。
THEONE10211024·2020-08-22 01:00

微软面试算法题总结

2.调整数组使奇数变到偶数的前面，空间复杂度O(1).要求自己设计用例。(剑指offer)第二题求二叉树节点的公共祖先，微软老问题了。Leetcode经典第三题是把二叉树转换成双向链表，也是微软老问题了。Leetcode经典给一个有重复数字的有序数组和一个数x,找出x在数组中最左和最右的下标，不存在的返回[-1,-1]二分LeetCode124.二叉树中的最大路径和算法题1:LeetCode22.
wwxy261·2020-08-21 23:30

2017华为面试算法题小结

9月份去参加华为面试，问了项目经验后，直接让写程序，问了两道题目1.完成strcpy函数2.实现大数相加都是基本题，但还是有比较做个总结1.关于strcpy的实现（10分）：【4分代码】voidstrcpy(char*strDest,char*strSrc){while((*strDest++=*strSrc++)!='\0');}【6分代码】voidstrcpy(char*strDest,con
赵卓不凡·2020-08-21 21:56

面试算法题. 完全背包问题. 解析复习

动态规划+滚动数组。公式推岛：代码：//完全背包问题intcompleteBackpack(vector>goods,intw){vectordp(w+1,0);for(inti=0;i
paradox_1_0·2020-08-21 20:48

C++经典面试算法题

#include#include#include////C++经典面试算法题[7/28/2016FreeAngel]//1.实现strcpy.char*MyStrCpy(char*pDest,constchar
freeangeles·2020-08-21 19:59

开源APP-LeeCo

项目地址：LeeCoLeeCoLeeCo，超过300道面试算法题，29个分类，详尽的题解、讨论和评论英文文档README.md下载APKGithub二维码Bugly:APKFir二维码
Nightonke·2020-08-21 16:41

记录一次面试算法题

packagecom.hala;importorg.junit.Test;importjava.util.ArrayList;importstaticorg.junit.Assert.*;/***Examplelocalunittest,whichwillexecuteonthedevelopmentmachine(host).**@seeTestingdocumentation*/publicc
qq_34420120·2020-08-20 11:35

【刷题-每天一算法】赛马

阿里巴巴面试算法题目：25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马？将马分成A、B、C、D、E五组。
blank_downdowndown·2020-08-20 07:00

面试算法题1

【转】http://www.iteye.com/topic/784128有101块金币，其中一块是假的，要求用无砝码的天平称两次，判断是真的金币重还是假的重?答案：分三份，第一份份五十个，第二份五十个，第三份份一个。第一次：将两份五十个分别放到天平两端。如果天平是平的，证明第三份是假的。这时只要从真的里拿出一个，和假的分别放到天平两端，就能知道假的是轻是重。如果天平是不平的，证明在天平上的两份中有
caoruntaogmail·2020-08-20 00:31

面试算法题总结——动态规划小结2

前言动态规划是是我目前觉得遇见的最难的题目了。说起来到处都有他，但是真正用的时候，如果变个形状，又很难想到动态方程。所以，目前的动态规划，还是要多总结，找到思路。抛砖迎玉，先来说个简单的：上台阶问题。现在有一层楼梯，共n层台阶。每次上台阶，可以上1层或者2层，问一共有多少层走完楼梯的方案。入门这个题应该都很熟悉，很明显这个是斐波那契数列。怎么推算出来，这是个斐波那契数列的呢？假设我站在第k层台阶上
好大的小飞虫·2020-08-18 19:53

猿辅导面试算法题（7：一个数组实现两个栈）

一、原理定义一个数组，由两个指针分别指向数组的首部和尾部，其分别代表两个栈的栈顶二、代码实现packagecom.jp.yuanfudao.prepare.mianshi.test7;/***@program:mianjing*@description:一个数组实现两个栈*@author:CoderPengJiang*@create:2020-06-2618:58**/publicclassMai
BAT小鹏·2020-08-18 16:49

数据结构和算法：数组（一）

我做的笔记以及一些基础的经典面试算法题会记录到github。https://gith
Amo,·2020-08-18 05:06
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他