算法面试题

数据结构 - Java -韩顺平 图解Java数据结构和算法

数据结构Lesson1数据结构的知识总结1.几个经典的算法面试题2.线性结构与非线性结构2.1稀疏数组sparsearray2.2队列2.2.1顺序队列：2.2.2环形队列（取模%）2.3链表(linkedlist
安静的大马猴·2020-08-04 11:00

经典算法面试题目-替换字符串的内容（1.5）

题目Writeamethodtoreplaceallspacesinastringwith‘%20’.写一个函数，把字符串中所有的空格替换为%20。解答简单题(有2种方法，一种时间耗费大些，一种空间耗费大点，根据需要去选择就好了)第一种方法：（需要一个多余的空间开销-就是多一个原字符串的开销）先遍历一次字符串，得到空格个数，进而得到将空格转换成%20后的串长度(每个空格替换为%20需要增加2个字符
weixin_33816946·2020-08-04 04:51

数据结构与算法面试题汇编（1）- 链表的操作与应用

1、给定单链表的头指针和一个结点指针，在O(1)时间删除该结点。算法描述：删除单链表的一个节点需要知道该节点的前驱和后继。实际上找到前驱的平局时间复杂化度就是O(1).传送阵：http://blog.csdn.net/wcyoot/article/details/64266912、输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。算法描述：定义两个节点指针p1,p2
方寸之间·2020-08-04 03:05

每日一道算法面试题（6）：leetcode214 最短回文串

示例1:输入:"aacecaaa"输出:"aaacecaaa"示例2:输入:"abcd"输出:"dcbabcd"算法思路：借鉴每日一道算法面试题（5）：leetcode5最长回文子串查找最长回文串的思路
Alexlee1986·2020-08-03 12:51

算法面试题

1、有a,b,c,d四个人，其中一个是小偷；a说我不是小偷，b说一定是c，c说小偷是d，d说c在胡说八道；其中三个人说的真话，一个人说的假话，请用编程得出谁是小偷defthief_is():forthiefin('a','b','c','d'):sum=('a'!=thief)+(thief=='c')+\(thief=='d')+(thief!='d')ifsum==3:print("thief
jueyuanfengsheng·2020-08-02 23:00

常见的80道面试算法题

数据结构与算法面试题80道标签：面试算法数据结构structgoogle微软2011-12-1415:1199059人阅读评论(5)收藏举报本文章已收录于：分类：算法与数据结构（37）作者同类文章X转自
JLongZhan·2020-08-02 22:58

解题笔记（2）——部分面试题解题思路

这几天在网上看到一篇关于算法面试题的博客，归纳的很好，有不少经典的题目，大部分来自《编程珠玑》、《编程之美》、《代码之美》三本书。这里给出书上的解答以及一些思考。如有不对的地方，希望得到高手的指点。
lanhaoit·2020-08-02 18:52

记一道未能答出的算法面试题

昨天晚上，参加了一场面试，有道算法题当时没答出来，痛心疾首！刚刚起床给娃娃换尿布的空当，突然间就想清楚了实现的办法，当时没答出来就是卡在构建多叉树这一点！本文会给出这个问题的解答，同时反思为什么没答出来，以期为以后的面试提供一些借鉴。一、题目任务：查词典描述：有一个词典文件，每行一个词。编写程序在用户输入的一段文本中，找到所有在字典中的词，优先匹配最长的词，并在句子中标记出来。要求尽量少的使用内存
milter·2020-08-01 14:25

一个数组，找出两数之和为m的所有组合

算法面试题：一个数组，找出两数之和为m的所有组合publicstaticvoidmain(String[]args){int[]list={1,2,3,4,5,6,7,8,9,10,11,23,45,55,66,77,88,99,24
buzaiqq·2020-08-01 11:06

300分钟搞定数据结构与算法课程学习5 ——DFS和BFS

DFS和BFS经常在算法面试题当中出现，在整个算法面试知识点中所占的比重非常大。应用最多的地方就是对图进行遍历，树也是图的一种。
鱼之天空·2020-08-01 10:54

LeetCode探索算法面试题--【开始之前】只出现一次的数字

一、题目描述只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1二、解题思路把搜索过的重复的置成0，避免重复搜索。三、代码intsingleNumber(int*nums,intnumsSize){inti,j,result=0;
Eunhyuk_Z·2020-08-01 08:16

网易有道的一道算法面试题

1、存在一个数组，数组大小为2n+1，里面有n对个数，加上另外一个单独出现的数，例如：1,2,2,3,1.(数组是无序的，考虑排序的话一定会超过限制)这5个数中的单独的数就是3，要你用你能想到的最高效率的方法找出来。这个绝对是个老题，old了啊，old了啊。大家很容易就想到将所有的数直接异或来获得答案，这绝对是个非常好的方法。2、我也在面试中较快的想到了这个方法，但是当这个问题的进化版出现的时候，
laiconglin·2020-07-30 15:05

几个简单小算法面试题

算法一/***给定一个数6，按如下输出*612345*561234*456123*345612*234561*123456*思路*1、定义一个一维数组保存1-n*2、定义一个索引指针指向数组最大下标n-1*3、*/publicvoiddemo1(intn){int[]a=newint[n];//指定数据初始化数组for(inti=0;i=k;j--){arr[i][j]=index++;}////
三岁会演戏·2020-07-30 10:41

动态图解算法面试题之栈的压入、弹出顺序

中间有动态图展示过程。01题目描述输入两个整数序列，第一个序列表示栈的压入顺序，第二个表示栈的弹出顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如：序列1，2，3，4，5是栈的压入顺序，4，5，3，2，1是该栈的弹出序列，但4，3，5，1，2就不可能是该压栈序列的弹出序列。 02解释1.入栈顺序1，2，3，4，5。出栈顺序，4，5，3，2，1解题过程，我们需要用一个辅
圆圆的汤汤圆圆·2020-07-30 08:47

关于数组的算法面试题：找出数组中的重复元素，并且将数组排序。

一：一个数组如何找出重复元素，并打印出重复次数。并且排序.思路：利用HashMap----key的不可重复性实现/***@ClassNamebubbing*@Author*@Date2020/5/11*@description:冒泡排序并去除数组中的重复数据*@VersionV1.0**/publicclassbubbing{publicstaticvoidmain(String[]args){i
与君希·2020-07-28 22:08

算法面试题：数组中的逆序对

题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例输入:[7,5,6,4]输出:5限制0<=数组长度<=50000实现代码(归并算法)publicstaticvoidmain(String[]args){int[]nums=newint[]{7,5,6,4};System.out.println(reversePai
fking86·2020-07-28 00:12

算法面试题:数组中重复的数字

题目：在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了.也不知道每个数字重复了几次。请找出数组中任意一个重复的数字.publicstaticintfindRepeatNumber(int[]nums){int[]arr=newint[nums.length];for(inti=0;i1)returnnum;}return-1;}
fking86·2020-07-28 00:41

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

原作者：陈皓算法面试可能是微软搞出来的面试方法，现在很多公司都在效仿，而且我们的程序员也乐于解算法题，我个人以为，这是应试教育的毒瘤！我曾经比较保守地说过，“问难的算法题并没有错，错的很多面试官只是在肤浅甚至错误地理解着面试算法题的目的。”，今天，我想加强一下这个观点——我反对纯算法题面试！（注意，我说的是纯算法题）我再次引用我以前的一个观点——能解算法题并不意味着这个人就有能力就能在工作中解决问
iteye_7923·2020-07-28 00:58

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

2019独角兽企业重金招聘Python工程师标准>>>为什么我反对纯算法面试题51人收藏此新闻,我要收藏|新闻投递oschina发布于：2012年08月22日(59评)本文来自酷壳–CoolShell.cn
H_MZ·2020-07-27 13:48

常用数据结构-数组&字符串

要想把算法学好甚至融会贯通是非常困难的，而优秀的算法又往往取决于你采用哪种数据结构数组、字符串(Array&String)字符串转化数组和字符串是最基本的数据结构，在很多编程语言中都有着非常相似的性质，围绕着这两者的算法面试题是最多的很多时候
lotusgrm·2020-07-21 13:42

力扣算法面试题

1两数之和题目：给定一个整数数组nums和一个目标值target，找出和为目标值的那两个整数，并返回他们的数组下标。分析：暴力法、一遍哈希publicclassTwoNum{//暴力法publicint[]twoSum(int[]nums,inttarget){for(inti=0;imap=newHashMap0){current.next=newListNode(carry);}//返回结果值
老宋啊啊啊·2020-07-20 14:18

头条算法面试题

有序位的合并#include#includeusingnamespacestd;voidmerge(list&List){list::iteratorit1=List.begin();list::iteratorit2=List.begin();it2++;for(;it2!=List.end();){if(*it1::iteratorit3=List.begin();for(;it3!=it2;
qq_37058442·2020-07-16 06:19

字节跳动笔试算法面试题：JAVA语言的三种实现方式，哪一种最优？

首先，我们先来看一下字节跳动官网的招聘信息。https://job.bytedance.com/society/在招聘首页上写着这么一句话。“和优秀的人，做有挑战的事”。其次，我们可以看一下它招聘的研发职位要求，我这边找了两个，一个后台研发，一个广告算法两个职位。在职位描述中，可以看到数据结构和数据算法是必备项。最后，就算不为了进入字节跳动，如果你抽一定的时间来学习算法，也可以加强自己的思维逻辑能
qianlia·2020-07-16 04:06

算法面试题:整数反转

leetcode题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转publicstaticintreverse(intx){if(x=Integer.MAX_VALUE){x=0;}booleanisLessZero=x=Integer.MAX_VALUE||ret<=Integer.MIN_VALUE){return0;}returnisLessZero?-(int)ret
fking86·2020-07-16 01:04

算法面试题: 斐波那契数列

leetcode算法面试题：通常用F(n)表示，形成的序列称为斐波那契数列。
fking86·2020-07-16 01:04

内置方法及模块初识,set的hash算法面试题

析构方法__del__构造方法申请一个空间析构方法释放一个空间之前执行某对象借用了操作系统的资源,还要通过析构方法归还回去:文件资源网络资源垃圾回收机制classA:def__del__(self):#析构方法delA的对象会自动触发这个方法print('执行我了')a=A()dela#对象的删除delprint(a)classFile():#处理文件的def__init__(self,file_
weixin_30682415·2020-07-15 03:38

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

**腾讯算法面试题：64匹马8个跑道需要多少轮才能选出最快的四匹（详解）？
头发长见识短的王大大·2020-07-14 15:48

前端算法面试题之编写一个函数来查找字符串数组中的最长公共前缀

前端算法面试题之编写一个函数来查找字符串数组中的最长公共前缀题目例题解决解决思路是这样的：取出最短的那个字符串和其他的字符串一个个的前缀对比，直到全部匹配上或者全部不匹配上就输出前缀题目编写一个函数来查找字符串数组中的最长公共前缀
badboy__biubiubiu·2020-07-14 13:48

排序算法面试题（上）

>1、插入排序：插入排序基本思想：每一步将一个待排序的元素，按其排序码的大小，插入到前面已经排好序的一组元素的合适位置上去，直到元素全部插完为止。当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与array[i-1],array[i-2],…的排序码顺序进行比较，找到插入位置即将array[i]插入，原来位
Antony12·2020-07-14 07:12

（笔记）如何快速攻破传统算法和数据结构

只需要选择对的方法2.如何高效刷算法题（算法面试题）呢？坚持不看答案要卡很久，效率低。可是看过答案又记不住，下次遇到接着卡
sesiria·2020-07-14 02:58

腾讯80道高级算法面试题（首发，腾讯面试题、算法）

我自从2015年担任算法组leader，作为面试官面试了不少同学。前前后后面试了超过200名同学，其中有不少入职的同学后来发展都不错，也坚定了自己对于选人标准的自信心。今年2020年找工作尤其艰难，我把这些年作为面试官一些重要的面试题整理出来，一共80道，希望能够帮助到大家。为了方便大家，我做了一个归类，一共分成了6大类，分别是：机器学习，特征工程，深度学习，NLP，CV，推荐系统。这些知识既是面
Java架构俱乐部·2020-07-13 20:10

2018年LeetCode高频算法面试题刷题笔记——求众数(开始之前)

1.解答之前的碎碎念：又是一道没有思路的题。。。but我现在觉得，学习新知识过程都是从模仿开始的，比如先看别人的代码是怎么优雅的解决一个问题的，然后探究为什么要这么写，然后慢慢学着也这么做，最后知识就变成自己的啦~哈哈哈，给自己灌了一大壶鸡汤呢。2.问题描述：给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示
大王叫我来巡山228·2020-07-13 19:25

go每日新闻--2020-04-23

每日一库之专为开发人员打造的调试日志库：what实战经验：一次错误使用go-cache包导致出现的线上问题记一次奇妙的go-protobuf包升级之旅2020重学Go系列：29.盘一盘Go语言中的编码规范Go算法面试题
韩亚军·2020-07-13 05:17

算法面试题

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

Python 算法面试题的一些分享

给定一组数字，一组有9个数字，将这9个数字填写到33的九宫格内;使得横，竖，斜对角一条线上的三个数字之和相等;如果无解则打印无解;参考https://blog.csdn.net/LANGZI7758521/article/details/81542941这位老哥的c语言写法，用Python3再实现一遍#时间复杂度为O(n)defNine(input_list=[1,2,3,4,5,6,7,8,9]
zhengchao_·2020-07-12 11:52

若干数据结构 && 算法面试题【四】（更新ing)

想看之前的内容请移步http://zhweizhi.blog.51cto.com/10800691/1763237若干数据结构&&算法面试题【一】更新完毕http://zhweizhi.blog.51cto.com
weixin_33744854·2020-07-12 07:16

第2次实验——算法基本功与综合思考

（2）经典算法面试题（至少选择其中1道题并作答，有自己的思考与理解）有A、B、C、D四个人，要在夜里过一座桥。
一路奔跑_轻舞飞扬·2020-07-12 04:18

第2次实验——算法基本功 与 综合思考

（2）经典算法面试题（至少选择其中1道题并作答，有自己的思考与理解）给出一个函数来输出一个字符串的所有排列。
我喜欢知识就是力量·2020-07-12 02:19

leetcode 刷题记录（高频算法面试题汇总）--乘积最大子序列

乘积最大子序列给定一个整数数组nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例1:输入:[2,3,-2,4]输出:6解释: 子数组[2,3]有最大乘积6。示例2:输入:[-2,0,-1]输出:0解释: 结果不能为2,因为[-2,-1]不是子数组。classSolution:defmaxProduct(self,nums:List[int])->int:iflen(nums
没有offer好难过·2020-07-11 23:29

js打印1234组成的不重复三位数，算是最简单的算法面试题了吧

好久没碰这块内容，真的生疏了不少，想了好久才搞出来。不就是三次循环吗？还以为有什么奇技淫巧呢。。第一反应是这样：letarr=[1,2,3,4];arr=arr.map(num=>num.toString())for(key1ofarr){for(key2ofarr){if(key2!==key1){for(key3ofarr)if(key3!==key2&&key3!==key1){consol
AWEcgdg·2020-07-11 18:31

算法篇 - 计算不规则容器积水量

这是一道Twitter算法面试题，题目很好理解，就是求蓝色格子的数量：我们先用最原始的方法来做，算每一列可蓄水量的和，而积水的充分必要条件是两边高中间低，那么每一列可蓄水的量是多少呢？
Max_Law·2020-07-10 22:30

每日一道算法面试题（17）：leecode 14 最长公共前缀

1.算法题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。2.算法思路首先总结一下公共前缀的规律，所谓字符串的公共前缀，指的是不同的字符串相同位置上的
Alexlee1986·2020-07-10 20:42

大数据量的算法面试题

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

推荐系统算法面试题2

15、Bias和Variance的区别Bias度量了学习算法的期望预测与真实结果的偏离程度，即刻画了算法本身的拟合能力。Variance度量了同样大小的训练集的变动所导致的学习性能变化，即刻画了数据扰动所造成的影响。16、对于支持向量机，高斯核一般比线性核有更好的精度，但实际应用中为什么一般用线性核而不用高斯核？如果训练的样本的量很大，训练得到的模型中支持向量的数量太多，在每次做预测时，高斯核需要
fly_Xiaoma·2020-07-10 09:05

2018年力扣高频算法面试题7哈希与映射

目录1、常数时间插入、删除和获取随机元素2、四数相加II1、常数时间插入、删除和获取随机元素设计一个支持在平均时间复杂度O(1)下，执行以下操作的数据结构。insert(val)：当元素val不存在时，向集合中插入该项。remove(val)：元素val存在时，从集合中移除该项。getRandom：随机返回现有集合中的一项。每个元素应该有相同的概率被返回。解题思路:hashmap用来key->in
小朋友不能没有奶喝·2020-07-10 00:35

android面试题

最近在准备android面试，整理了下相关的面试题，分为如下三个部分：android部分、Java部分、算法面试题，后续有新内容直接在对应的文章中补充。
JasmineBen·2020-07-09 17:29

AUC和ROC曲线 (转)

针对AUC原理、偏差与方差等基础概念的考察，在算法面试题中是很常见的。本专题对相关考题进行了汇总和重点讲解，希望对大家面试有所帮助。AUC原理为什么要用AUC？
未不明不知不觉·2020-07-09 03:16

第5章 优化时间和空间效率

剑指offer第5章优化时间和空间效率5.2时间效率面试题29：数组中出现次数超过一半的数字思路梳理方法一：根据数组特点找出O(n)的算法方法二：基于Partition函数的O(n)算法面试题30：最小的
weixin_41838371·2020-07-08 20:18

算法面试题(1) - 有环链表

问题:如何检查一个单向链表上是否有环?解答:1,最简单的方法,用一个指针遍历链表,每遇到一个节点就把他的内存地址(java中可以用object.hashcode())做为key放在一个hashtable中.这样当hashtable中出现重复key的时候说明此链表上有环.这个方法的时间复杂度为O(n),空间同样为O(n).2,使用反转指针的方法,每过一个节点就把该节点的指针反向:Booleanrev
weixin_30697239·2020-07-08 14:45

经典算法面试题（四）：大数相乘

（一）基本思路如果数很大的话，可以用字符串来表示。在计算的过程中，字符串可以转化为数组，两个数组的元素挨个相乘，再考虑进位，问题即可解决。为了简化问题，以25*48为例：1.png第（1）行的数组a存放的是被乘数，a[0]=5,a[1]=2第（2）行的数组b存放的是乘数，a[0]=7,a[1]=4第（5）行的数组c存放的是相乘的结果c[0]=a[0]*b[0]c[1]=a[0]*b[1]+a[1]
海天一树X·2020-07-08 11:55
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他