面试算法

Leetcode学习之栈、队列、堆（1）

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

iOS经典面试算法(OC实现):生成窗口最大值数组

【题目】有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置。例如，数组为[4，3，5，4，3，3，6，7]，窗口大小为3时：[435]43367窗口中最大值为54[354]3367窗口中最大值为543[543]367窗口中最大值为5435[433]67窗口中最大值为44354[336]7窗口中最大值为643543[367]窗口中最大值为7如果数组长度为n，窗
某非著名程序员·2019-04-27 16:19

新鲜出炉的头条面试算法

昨天下午实验室有一个同学参加了今日头条的面试，面试最终是以一个算法题结束。题目如下：给你一个有序整数数组，数组中的数可以是正数、负数、零，请实现一个函数，这个函数返回一个整数：返回这个数组所有数的平方值中有多少种不同的取值。举例：nums={-1,1,1,1},那么你应该返回的是：1。因为这个数组所有数的平方取值都是1，只有一种取值nums={-1,0,1,2,3}你应该返回4，因为nums数组所
大菜鸟_·2019-04-22 21:14

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

今天和大家分享博主在腾讯二面期间遇到的两道比较有意思的算法题，由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

Python程序员面试算法宝典---解题总结: 第1章 链表 1.4 如何对链表进行重新排序

/usr/bin/envpython #encoding:utf-8 ''' Python程序员面试算法宝典---解题总结:第1章链表1.4如何对链表进行重新排序 题目: 给定链表L0->L1->.
天地一扁舟·2019-04-19 09:07

面试算法总结------动态规划

动态规划动态规划中最重要的两点就是1.确定状态的定义，即将一个问题准确的定义为某一个状态方程2.确定状态转移方程的定义即将上述定义的状态方程与其之前的状态进行关联3.将状态转移过程中的中间变量进行保存避免多次重复运算1.0,1背包问题给定一个容量为C的背包，给定需要在背包中装填的物体的质量w，以及物体的价值v，使得装填的物体在不超过背包容积的情况下得到的物体价值最大0,1背包问题有一个特点就是放入
1只小包子·2019-04-11 15:57

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

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

【校招笔试】2019春招——字节跳动C++后端研发，第一轮线上笔试

早有耳闻字节跳动是一家面试算法狂魔的
仰天长笑泪满衣·2019-03-16 17:30

[面试算法]24点计算

小米2017秋招算法工程师笔试的最后一道题：现在有一幅扑克牌，去掉大小王52张牌。随机选出4张牌，可以任意改变扑克牌的顺序，并填入+-*/四个运算符，不用考虑括号，除法按整数操作，计算过程中没有浮点数，问是否能够求值得到给定的数m。现对这道题进行延申，求任意n个大于0数字的+-*/能否求得24点。代码如下：deftwentyFour(lst):#当列表内数量为0时，为错误输入，返回Falseifl
杨传印·2019-03-16 13:43

LeetCode面试算法-力扣 121. 买卖股票的最佳时机

121.买卖股票的最佳时机题目描述给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格
Henray2017·2019-03-14 16:42

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

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

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

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

直通BAT面试算法精讲--排序（3）

案例一小范围排序练习题已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离不超过k，并且k相对于数组长度来说很小。请问选择什么方法对其排序比较好分析：1、时间复杂度为O（N平方）的排序算法冒泡排序和选择排序，与原始序列顺序无关，都要执行那么多次，时间复杂度严格为O（N平方）插入排序与原始序列顺序有关，每个元素移动距离不差过k，插入排序时间复杂度为O（N*K），且K很小2
开开心心 everyday·2019-02-28 21:35

直通BAT面试算法精讲--排序（1）

冒泡排序思想：依次访问元素，逆序就置换。一趟排序后最大（小）的被置换到最后选择排序核心：循环在未排序的部分选出最小的，放在排序部分末尾（拿排序元素的最后一个挨个与未排序元素比较，有更小的就交换）思想：分为有序和无序前后两部分，首先在未排序序列中选择最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续选择最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
开开心心 everyday·2019-02-27 21:40

直通BAT面试算法精讲--字符串（3）

案例7空格替换练习题题干：给定一个字符串str，将其中所有的空格字符替换成’%20’，假设str后面有足够的空间一般思路：1、遍历发现空格数量，计算替换后的总长度2、从右往左依次拷贝字符，遇到空格换为’%20’即可。Python可以使用replace函数classSolution():  defreplace(self,strs):    ifstrs==''orlen(strs)==0:    
开开心心 everyday·2019-02-27 16:21

直通BAT面试算法精讲--字符串（2）

案例三旋转词练习最优时间复杂度为O（N）1、判断str1与str2长度是否相等，不等返回false2、长度相等，生成str1+str1的大字符串3、用KMP算法判断大字符串是否包含str2Python中判断字符串是否在另外一字符串中可用 ifBinC:PythonclassSolution():defrotate(self,A,B):iflen(A)==len(B):returnFalseelse
开开心心 everyday·2019-02-27 16:34

直通BAT面试算法精讲--字符串（1）

字符串面试题的特点：1.广泛性（1）字符串可以看做字符类型的数组，与数组排序、查找、调整有关（2）很多其他类型的面试题可以看做字符串类型的面试题注意：如果使用java实现字符串类型的题目时，需要掌握StringBuffer，StringBuilder类和toCharArray（将字符串转化为字符类型的数组）方法2.需要掌握的概念（1）回文（2）子串（连续）（3）子序列（不连续）（4）前缀树（Tri
开开心心 everyday·2019-02-27 11:33

2019春招已近，这份GitHub万星的算法面试宝典请收下！

如果想面试算法、人工智能、自然语言处理等领域，这份笔记绝对能帮上大忙。如下所示为整个项目的结构，其中从机器学习到数学主要提供的是笔记与面试知识点，读者可回顾整体的知识架构。
妇联主任·2019-02-26 12:28

LeetCode 之反转链表（Reverse Linked List）

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

头条笔试题:点亮所有灯

今天朋友发了一道头条面试题,如下:坐标头条，昨天面试官面试算法。面试官出了这样一道题:一个圆环上有100个灯泡，灯泡有打开关闭两种状态，灯泡的状态随机，按一个灯泡，相邻的两个灯泡的状态也发生一次变化。
蓝天白云_Sam·2019-02-18 23:06

leetcode练习算法题

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

一道有意思的面试算法题

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

本科生去面试算法工程师心酸的故事

微信公众号：AI算法与图像处理如果你觉得本公众号对你有帮助，欢迎转发分享本文是在逛CSDN无意间看到，有点小小的触动（分享给大家）作者的博客：https://blog.csdn.net/qq_17278169/article/details/81212625这里的我，都是作者本人，而不是真正的“我”哈哈哈。（括号内的文字都是我的个人言论，不代表我主观的想法）背景和主人公简介：时间：2018年1月事
AI_study_NO1·2018-12-20 07:00

本科生去面试算法工程师心酸的故事

微信公众号：AI算法与图像处理如果你觉得本公众号对你有帮助，欢迎转发分享本文是在逛CSDN无意间看到，有点小小的触动（分享给大家）作者的博客：https://blog.csdn.net/qq_17278169/article/details/81212625这里的我，都是作者本人，而不是真正的“我”哈哈哈。（括号内的文字都是我的个人言论，不代表我主观的想法）背景和主人公简介：时间：2018年1月事
flyfor2013·2018-12-20 07:00

《面试算法 LeetCode 刷题班》—— 1. 链表

本文内容是基于小象学院——林沐《面试算法LeetCode刷题班》，后期仍将对相关内容进行不定期更新！
Chris_zhangrx·2018-12-04 19:58

《面试算法 LeetCode 刷题班》——4. 递归，回溯，分治

本文内容是基于小象学院——林沐《面试算法LeetCode刷题班》，后期仍将对相关内容进行不定期更新！
Chris_zhangrx·2018-11-28 11:45

《面试算法 LeetCode 刷题班》——4. 递归，回溯，分治

本文内容是基于小象学院——林沐《面试算法LeetCode刷题班》，后期仍将对相关内容进行不定期更新！
Chris_zhangrx·2018-11-28 11:45

《面试算法 LeetCode 刷题班》——6.二分查找与二叉查找树

本文内容是基于小象学院——林沐《面试算法LeetCode刷题班》，后期仍将对相关内容进行不定期更新！
Chris_zhangrx·2018-11-28 11:37

《面试算法 LeetCode 刷题班》——6.二分查找与二叉查找树

本文内容是基于小象学院——林沐《面试算法LeetCode刷题班》，后期仍将对相关内容进行不定期更新！
Chris_zhangrx·2018-11-28 11:37

《面试算法 LeetCode 刷题班》——5.二叉树与图

本文内容是基于小象学院——林沐《面试算法LeetCode刷题班》，后期仍将对相关内容进行不定期更新！
Chris_zhangrx·2018-11-28 10:27

《面试算法 LeetCode 刷题班》——5.二叉树与图

本文内容是基于小象学院——林沐《面试算法LeetCode刷题班》，后期仍将对相关内容进行不定期更新！
Chris_zhangrx·2018-11-28 10:27

《面试算法 LeetCode 刷题班》——9. 动态规划

本文内容是基于小象学院——林沐《面试算法LeetCode刷题班》，后期仍将对相关内容进行不定期更新！
Chris_zhangrx·2018-11-27 23:24

《面试算法 LeetCode 刷题班》——9. 动态规划

本文内容是基于小象学院——林沐《面试算法LeetCode刷题班》，后期仍将对相关内容进行不定期更新！
Chris_zhangrx·2018-11-27 23:24

《面试算法 LeetCode 刷题班》——7. 哈希表与字符串

本文内容是基于小象学院——林沐《面试算法LeetCode刷题班》，后期仍将对相关内容进行不定期更新！
Chris_zhangrx·2018-11-27 23:56

《面试算法 LeetCode 刷题班》——7. 哈希表与字符串

本文内容是基于小象学院——林沐《面试算法LeetCode刷题班》，后期仍将对相关内容进行不定期更新！
Chris_zhangrx·2018-11-27 23:56

《面试算法 LeetCode 刷题班》——8. 搜索

本文内容是基于小象学院——林沐《面试算法LeetCode刷题班》，后期仍将对相关内容进行不定期更新！
Chris_zhangrx·2018-11-27 22:34

《面试算法 LeetCode 刷题班》——8. 搜索

本文内容是基于小象学院——林沐《面试算法LeetCode刷题班》，后期仍将对相关内容进行不定期更新！
Chris_zhangrx·2018-11-27 22:34

《面试算法 LeetCode 刷题班》——2. 栈、队列、堆

本文内容是基于小象学院——林沐《面试算法LeetCode刷题班》，后期仍将对相关内容进行不定期更新！
Chris_zhangrx·2018-11-27 22:38

《面试算法 LeetCode 刷题班》——2. 栈、队列、堆

本文内容是基于小象学院——林沐《面试算法LeetCode刷题班》，后期仍将对相关内容进行不定期更新！
Chris_zhangrx·2018-11-27 00:00

【《Python程序员面试算法宝典》分享】1.1如何实现链表的逆序

最近出了一本书：《Python程序员面试算法宝典》，初读感觉不错，每个具体问题都会给出几种解决方案，在这里分享一下学习心得，和大家一起学习！）
RainMoun·2018-11-26 15:00

面试算法题解(一)

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

面试算法工程师时，我居然被化学专业转行的老哥血虐了

全世界有3.14%的人已经关注了数据与算法之美我是小A，一个没能当成算法工程师的菜鸡Java工程师，内心却等着上AI这趟车。去年正是人工智能火热的时候，看着各种高薪招聘，我沉寂很久的内心也火热起来了。但是想归想，我内心还是有很多纠结的。自己已经很多年没有碰过高数线代概率论，“刚毕业的本科生也能年薪50万”这样的话看着心动，但又觉得不会那么容易。身边转型的朋友倒是越来越多，想来想去，我决定自己先自学
数据与算法之美·2018-11-21 17:00

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

有序链表的构造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

新鲜出炉的头条面试算法

昨天下午实验室有一个同学参加了今日头条的面试，面试最终是以一个算法题结束。题目如下：给你一个有序整数数组，数组中的数可以是正数、负数、零，请实现一个函数，这个函数返回一个整数：返回这个数组所有数的平方值中有多少种不同的取值。举例：nums={-1,1,1,1},那么你应该返回的是：1。因为这个数组所有数的平方取值都是1，只有一种取值nums={-1,0,1,2,3}你应该返回4，因为nums数组所
古老的屋檐下·2018-10-18 18:11

LRU—>面试算法中的明星

LRU名副其实的面试算法明星。那么LRU究竟是个什么东西呢，听上去是那么的高大上。LeastRecentlyUsed就是LRU的真面目，翻译过来是：最近最少使用，什么意思呢，请看下面这个示例。
古老的屋檐下·2018-10-18 18:58

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

有多高，以我目前不多的面试来看，在所有遇到的面试算法题中，出现原题的概率大概能有6成，如果把基于原题的变种题目算上，那么这个出现概率能到达9成，10题中9题见过。
Rude3Knife·2018-09-12 23:23
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他