面试算法题

3 SUM

最近看知乎大神挑战面试算法题3SUM.我决定也复习一下这道题真的非常复杂，感觉第一次见的话真的是妥妥的跪。大概的想法就是先sort好，这样的话方便使用Binary的思想来移动指针。然后双指针大法好！
98Future·2019-12-20 19:02

简单算法

面试算法题四部曲：clarification（询问题目细节，边界条件，可能的极端错误情况）。
fejavu·2019-11-26 22:48

腾讯T3社招Android面试算法题：《警察抓小偷》

前言腾讯作为互联网巨头公司，尤其是很多移动端的产品开发业务，对众多Android开发的小伙伴们的向往，不亚于阿里对于java开发的者。前几天，技术群里一位叫华雄的小伙伴在网上发帖吐槽道，我一个5年经验的Android码农竟然败在第二次腾讯面试，倒在这道面题上！究竟是啥送命面题？请看下图；“警察先走，警察能不能抓到小偷？”这是脑筋急转弯题目？有网友认为这是一道脑筋急转弯题目，没有说明一些限定条件，比
架构师的摇篮·2019-11-07 23:26

python经典面试算法题4.1：如何找出数组中唯一的重复元素

本题目摘自《Python程序员面试算法宝典》，我会每天做一道这本书上的题目，并分享出来，统一放在我博客内，收集在一个分类中。【百度面试题】难度系数：⭐⭐⭐考察频率：⭐⭐⭐⭐题目描述：数字1~1000放在含有1001个元素的数组中，其中只有唯一的一个元素重复，其他数字均只出现一次。设计一个算法，将重复元素找出来，要求每个数组元素只能访问一次。进阶：在上面题目描述中，如果不使用辅助空间，能否设计一个算
地质学家dm·2019-10-26 10:15

7 道高频面试算法题，你都会了吗？「矩阵 + 位运算 + LRU」

欢迎食用本文将覆盖「二进制」+「位运算」和Lru方面的面试算法题，文中我将给出：面试中的题目解题的思路特定问题的技巧和注意事项考察的知识点及其概念详细的代码和解析开始之前，我们先看下会有哪些重点案例：为了方便大家跟进学习
圆号本昊·2019-10-21 20:04

面试必备：高频算法题终章「图文解析 + 范例代码」之 矩阵 二进制 + 位运算 + LRU 合集

欢迎食用本文将覆盖「二进制」+「位运算」和Lru方面的面试算法题，文中我将给出：面试中的题目解题的思路特定问题的技巧和注意事项考察的知识点及其概念详细的代码和解析开始之前，我们先看下会有哪些重点案例：为了方便大家跟进学习
__yuanhao·2019-10-21 20:00

图文解析 2019 面试算法题「字符串处理 + 动态规划 汇总」

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

「面试原题 + 图文详解 + 实例代码」二叉搜索树-双指针-贪心 面试题汇总

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

【被虐了】详解一次shopee面试算法题：最小栈的最优解

来源公众号：苦逼的码农作者：帅地前阵子面试的时候，在shopee的一面中，问了我一道最小栈的问题，关于最小栈的问题，我以前是做过的，以为是送分题，最结果最优解没写出来，不过也脑补了一些优化，算是答的还行。下面我先大致描述下这道题，然后一步步给出最优解以及我在面试中是解法（面试中给出了几个优化，但想不出最优解）。题目如下：实现一个这样的栈，这个栈除了可以进行普通的push、pop操作以外，还可以进行
帅地·2019-10-16 12:50

百度面试算法题目与参考答案总结

1.代码编译过程在cpp文件中展开include文件。将每个cpp文件编译为一个对应的obj文件。连接obj文件成为一个exe文件（或者其它的库文件）2.100W个整数中求最小的k个数，有哪些方法，优缺点快速排序：分区时，根据数P将数组分为两部分，设大于P的数个数为a，小于P的数的个数为b。如果，a>=k，则从这a个数取最大的k个数，若anext;tmp->next=newHead;newHead
weixin_30915951·2019-09-06 14:19

面试算法题目

１、二叉树的之字形打印请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。#-*-coding:utf-8-*-#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:defPri
pursuit_zhangyu·2019-09-03 21:25

【面试算法题】O(1)时间复杂度内求栈内最大值

题目一个栈stack，具有push和pop操作，其时间复杂度皆为O(1)。设计算法max操作，求栈中的最大值，该操作的时间复杂度也要求为O(1)。可以修改栈的存储方式，push，pop的操作，但是要保证O(1)的时间复杂度，空间时间复杂度无要求。我的实现packageqiuzhaoprepare;importjava.util.Scanner;importjava.util.Stack;class
alicelmx·2019-08-23 08:52

【面试算法题】一维消除游戏

题目说明三个或者三个以上颜色相同就删除比如：红红黄黄绿绿绿绿黄蓝消除完了之后是红红蓝实现代码packageleetcoode;importjava.util.LinkedList;publicclassXiaoXiaoLe{publicstaticvoidmain(String[]args){//String[]arr={"red","red","yellow","yellow","green",
alicelmx·2019-08-12 15:33

iOS 常遇到的面试算法题

1、手写代码实现一个冒泡排序？//代码如下：-(void)bubbleSortArray:(NSMutableArray*)array{intcount=[arraycount];for(inti=0;i[array[j+1]intValue]){SWAP(array,j,(j+1));}}}NSLog(@“%@“,array);}2、手写代码实现一个选择排序？//代码如下：-(void)sele
大雄記·2019-08-01 17:25

面试知识汇总-刷题

工程赛道视频面试算法题：逆时针螺旋打印数组给定一个字符串和一个字符集合，判断字符集合是否都在字符串中出现过；同时再求该字符串的最小子串（子串的长度最小，长度一样时取字典序最小），使得这个子串同样包含字符集合中的所有元素
yang_zcybb·2019-07-26 16:00

Android面经| 算法题解

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

二叉树相关面试算法题（java实现）

二叉树可以说是最重要的非线性数据结构了，也是考察递归思想的重要手段。二叉树分为普通二叉树，排序二叉树，平衡二叉树，红黑树等等。这里代码中我选择的是排序二叉树，有特殊性但又不失一般性，复杂度适中。算法主要有（难度递增）：各种遍历，其中要注意的是后序非递归遍历，层序遍历（带层数，例如问第3层有几个节点）。常见的统计叶子，非叶子节点数，求深度，判断左右子树相似，判断平衡等。根据先序与中序建立二叉树，或者
Francis_null·2019-05-30 00:10

互联网公司最常见的面试算法题大集合！

转载于新智元来源：Github编辑：元子【导读】LeetCode是一个美国的在线编程网站，收集了各个大厂的笔试面试题，对找工作的毕业生和开发者来说，非常有价值。很多求职者都会在LeetCode刷上一遍，面试官也喜欢在上面挑选各类题目。LeetCode是一个美国的在线编程网站，收集了各个大厂的笔试面试题，对找工作的毕业生和开发者来说，非常有价值。不过LeetCode上面的题目很多都是考察应聘者对基础
计算机与软件考研·2019-05-05 10:00

【微信事业群】趣味面试算法题

今天和大家分享博主在腾讯二面期间遇到的两道比较有意思的算法题，由Excel引出的两道面试算法题，可以点开上面的音乐，边听边看~。博主当时面的是微信事业群，截图如下：二面主要是项目为主，其次就是算法。
古老的屋檐下·2019-04-20 16:58

猿辅导（实习800/天）面试算法题详解

不是标题党：猿辅导的实习薪资确实开到了800一天，度娘截图如下：博主第一次听说猿辅导这家公司也是因为逆天的实习薪资，也正是因为这个原因博主才投递了简历，并且在拿到满意的offer之后依旧去参加了面试。仅仅因为好奇，想体验实习800一天的公司面试。博主8月中上旬参加了猿辅导的在线笔试，猿辅导的笔试时间很紧张，四十多分钟好像：选择题和两道编程题。编程题不能跳出考试页面，相当于记事本撕代码，时间很紧。其
古老的屋檐下·2019-04-20 16:53

算法题分类总结

刷题建议对于每道算法题，建议在线编辑刷3次，使用纸笔刷剩余次数对于面试算法题，建议在面试前抄写3次动态规划斐波拉契数列系列题目斐波那契数列LintCode:366.斐波纳契数列跳台阶LintCode:111
4change·2019-04-19 16:05

算法题分类总结

刷题建议对于每道算法题，建议在线编辑刷3次，使用纸笔刷剩余次数对于面试算法题，建议在面试前抄写3次动态规划斐波拉契数列系列题目斐波那契数列LintCode:366.斐波纳契数列跳台阶LintCode:111
4change·2019-04-19 16:05

今日头条面试算法题——全排列

记一次亲身经历今日头条面试题。题目描述：给定一个数字，按照原有数字中的各个位上面的数字进行组合，求出比原有数字大的数中最小的数。例如：1234->1243，1243->1324，1324->1342。解题思路：1.先将原有数字中的个，十，百，千…位上面的数字取出来，并进行全排列。2.将全排列得到的数字再进行可以得到由原来数字组合组成的所有的数字。3.将第二部得到的数字排序，找出题目要求的数。代码如
Zika·2019-03-30 23:03

【面试算法题】阿拉伯数字转化为中文读法

给出一个五位阿拉伯数字，请写出它的中文读法，如：12345—>一万两千三百四十五10000—>一万这个是猫眼面试官去年问我的一道题目，今天终于把坑填上了，开心～重点在于0的处理，还有繁杂的字符、字符串、整数之间的转化，那些方法要记牢哦～packagealgorithm;importjava.util.*;publicclassSolution{staticchar[]numArr={'零','一'
alicelmx·2019-03-13 19:47

几道和「堆栈、队列」有关的面试算法题

题目一：有效的括号问题描述给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。解题思路这道题让我们验证输入的字符串是否为括号字符串，包括大括号，中括号和小括号。这里我们使用栈。遍历输入字符串如果当前字符为左半边括号时，则将其压入栈中如果遇到右半边括号时，分类讨论：1）如栈不为空且为对应的左半边括号，则取出栈顶元素，继续循环2）若此时栈为空，则直接返回false
五分钟学算法·2019-03-05 09:00

LeetCode 之反转链表（Reverse Linked List）

个人博客：DoubleFJのBlog前言反转链表也是常见的面试算法题了。何为链表？
DoubleFJ·2019-02-19 13:59

leetcode练习算法题

前言：给大家总结一些leetcode容易在面试中出现的题目，这个容易出现的标准来源于我们项目组面试算法题，在这几个月内会持续更新这篇博客。
Hello_Ray·2019-02-18 14:50

一道有意思的面试算法题

新年第一篇文章，先祝大家新年快乐！！那么接下来进入正文。前言前阵子突发奇想，突然开始刷leetcode。其中刷到了一道有意思的题目，发现这道题是当时秋招的时候，腾讯面试官曾经问过我的题目。于是分享给大家看下。题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。初步解法这道题第一眼看过去，思路挺简单的，我们只需要维护一个对象来记录每一个元素出
我不是陈纪庚·2019-01-04 00:00

面试算法题解(一)

一：题目一题目描述：对字符串进行RLE压缩，将相邻的相同字符，用计数值和字符值来代替。例如：aaabccccccddeee，则可用3a1b6c2d3e来代替。输入描述：输入为a-z,A-Z的字符串，且字符串不为空，如aaabccccccddeee输出描述：压缩后的字符串，如3a1b6c2d3e解决思路：首先是输入一个字符串,然后转换为字符数组,从第一个字符开始统计,如果和第一个相等就计数,如果不相
大道之简·2018-11-21 18:26

【面试算法题】有序链表基础介绍，典型面试题讲解

有序链表的构造classListNode{intval;ListNodenextNode;//构造函数ListNode(intval){this.val=val;this.nextNode=null;}}publicstaticListNodebuildListNode(int[]list){//创建3个临时的ListNodeListNodefirst=null,last=null,newNode
浮尔魔司·2018-10-30 16:50

【面试算法题】Java Stack 类的使用

JavaStack类栈是Vector的一个子类，它实现了一个标准的后进先出的栈。堆栈只定义了默认构造函数，用来创建一个空栈。常用方法1booleanempty()测试堆栈是否为空。2Objectpeek()查看堆栈顶部的对象，但不从堆栈中移除它。3Objectpop()移除堆栈顶部的对象，并作为此函数的值返回该对象。4Objectpush(Objectelement)把项压入堆栈顶部。5intse
浮尔魔司·2018-10-30 15:05

[剑指offer题解][Java]队列的最大值/滑动窗口的最大值

有多高，以我目前不多的面试来看，在所有遇到的面试算法题中，出现原题的概率大概能有6成，如果把基于原题的变种题目算上，那么这个出现概率能到达9成，10题中9题见过。
Rude3Knife·2018-09-12 23:23

常见面试算法题：统计一个Byte中的“1”的个数

题目描述：对于一个字节(8bit)的无符号整形变量，求二进制表示中“1”的个数，要求算法执行效率尽可能地高java中有三种移位运算符>:右移运算符，num>>1,相当于num除以2>>>:无符号右移，忽略符号位，空位都以0补齐方法一：直接的方法就是除以2向右移位，逐个统计，但是用到取模和相除，这个很耗资源。intCount(BYTEv){intnum=0;while(v){if(v%2==1){n
lizhi_ma·2018-09-08 18:36

常见面试算法题：二叉树最大深度，最小深度

求一颗二叉树的最大深度思路：深度优先搜索、递归intMaxDepth(TreeNode*root){if(root==NULL){return0;}returnmax(MaxDepth(root->left),MaxDepth(root->right))+1;}求一颗二叉树的最小深度，即从根节点到叶子节点的最短路径长度易错点：不能直接将上段代码中max改成min，因为需要判断当前节点属性intMi
lizhi_ma·2018-09-08 18:01

2019校招-美团-后台开发工程师面试算法题

美团后台开发工程师算法题已知有数组a[]={0,1,0,3,0,12};实现将数组中的0全部移到数组的最后，并保证其他元素是排序的，即输出为a[]={1,3,12,0,0,0};要求时间复杂度高我的思路：首先用两个变量i,j来控制，两者皆指向数组的开始位置，用i记录当前为0的位置，让j++来查找不为0的元素，找到之后将j下标的值赋值给i下标，i和j再同时向后移动，直到j找到最后一个元素，此时整个数
lyhani82475·2018-08-30 10:08

互联网公司常见面试算法题库

1、假设淘宝一天有5亿条成交数据，求出销量最高的100个商品并给出算法的时间复杂度。先用哈希，统计每个商品的成交次数，然后再用在N个数中找出前K大个数的方法找出成交次数最多的前100个商品。优化方法：可以把5亿个数据分组存放，比如放在5000个文件中。这样就可以分别在每个文件的10^6个数据中，用哈希+堆统计每个区域内前100个频率最高的商品，最后求出所有记录中出现频率最高的前100个商品。2、有
嗨，万小星·2018-07-30 10:46

面试算法题(6)--求素数

求素数这是一道N年前我求职java时的面试题。当年的我是java菜鸟，遇到这道题更是一脸茫然啊。在这趟算法题列车上，还是载上它吧。素数：即是能被1和自己整除的数。1不是素数。比喻：求19是不是素数？那就来个2~18之间的循环，把每个数取出来让19整除，如果余数等于0，那就是素数了，否则不是。明白上面逻辑，就好做了。来个例子，求2~100之间的素数。那么，先得来个2~100的循环，取出每一个数i，然
android阿杜·2018-07-19 21:05

JS面试算法题（一）

前端JS面试中常见算法问题Q1判断一个单词是否回文functionpalindromeString(str){returnstr===str.split('').reverse().join('');}Q2去掉一组整型数重复的值ES5方法：functionremoveRepeat(arr){varhash={};vardata=[];for(vari=0;i=maxValue){char=k;ma
czwzx_1996·2018-07-13 15:15

腾讯面试算法题——编码

题目描述假定一种编码的编码范围是a~y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下：a,aa,aaa,aaaa,aaab,aaac,……,b,ba,baa,baaa,baab,baac……,yyyw,yyyx,yyyy其中a的Index为0，aa的Index为1，aaa的Index为2，以此类推。编写一个函数，输入是任意一个编码，输出这个编码对应的Index.输
Shayne_·2018-05-08 17:07

常考面试算法题类型总结（来自知乎）

常考面试算法题类型总结结合2017春招和秋招真题，以下几类算法题最常考，汇总了一下：一、暴力枚举好多鱼！DNA合成连续整数序列和01翻转最长公共连续子串组装三角形最小的矩形字符串分类优美的回文
还不够·2018-04-23 00:58

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

原文：https://www.zhihu.com/question/24964987从程序员面试角度来说，经典的问题包括以下内容：算法部分二分搜索BinarySearch分治DivideConquer宽度优先搜索BreadthFirstSearch深度优先搜索DepthFirstSearch回溯法Backtracking双指针TwoPointers动态规划DynamicProgramming扫描线
还不够·2018-04-18 21:47

腾讯面试算法题：序列求和

腾讯面试算法题：序列求和题目详情给一个无重复的候选数字集合C和一个数字target，求和为target的序列，序列中的数都来自于集合C，序列为有序序列。
smallflyingpig·2018-04-17 11:35

【常见笔试面试算法题12续集二】动态规划算法案例2矩阵最小路径和练习题

加qq1126137994一起学习更多技术！！！有一个矩阵map，它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。给定一个矩阵map及它的行数n和列数m，请返回最小路径和。保证行列数均小于等于100.测试样例：[[1,2,3],[1,1,1]],2,3返回：4分析假设矩阵m的大小为M*N,行数为
杨柳_·2018-04-09 00:27

【常见笔试面试算法题12】动态规划算法案例分析

学习交流加个人qq：1126137994个人微信：liu1126137994学习交流资源分享qq群：962535112文章目录1、暴力搜索方法2、记忆搜索方法3、动态规划方法4、各种动态规划方法案例总结：给定数组arr，arr中所有数都为正数，且不重复，每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个正整数aim代表要找的钱数，求换钱有多少种方法？这道题可以用暴力搜索，记忆搜索，
杨柳_·2018-04-07 17:48

web前端开发面试算法题（应届生）-- js篇

前言    如今的很多互联网公司，尤其是一些大公司总喜欢出各种算法题，考察程序员的逻辑思维能力。这是本人参加应聘时做过的面试题目，还有一些是网上收集的在面试时出现率比较高的算法题，现在拿出来跟大家一起分享，希望对一些前端开发应聘者能带来一些帮助，面试时即使做的题目跟这些不一样，但是这些做题的思想都是通用的。 题目1：这是一个9*9的乘法口诀表，是完全用算法生成的，下来请用javascript完成生
蔚莱先森·2018-03-31 00:00

【C++】面试算法题C++实现

题目一（数组中查找）在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。classSolution{public:boolFind(inttarget,vector>array){if(array.empty())returnfalse;//if(target=array[i][0])
devil_08·2018-01-15 13:16

面试算法题目，求批判

1.评分：0分2.评分：0分3.评分：0分编程题：请实现一个方法将一亿以内的数字变成汉语数字，比如：将51040转成“伍万壹仟零肆拾”。方法原型为：StringconvertInt2Chinese(intnum)。参考信息：零壹贰叁肆伍陆柒捌玖拾佰仟萬亿（30分)functionconvertInt2Chinese(num){varchineseNum='零壹贰叁肆伍陆柒捌玖拾';varstrNu
nicye·2017-12-28 13:00

Java工程师面试---面试算法题（一）

##一、阶乘问题:阶乘结果从个位到倒数连续为零的个数：首先想到零是怎么出现的10的倍数相乘即可，即（5*2）*nn为任意的数。1、2只要是偶数都包含2.而包括5的只存在位数为0或者5的数里面2、所有2的个数远远多于5的个数，故只要统计五的个数3、每加一个五，数字就多一个5，减少乘法运算。需要消耗o(1)的空间和o(n/5)的时间publicvoidcountZero(intn){ intk=0,s
菜鸟的日志·2017-11-02 00:00

2018远景能源笔试

package面试算法题;/***AccordingtoWikipedia:Insertionsortiterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Eachiteration
振哥在，世界充满爱！·2017-08-30 19:40

剑指offer（第二版）java实现导航帖

说明《剑指offer》，从名字上看虽不是一本系统的算法书，但很多师兄师姐都推荐它，因为很多互联网公司的面试算法题都能这本书上找到思路，链表，二叉树，图，查找，排序，时间空间的优化，队列，栈，覆盖面比较广且不拖沓
ryderchan·2017-06-06 22:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他