面试算法题

首试公司面试算法题

前几天回家姐夫给我出了三道面试题（新手难度）；题目1.给定一个有序数列，求value在第一次出现的位置（数据重复度比较高）第一反应就是二分查找，然后再往前找一段。（被姐夫pass掉了，要我再优化一下）；题目不难，二分思想没错，在此基础上我进一步二分，就行了（感觉自己算法题白写了，这都要想这么久）；代码：（来源于姐夫）；intfun(vectorarr,intn){intlast=-1;intl=0
wut_zz·2020-08-17 16:09

快手面试算法题合集

1.力扣原题：最长不重复序列importjava.util.*;publicclasskuaishou{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);Strings=in.nextLine();System.out.println(longestPalindrome(s));}publicstaticStrin
JiangCaifu·2020-08-17 11:48

几个面试算法题

题目一，由外向内顺时针打印一个方阵的各元素。比如12345678910111213141516输出1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.packagecom.harry;importorg.testng.annotations.Test;publicclasstestClockwiseOutput{//顺时针打印一个矩阵publicstaticint[][]
chang_harry·2020-08-15 22:14

运用面向对象的分析与设计模式巧解面试算法题

IT行业，千变万化，日新月异，身处其中的各位同仁必感同身受，特别是对从事技术开发的朋友们而言，或许能感觉到唯一不变的就是变化。对纷繁复杂的程序人生而言，其实有一个看不见的主旋律，那就是找工作，找房子，找人（另一半）。如果你是心怀梦想，浪迹于上广北深的千万大军中的一员的话，我想这一句话该是你生活的写照了。在三找中，找工作是其他两找的基础，本系列文章主要是就找工作展开而言。对开发而言，面试的过程，很多
tyler_download·2020-08-15 03:59

面试算法题02——暴力枚举法

将数组A中的元素重新排列，得到数组B，使其具有如下特点：B[0]=B[2]<=B[3]…利用暴力枚举法，其思路很简单：首先将数组A进行降序排列，然后交换相邻两元素即可。具体代码实现如下：定义交换函数A=[1,2,3,4,5,6,7,8,9,10]defswap(array,i,j):temp=array[i]array[i]=array[j]array[j]=temp功能实现：A=sorted(A
WINNER_QIUQIU·2020-08-14 16:01

【面试算法题】利用Java实现循环队列

循环队列是逻辑上将队列变成了环状。几个关键点：front指向队头，rear指向队尾的下一个位置。队为空的判断：front==rear；队为满的判断：(rear+1)%MAXSIZE==front。Java实现publicclassSeqQueue{Object[]data;intfront;intrear;intmaxSize;publicSeqQueue(intmaxSize){this.max
alicelmx·2020-08-14 06:13

leetcode：Pow(x, n) （计算x的n次方） 【面试算法题】

题目：Implementpow(x,n).题意计算x的n次方，考虑复杂度和n的取值。n有可能是正数或者负数，分开计算。用递归的做法讲复杂度降到O（logn）。classSolution{public:doublepow(doublex,intn){if(n==0)return1;if(n==1)returnx;doubletemp=pow(x,abs(n/2));if(n>0){if(n&1)re
Havenoidea·2020-08-14 05:04

leetcode：Remove Element （删除给定元素）【面试算法题】

题目：Givenanarrayandavalue,removeallinstancesofthatvalueinplaceandreturnthenewlength.Theorderofelementscanbechanged.Itdoesn'tmatterwhatyouleavebeyondthenewlength.题意把数组中与给定值相同的元素删除，在原数组上修改，返回值是最终元素个数。将没有
Havenoidea·2020-08-14 05:04

java面试算法题(经典)

算法程序题：该公司笔试题就1个，要求在10分钟内作完。题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。基本思路：1把问题归结为图结构的遍历问题。实际上6个数字就是六个结点，把六个结点连接成无向连通图，对于每一个结点求这个图形的遍历路径，所有结点的遍历路径就是最后对这
weixin_34054866·2020-08-13 21:55

leetcode：Recover Binary Search Tree （修正二叉查找树错误节点，不改变结构）【面试算法题】

题目：Twoelementsofabinarysearchtree(BST)areswappedbymistake.Recoverthetreewithoutchangingitsstructure.Note:AsolutionusingO(n)spaceisprettystraightforward.Couldyoudeviseaconstantspacesolution?confusedwha
Havenoidea·2020-08-11 01:16

一道看似非常难的面试算法题

这是昨天面试时碰到的一道算法题：任意数分三组，使得每组的和尽量相等（感谢博友提供的关于该问题的相关资料划分问题）。由于时间仓促，加之面试时头昏脑涨，这道题没做出来甚至没有给出思路，这让我多少有些遗憾和不甘。因为最近接触算法的东西较多而且本身对算法感兴趣，所以回家之后绞尽脑汁想把这题做出来。其实刚看到这题时感觉不难，但是因为数字个数及数值的不确定，我感觉这题越想越难。昨天一晚上没有睡好，甚至做梦都在
weixin_34216036·2020-08-10 23:42

面试算法题：求一个数的立方根

题目：不用库函数求某数的立方根。若使用库函数，则直接用pow((double)n,(double)1/3)这个题目可以扩展，如果不是求立方根，而是求整数次方根可以参考：https://blog.csdn.net/qq_21997625/article/details/88086987方法一：使用数学方法，就是logn(a^b)=b*logn(a),而exp(logn(a))=a,这里默认n以e为底
别说话写代码·2020-08-10 18:47

2021秋招-刷题统计

字节跳动⭐⭐字节跳动2020面试算法题+场景题+智力题100题⭐⭐答案）字节跳动算法题+场景题+智力题100题动态规划、贪心1.算法题：买卖股票的最佳时机（只能有一次买卖，可以最多两次买卖，不限次数）2
LBJ_King2020·2020-08-10 14:43

面试算法题笔录(2020/7/15)

前言从2020年7月起我开启了疯狂面试模式，主要面试岗位是算法工程师、机器学习工程师以及数据挖掘工程师。面试过程中不管理论知识准备的有多充分，最后一步算法题永远具有一票否决权，所以我从今天开始将面试过程中遇到的题目全部记录在此，希望看到的人都能上岸。如果是leecode原题我就直接贴上我的代码，然后给个链接，请自行去看。题目题1：给定数组a=[1,2,4,5,6]和整数m，问a中是否存在两个整数a
watermelon12138·2020-08-10 02:41

《剑指offer》根据先序序列与中序序列重建二叉树-Java

在刷面试算法题，见到有大神的代码灰常简洁，灰常牛B，拿过来膜拜一下publicclassSolution{publicTreeNodereConstructBinaryTree(int[]pre,int
Mario_Hu·2020-08-05 18:32

【python】字节跳动面试算法题【收集整理】

1.题目：长度为n的数组中，总是存在一个断点（下标记为i），数组中断点前面的数字是有序的，断点后的数字也是有序的，且断点后边的数字总是小于前面的数字。如果直接把断点后边的数字移动到数组的前边，那么这个数组将是有序的，具体描述如下所示。求这个数组中的第n/2大的数。参考：https://blog.csdn.net/program_developer/article/details/80340829#
yingzoe·2020-08-04 22:26

Android面经| 算法题解

整理了校招面试算法题，部分《剑指offer》算法题，以及LeetCode算法题，本博文中算法题均使用Java实现校招面试题解剑指offer部分题解LeetCode中文网部分题解题目描述：了解哪些排序算法
heyrenly·2020-08-04 17:15

面试算法题(4)--将一个整数数组中的所有奇数放到偶数前面

将一个整数数组中的所有奇数放到偶数前面如：原始数组：{5,8,3,4,1,7,9,2,6,120}最终结果：{5,3,1,7,9,2,4,6,120,8}面试时面试官说出题目后，加了一句，需要最优时间复杂度。我当时就有点懵，对时间复杂度不了解，于是第一想法就排除了双重循环，然后就想不出更好的解决办法了。仔细分析这个题目：寻找数组前面所有的偶数(能被2整除的数)，放到数组后面；寻找数组后面所有的奇数
android阿杜·2020-08-04 14:11

摊牌了：我就靠这几点，搞定了算法面试官

很多时候，你即使提前复习了这些最常见的面试算法题，你依旧无法通过算法面试！为什么？1.你在提前准备复习的时候，在网上找了半天相应题目的分析文章，但你看了就是不懂。
AI科技大本营·2020-08-03 10:19

摊牌了：我就靠这几点，搞定了算法面试官

很多时候，你即使提前复习了这些最常见的面试算法题，你依旧无法通过算法面试！为什么？1.你在提前准备复习的时候，在网上找了半天相应题目的分析文章，但你看了就是不懂。
CSDN云计算·2020-08-03 10:39

摊牌了：我就靠这几点，搞定了算法面试官

很多时候，你即使提前复习了这些最常见的面试算法题，你依旧无法通过算法面试！为什么？1.你在提前准备复习的时候，在网上找了半天相应题目的分析文章，但你看了就是不懂。
区块链大本营·2020-08-03 10:06

常见的80道面试算法题

数据结构与算法面试题80道标签：面试算法数据结构structgoogle微软2011-12-1415:1199059人阅读评论(5)收藏举报本文章已收录于：分类：算法与数据结构（37）作者同类文章X转自：http://hi.baidu.com/geogre_jsj/blog/item/e4b98fd2aab5aa3611df9b92.html由于这些题，实在太火了。所以，应广大网友建议要求，在此把
JLongZhan·2020-08-02 22:58

iOS面试题目

iOS开发【完美世界】面试经验：第一轮就有三个1对1https://www.jianshu.com/p/dec638ef4373字节跳动2020面试算法题+场景题+智力题100题https://www.jianshu.com
马拉萨的春天·2020-08-02 14:33

后端面试算法题

1、反转链表2、买股票的最佳时间3、剑指offer原题：五张牌，其中大小鬼为癞子，牌面为0，判断这五张牌是否能组成顺子，要求不排序只遍历一次4、给定一个字符串和一个字符，比如“abcabca”和‘a’，随机打印出其中一个‘a’的下标，保证每个下标输出的概率是一样的，不能开辟额外存储，字符串只能遍历一次5、给定一个字符串打印所有的子串，要求不重复，重点是不重复，使用字典树判重6、数组子区间的最大和？
1533158184·2020-08-01 14:17

2019多益笔试编程和面试的算法题

2019多益笔试编程和面试的算法题多益网络笔试编程题：字符串的指定位数组合原题概述（只记得大概）：题目解答多益网络面试算法题：不用比较找出两数中的较大值和较小值原题概述：题目解答代码示例：多益的笔试题中只有一道编程题
KANLON·2020-08-01 05:55

2019多益网络秋招视频面试算法题：将一个长度为n的数组A的元素循环右移k位

题目：将一个长度为n的数组A的元素循环右移k位比如数组1,2,3,4,5循环右移3位之后变成3,4,5,1,2方法一：首先考虑k。如果k能被数组长度len整除，那么数组顺序不变，可以直接输出数组。如果不能整除，得到k=k%len。将数组右移k次，每次都把数组最后一位保存，然后从下标为len-2到0的数都往右移动一位，最后把原来最后一位放到数组开头。publicvoidCircleRightK(in
HxxxxxxxU·2020-07-31 12:58

图解三数之和问题

思考由于最近身边的人都在各种面试，被面试算法题折腾的够呛，日常LeedCode，个人也刷了一段时间的LeedCode，刚开始想着不看题解自己做，然后只能想到暴力破解法，其他思路几天也憋不出来。
漂流的云·2020-07-29 22:40

面试算法题(2)--两个大数相加

两个大数相加听说这是个频繁出现的算法题，在某某网站是的排行很靠前。在找工作之前，同事提过一次，我没当回事，恰恰在我第一家面试时就碰到了。两个大数相加。1、是整数；2、两个数无限大，long都装不下；3、不能用BigInteger；4、不能用任何包装类提供的运算方法；5、两个数都是以字符串的方式提供。两个字符串的数字，怎么相加？其实也简单，核心点考的是ASCII码和相加进位的问题。比喻字符类型的'9
android阿杜·2020-07-29 18:47

去大厂面试又栽了，居然是因为败在算法上…

很多时候，你即使提前复习了这些最常见的面试算法题，你依旧无法通过算法面试！为什么？1.你在提前准备复习的时候，在网上找了半天相应题目的分析文章，但你看了就是不懂。
Python大本营·2020-07-28 21:02

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

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

为什么我反对纯算法面试题【转】

我曾经比较保守地说过，“问难的算法题并没有错，错的很多面试官只是在肤浅甚至错误地理解着面试算法题的目的。”，今天，我想加强一下这个观点——我反对纯算法题面试！
iteye_7923·2020-07-28 00:58

面试算法题：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

题目一个正整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？思想首先考虑正整数，负整数类似。a+100=x*xx*x+168=y*y则(y+x)(y-x)=168,先计算出符合条件的两个因数（m,n）之积等于168，再另y-x=m;y+x=n则x=(n-m)/2;最终：a=x*x-100。代码privatestaticvoidfun(){intx;//先计算16
cocos2dx3·2020-07-27 17:06

面试算法题：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下， 求它在 第10次落地时，共经过多少米？第10次反弹多高？

题目一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？思考做题目不一定总是要只想写程序，要总结规律并结合其他知识。这个题目可以想象为有一个盆，先往里面放一半水，第二次放一半水的一半水…这个盆永远也不会满。那么怎么让他满呢？给他加上最后一次放的水的量。由于第N次放的水的量为b=100/pow(2,n-2);所以前面N次放的水就等于
cocos2dx3·2020-07-27 17:05

今日头条面试算法题——确定ABCDE五个学校名次

在网上看到一个算法题，https://blog.csdn.net/universe_ant/article/details/70941838，这里用递归的思想做一下，思路可能更清晰一些。题目描述：A、B、C、D、E五个学校，A说E是第一，B说B是第二，C说A是最差的，D说C不是最好的，E说D是最好的。只有第一和第二名说的是对的，其他说的都是错的，请编程确定五个学校的名次。思路分析：1、建模：使用m
Thomas Zhao·2020-07-15 15:18

面试算法题

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

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

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

题目给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例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

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

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

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

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

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

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

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

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

面试算法题——将一个字符串中的空格替换成“ ％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面试算法题

数组旋转数组(向右移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

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

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

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

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他