面试算法

牛课堂校招笔试面试算法题——第四课（js实现）

题目一给定一个矩阵matrix，其中的值有正、有负、有0，返回子矩阵的最大累加和。例如，矩阵matrix为：-90487864-4064-81-766其中，最大累加和的子矩阵为：4878-4064-766所以返回累加和209。解题思路：读题：code：functionmaxArraySum(arr){if(arr==null||arr.length==0){return0;}varcur=0,ma
McG61·2020-03-04 01:10

还记得面试时被算法支配的恐惧吗？

智力面试时代现在算法已经成为大厂面试的重中之重，甚至一些国外的大厂只面试算法，为什么会这样呢？其实在早期，也就是微软当老大的时候，大厂面试最爱考“智力题”，比如：井盖为什么是圆的？如何用3升和
mengqingdon·2020-03-02 21:26

还记得面试时被算法支配的恐惧吗？

智力面试时代现在算法已经成为大厂面试的重中之重，甚至一些国外的大厂只面试算法，为什么会这样呢？其实在早期，也就是微软当老大的时候，大厂面试最爱考“智力题”，比如：井盖为什么是圆的？
老孟Flutter·2020-03-02 21:00

面试算法：在整形数组中构建元素之和能整除数组长度的子集

更详细的讲解和代码调试演示过程，请参看视频如何进入google,算法面试技能全面提升指南假设A是一个整数数组,长度为n，数组中的元素可能是重复的。设计一个算法，找到一系列下标的集合I={i(0),i(1),i(2)….i(n)}.使得(A[i(0)]+A[i(1)]+…A[i(n)])modn=0.例如假定A={711,704,427,995,334,62,763,98,733,721},于是I=
望月从良·2020-03-02 00:04

每天10个前端知识点：算法与数据结构

十大经典排序算法总结（JavaScript描述）面试算法实践与国外大厂习题指南1.查找算法以有序数组查找定值为例(1)线性查找循环遍历比较eg:findInArrfunctionfindIn
WangChloe·2020-02-29 08:08

二叉树层级遍历

From【左程云面试算法精品课】二叉树层级遍历classNode(object):def__init__(self,val):self.val=valself.left=Noneself.right=Nonedefcreate_tree
WilliamY·2020-02-25 11:34

常见面试算法题1：单链表逆置

单链表逆置可以说是最为常见的一道算法面试题了；思路就是遍历单链表的同时，将当前节点的next指向头结点，并更新头结点为当前节点。算法实现具体如下：Node*Reverse(Node*head){if(head==NULL||head->next==NULL){returnhead;}Node*p=head->next;p->next=head;head->next=NULL;head=p;whil
dwade06·2020-02-21 22:10

BAT面试算法进阶(4)- 无重复字符的最长子串(滑动法优化+ASCII码法)

BAT面试算法进阶(3)-无重复字符的最长子串(滑动窗口法)BAT面试算法进阶(2)-无重复字符的最长子串(暴力法)BAT面试算法进阶(1)--两数之和上一次分享的是滑动窗口解决方法.执行的次数2N个步骤
CC老师_HelloCoder·2020-02-21 13:01

BAT面试算法：在海量数据中快速查找第k小的条目

像BAT这种巨型互联网公司每天都要出来海量数据。假设从服务器上产生的数据条目数为n，这个值是事先不知道的，唯一确定的是这个值非常大，假定项目需要快速从这n条数据中查找第k小的条目，其中k的值是事先能确定的，请你设计一个设计一个满足需求并且兼顾时间和空间效率的算法。这个题目的难度有若干处，第一是数据数n无法确定，你无法动态的分配合适的空间来存储数据。其次是数据条目数n相当大，如果直接根据n来分配内存
望月从良·2020-02-20 06:09

面试算法工程师需要面对HR的哪些刁难？

前言好久没给大家发技术类的文章了，自我检讨一下。今天给大家介绍一下算法工程师在面试的时候会遇到哪些比较典型的题目。其实目前最主要的还是你的项目能力和你的适应能力，学历和年龄虽然在考察范围，但是在前者面前也就无足轻重了。应届生要求可能不会太高目前市场上对于算法工程师的主流需求还是图像这块，特别是本科应届生想平稳就业的一般都是选的图像，因为落地项目多、市场需求大、就业门槛低。不像自然语言处理，基本招过
AI悠米精·2020-02-20 00:18

BAT面试算法进阶(6)- 最长回文子串(方法二)

BAT面试算法进阶(5)-BAT面试算法进阶(5)-最长回文子串(方法一)BAT面试算法进阶(4)-无重复字符的最长子串(滑动法优化+ASCII码法)BAT面试算法进阶(3)-无重复字符的最长子串(滑动窗口法
CC老师_HelloCoder·2020-02-19 19:45

了解面试算法之 - 栈&队列&位运算

了解面试算法之-栈&队列&位运算本文已经授权玉刚写作平台提供写作赞助版权声明：本文版权归微信公众号玉刚说所有，未经许可不得以任何形式转载算法，一门既不容易入门，也不容易精通的学问。
醒着的码者·2020-02-18 18:55

BAT面试算法进阶(5)- 最长回文子串(方法一)

BAT面试算法进阶(4)-无重复字符的最长子串(滑动法优化+ASCII码法)BAT面试算法进阶(3)-无重复字符的最长子串(滑动窗口法)BAT面试算法进阶(2)-无重复字符的最长子串(暴力法)BAT面试算法进阶
CC老师_HelloCoder·2020-02-17 19:25

面试算法：查找重合链表的首个相交节点

更详细的讲解和代码调试演示过程，请参看视频如何进入google,算法面试技能全面提升指南给定两个单向链表，这两个链表有可能会有重叠，情况如下：这里写图片描述两个单向链表从节点5开始重合，要求给定一个空间复杂度为O(1)的算法，返回两个链表相交时的第一个节点。依据上图，也就是返回节点5.首先我们需要做的是，确保给定的两个单向链表，他们是相交的。这个很好确定，只要从头遍历两个链表，如果他们的尾节点是一
望月从良·2020-02-16 05:46

Java小白必须会的一道面试算法题

前言今天在群里面看消息，突然看到一个哥们发了一个关于算法的题目。我乍一看，感觉挺简单的。群里面有的哥们说用map去做，然后我自己尝试用map去写，发现掉到思维陷阱了，硬是出不来。感觉自己逻辑思考上还有欠缺，于是总结一波。image.png重要性逛牛客网的试题广场，也发现了这一道题的存在。image.png逛知乎的时候，发现了一个帖子围绕的话题是IT公司应聘应届生的标准是什么。看到一位大佬的回答就有
cmazxiaoma·2020-02-16 05:26

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

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

2019-06-23

leetcode竞赛并不水，虽然比不上topcoder、codeforce，但难度已经超过普通的面试算法题了。
lililililiyan·2020-02-11 19:25

BAT面试算法进阶(7)- 反转整数

BAT面试算法进阶(6)-BAT面试算法进阶(6)-最长回文子串(方法二)BAT面试算法进阶(5)-BAT面试算法进阶(5)-最长回文子串(方法一)BAT面试算法进阶(4)-无重复字符的最长子串(滑动法优化
CC老师_HelloCoder·2020-02-11 03:21

剑指Offer Java版 66题刷题笔记汇总

备战校招研发岗，无论笔试还是面试算法都占很大比重的，加油！写在前面此文章为刷题笔记的汇总篇，包含《剑指Offer》66道算法题的个人解题思路及Java代码。
机盐·2020-02-08 14:21

2020年面试算法题合集(北京中小公司版)持续更新

数组1.取两个排序数组的交集https://blog.csdn.net/apacat/article/details/90300350https://leetcode.com/problems/intersection-of-two-arrays-ii/discuss/82290/Golang-concise-2-solutions-using-map-and-binary-search链表1.剑
sicnu-yudidi·2020-01-11 17:00

面试算法知识梳理(11) - 二叉树算法第一部分

面试算法代码知识梳理系列面试算法知识梳理(1)-排序算法面试算法知识梳理(2)-字符串算法第一部分面试算法知识梳理(3)-字符串算法第二部分面试算法知识梳理(4)-数组第一部分面试算法知识梳理(5)-数组第二部分面试算法知识梳理
泽毛·2020-01-08 11:10

面试算法知识梳理(7) - 数组第四部分

面试算法代码知识梳理系列面试算法知识梳理(1)-排序算法面试算法知识梳理(2)-字符串算法第一部分面试算法知识梳理(3)-字符串算法第二部分面试算法知识梳理(4)-数组第一部分面试算法知识梳理(5)-数组第二部分面试算法知识梳理
泽毛·2020-01-07 12:25

面试算法逻辑题

1、编写程序,编写节点类且有name属性，实例化6个节点，A节点和B、C、D有关联，B和E、F有关联，那么编写程序，使得程序从A开始，以三种顺序打印节点名[if!supportLists](1)[endif]A、B、C、D、E、F[if!supportLists](2)[endif]F、E、D、C、B、A[if!supportLists](3)[endif]E、F、B、C、D、A#-*-encod
陳_CHEN_陈·2020-01-06 07:16

面试算法知识梳理(8) - 二分查找算法及其变型

面试算法代码知识梳理系列面试算法知识梳理(1)-排序算法面试算法知识梳理(2)-字符串算法第一部分面试算法知识梳理(3)-字符串算法第二部分面试算法知识梳理(4)-数组第一部分面试算法知识梳理(5)-数组第二部分面试算法知识梳理
泽毛·2020-01-05 01:21

面试算法知识梳理(9) - 链表算法第一部分

面试算法代码知识梳理系列面试算法知识梳理(1)-排序算法面试算法知识梳理(2)-字符串算法第一部分面试算法知识梳理(3)-字符串算法第二部分面试算法知识梳理(4)-数组第一部分面试算法知识梳理(5)-数组第二部分面试算法知识梳理
泽毛·2020-01-03 18:40

面试算法：计算堆栈当前元素的最大值

更详细的讲解和代码调试演示过程，请参看视频如何进入google,算法面试技能全面提升指南有一道堆栈相关算法题，我被面试过两次以上，看似其在算法面试中出现的概率很高，由此值得我们好好分析下。题目是这样的：对于堆栈的常用操作有,pop弹出堆栈顶部的元素；push向堆栈压入一个元素；peek获得堆栈顶部的元素值，但不弹出堆栈。现在要去你增加一个操作max，它的作用是返回堆栈当前所有元素中值最大的那个，例
望月从良·2020-01-03 08:02

面试算法题

/***编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。*但是要保证汉字不被截半个，如输入（“我ABC”，4），应该输出“我AB”；*输入（“我ABC汉DEF”，6），应该输出“我ABC”而不是“我ABC”+“汉”的半个**考点：汉字截半时对应字节的ASCII码小于0*/publicstaticvoidmain(String[]args)throwsException
伯羽君·2020-01-03 08:42

面试算法--二叉树DFS/BFS实现（C语言）

深度优先搜索算法（DepthFirstSearch）DFS是搜索算法的一种。它沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。图片.png如上图所示的二叉树：A是第一
Cehae·2019-12-29 16:16

面试算法2

存在一个单链表，寻找这个单链表倒数第K的元素。比如{1->2->3->4->5}，倒数第2个元素为4。分析一最容易想到的是：我们自己先遍历一遍链表，获取链表的总长度为N，那么我们就知道倒数第K的元素位置就是N-K。然后重新遍历该链表，寻找N-K位置的元素就可以了。packagecom.brickworkers;/****@authorBrickworker*Date:2017年6月28日下午2:2
Leon_hy·2019-12-28 23:49

python:面试算法题

1'''21.买卖股票的最佳时机给定一个数组，它的第?i?个元素是一支给定股票第?i?天的价格。3如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。4注意你不能在买入股票前卖出股票。(5分)5要求：61.输入:[7,1,5,3,6,4]72.输出:583.解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。
就叫我老管吧·2019-12-27 14:00

面试算法知识梳理(6) - 数组第三部分

面试算法代码知识梳理系列面试算法知识梳理(1)-排序算法面试算法知识梳理(2)-字符串算法第一部分面试算法知识梳理(3)-字符串算法第二部分面试算法知识梳理(4)-数组第一部分面试算法知识梳理(5)-数组第二部分面试算法知识梳理
泽毛·2019-12-26 05:46

前端面试算法题

算法题汇总编写一个数组去重的方法functionoSort(arr){varnewArr=[];for(vari=0;imaxCount){maxCount=obj[chat];}}else{obj[chat]=1;}}for(oinobj){//输出字母及其出现的次数console.log(o+"="+obj[o]);if(obj[o]==maxCount){//输出出现次数最多的字母和次数co
颭夏·2019-12-26 00:49

面试算法知识梳理(3) - 字符串算法第二部分

面试算法代码知识梳理系列面试算法知识梳理(1)-排序算法面试算法知识梳理(2)-字符串算法第一部分面试算法知识梳理(3)-字符串算法第二部分面试算法知识梳理(4)-数组第一部分面试算法知识梳理(5)-数组第二部分面试算法知识梳理
泽毛·2019-12-25 22:24

面试算法知识梳理(2) - 字符串算法第一部分

面试算法代码知识梳理系列面试算法知识梳理(1)-排序算法面试算法知识梳理(2)-字符串算法第一部分面试算法知识梳理(3)-字符串算法第二部分面试算法知识梳理(4)-数组第一部分面试算法知识梳理(5)-数组第二部分面试算法知识梳理
泽毛·2019-12-25 15:10

面试算法题：链表的倒转

具体的代码调试和讲解，请参看视频：如何进入google,算法面试技能全面提升指南在算法面试中，链表出现的频率相当之高，一是因为链表是数据结构的基础，很多更复杂的高层数据结构的设计大多基于链表之上。其次，链表可以实现多种变化，因此使用链表来考察候选人，既能考察其技术基本功是否扎实，同时又能检验对方的思维灵敏性，因此，链表作为算法面试的常用手段也就不足为奇了。有一道链表面试题，在我的面试经历中出现过很
望月从良·2019-12-25 11:37

面试算法知识梳理(1) - 排序算法

面试算法代码知识梳理系列面试算法知识梳理(1)-排序算法面试算法知识梳理(2)-字符串算法第一部分面试算法知识梳理(3)-字符串算法第二部分面试算法知识梳理(4)-数组第一部分面试算法知识梳理(5)-数组第二部分面试算法知识梳理
泽毛·2019-12-24 15:42

面试算法题：二叉树的平衡性检测

更详细的讲解和代码调试演示过程，请参看视频如何进入google,算法面试技能全面提升指南如果你对机器学习感兴趣，请参看一下链接：机器学习：神经网络导论二叉树由于其结构化清晰，并且变种多样，是面试中极为常见的考题。从本节开始，我们进入到有关二叉树面试题的研究中。二叉树自身存在着一种递归结构，一个节点除了含有值外，还含有两个节点指针，这两个指针又分别指向两颗二叉树。二叉树有一个很重要的概念叫做树的高，
望月从良·2019-12-23 16:39

Flag上半年复盘（阅读篇）

关于面试：1、前端跳槽面试算法——动态规划2、《前端基础面试整理(一)》3、【面试篇】寒冬求职之你必须要懂的Web安全4、「中高级前端面试」JavaScript手写代码无敌秘
范小饭_·2019-12-21 14:08

3 SUM

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

面试算法知识梳理(14) - 数字算法

面试算法代码知识梳理系列面试算法知识梳理(1)-排序算法面试算法知识梳理(2)-字符串算法第一部分面试算法知识梳理(3)-字符串算法第二部分面试算法知识梳理(4)-数组第一部分面试算法知识梳理(5)-数组第二部分面试算法知识梳理
泽毛·2019-12-17 18:32

2019年Android 高级面试（大型Bat集合）

Android高级面试集合面试地址GitHub地址喜欢的话点个start哦2019年Bat面试集合架构相关面试NDK相关面试算法相关面试高级UI相关面试性能优化相关面试专业领域相关面试其他2019年Bat
十年开发程序员·2019-12-07 11:19

全排列

思想全排列笔试面试算法经典--全排列算法-递归&字典序实现（Java）代码publicclassPermutation{ArrayListres=newArrayListPermutation(Stringstr
lqsss·2019-11-30 12:49

面试算法--使用两个栈实现队列与使用两个队列实现栈

题目一：使用两个栈实现一个队列队列的声明如下，请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。我们通过一个具体的例子来分析该队列插入和删除元素的过程。首先插入一个元素a，不妨先把它插入到stack1，此时stack1中的元素有｛a}，stack2为空。再压入两个元素b和c,还是插入到stack1中，此时stack1中的元素有｛a
Cehae·2019-11-30 00:52

面试算法：lg(k)时间查找两个排序数组合并后第k小的元素

对于一个排好序的数组A，如果我们要查找第k小的元素，很简单，只需要访问A[k-1]即可，该操作的时间复杂度是O(1).假设给你两个已经排好序的数组A和B,他们的长度分别是m和n,如果把A和B合并成一个排序数组C,数组C含有m+n个元素，要求设计一个算法，在lg(k)的时间内，找出数组C中第k小的元素。例如给定数组：A={1,3,5,7,9},B={2,4,6,8,10},合并后的数组C={1,2,
望月从良·2019-11-29 03:32

简单算法

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

快手面试归来篇一，希望你看后能过

目录写给正在找工作的你快手面试算法基础写给正在找工作的你都说金三银四，对于找工作的人来说，因为每年的三月或四月是不少互联网公司的年终季，不少人都是拿到年终奖后不满意，或者感觉职业发展受限，之后跑路。
程序员之道·2019-11-09 13:00

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

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

面试算法：二叉树的Morris遍历算法

如果你喜欢编译原理，请参看视频用java开发C语言编译器如果你喜欢面试算法，请参看视频如何进入google,算法面试技能全面提升指南如果你对机器学习感兴趣，请参看一下链接：机器学习：神经网络导论如果你喜欢操作系统内核
望月从良·2019-11-07 15:42

面试算法知识梳理(12) - 二叉树算法第二部分

面试算法代码知识梳理系列面试算法知识梳理(1)-排序算法插入排序希尔排序选择排序冒泡排序计数排序基数排序归并排序快速排序双向扫描的快速排序堆排序面试算法知识梳理(2)-字符串算法第一部分替换字符串中的空格输入一个字符串
泽毛·2019-11-06 21:06

面试算法：二分查找法寻找数组截断点

详细的代码讲解和调试演示请参看视频：如何进入google,算法面试技能全面提升指南假设你是知名互联网公司BAT的首席财务官，公司去年的薪资成本是S,由于竞争激烈，公司今年需要成本控制，CEO要求你把总薪资控制为T,T=sum){thrownewException("CappedSalaryishighterthanoriginalsalarysum");}}publicfloatgetSalary
望月从良·2019-11-05 18:48
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他