最大正方形
转载本文章请标明作者和出处本文出自《爱喝纯净水的南荣牧歌》
小龙是一个资深程序员,年纪轻轻头发就凋零不堪了,看到身边的朋友们在大厂一个个拿到了高薪,决定出去面试看看,毕竟看发型咱就是资深程序员不是…这不,马上就迎来了一家国内某大厂的面试邀请,
前言写这篇文章的目的是因为我大学四年的室友,龙哥在培训java,刚好最近学习HashMap,于是我写一篇文章来模拟他以后面试被问到HashMap的场景;另外就是因为HashMap的使用确实广泛,深受面试官的喜爱
最长公共子序列这道题是笔者在滴滴面试的过程中遇到的真题题目给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。一个字符串的 子序列 是指这样一个新的字符串
借鉴自boss直聘上一篇推荐文章1、查询效率上:select * 在系统解析的时候会多一步从系统表获取具体字段的步骤,因此会比select 全部字段多花时间,效率稍低。2、查询结果上:在表结构不修改的情况下结果相同,但是后者的顺序可以调整
引子我在北京的一个现任职京东零售的一个朋友,最近投了阿里巴巴的简历,面试官一面就考察了一道算法题,我与他交流了一下,发现一道荷兰国旗的问题。假如有一个数组,里面的元素由红、白、蓝三个颜色组成,请你写出一个算法,使数组的元素按照红、白、蓝顺序分布。
先自我介绍一下,我是一个在94年的互联网苟且偷生的打工人,目前就职于阿里巴巴,学习算法大概有两年多时间。我身边有很多朋友或是读者都在询问我算法应该怎么入门,毕竟不管你喜欢不喜欢,进大厂估计每一个程序员都或多或少想过或者向往过这些事
优先级队列优先级队列,这个数据结构可以理解为一个箱子,给定一个比较的规则,然后比较的比较有限的元素,会沉的比较下面,当要取出一个元素的时候,最上面的元素就会率先被取出来。举个例子。public static void main(String[] args) { PriorityQueue<Integer> priorityQueue = new PriorityQueue<
那么二叉搜索树算是前面的一个小BOSS。什么是二叉搜索树二叉搜索树是
一文击穿几数之和系列问题最近又朋友和我分享他们的大厂面试算法题的时候,我发现其实有很多题多是考察双指针的,所以双指针这块的题应该重点掌握一下,双指针大概用法有类似快慢指针来求中点或者环状问题,另外一部分的左右指针,n数之和就是经典的题目中的经典题目。 二数之和题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你
引子我记得我在京东的时候,面试过大概10个候选人,当我问到算法的时候,大部分人说我只会写简单的排序算法和二分查找之类的算法。其实,我先不说排序算法就有十多种,二
面试经过面试官: 你好,欢迎再次参加面试,几天不见,感觉头发又少了呢?龙哥: 本来头发就少,又当了程序员,哎。面试官: 我们回归正题,上回说到ScheduledThreadPoolExecutor,那ScheduledThreadPoolExecutor里面用的什么阻塞队列?龙哥: 这个说起来就有点复杂了,首先我们通过ScheduledThreadPoolExecutor构造方法来看,都是调用了
题目有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:如果 x == y,那么两块石头都会被完全粉碎;如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x。最后,最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下,就返回 0。示例输入:[2,7,4,1,8,1]输出:1解释:先选出 7 和 8,得到 1,所以数组转
有效的括号这道题比较简单,但是很有代表性,和计算器大体实现的原理差不多题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出:
写这篇文章的目的是,我们寝室大哥,龙哥正在培训java,为了让龙哥更好的理解堆这个数据结构的内容,模拟他以后面试经历的场景。面试经过面试官: 你好,欢迎再次参加面试,几天不见,感觉头发又少了呢?龙哥: 本来头发就少,又当了程序员,哎。面试官: 我们回归正题,上回说到ScheduledThreadPoolExecutor,那ScheduledThreadPoolExecutor里面用的什么阻塞队列?龙哥: 这个说起来就有点复杂了,首先我们通过ScheduledThreadPoolExecuto.
前言写这篇文章的目的是因为我大学四年的室友,龙哥在培训java,刚好最近学习HashMap,于是我写一篇文章来模拟他以后面试被问到HashMap的场景;另
先自我介绍一下,我是一个在94年的互联网苟且偷生的打工人,目前就职于阿里巴巴,学习算法大概有两年多时间。我身边有很多朋友或是读者都在询问我算
小龙是一个资深程序员,年纪轻轻头发就凋零不堪了,看到身边的朋友们在大厂一个个拿到了高薪,决定出去面试看看,毕竟看发型咱就是资深程序员不是…这不,马上就迎来了一家国内某大厂的面试邀请,小龙怀着忐忑的心情复习了一周,走进了面试的会议室,咦,,,这个面试官好凶,,不会问一些有的没的吧面试官:**龙是吧?说说你的经历。小龙:你好,面试官,我叫**龙,巴拉巴拉…很希望能加入咱们公司。面试官:嗯,你还没30,怎么看着和40似的。小龙:额,平时敲代码熬夜比较多,嗯… 买买皮。面试官:好,那么我
最长公共子序列这道题是笔者在滴滴面试的过程中遇到的真题题目给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。一个字符串
1、查询效率上:select * 在系统解析的时候会多一步从系统表获取具体字段的步骤,因此会比select 全部字段多花时间,效率稍低。2、查询结果上:在表结构
有效的括号这道题比较简单,但是很有代表性,和计算器大体实现的原理差不多题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。
一文击穿几数之和系列问题最近又朋友和我分享他们的大厂面试算法题的时候,我发现其实有很多题多是考察双指针的,所以双指针这块的题应该重点掌握一下,双指针大概用法有类似快慢指针来求中点或者环状问题,另外一部分的左右指针,n数之和就是经典的题目中的经典题目。二数之和题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
二叉搜索树的完整操作引言二叉搜索树,又叫二叉查找树(Binary Search Tree);请问你思考过没有?有了哈希表,为什么我们还需要二叉树?其中最主要的一个原因,就是哈希表如果要按照顺序输出的时候,就比较麻烦,而二叉树的特殊形态,二叉搜索树就比较简单了,只需要中序遍历就好了。而hashmap的底层红黑树其实也是一种特殊的二叉搜索树;也许有的同学很想啃下来红黑树,当面试的时候面试官问起hashmap源码的时候做到游刃有余,那么二叉搜索树算是前面的一个小BOSS。什么是二叉搜索树二叉搜索树是
优先级队列优先级队列,这个数据结构可以理解为一个箱子,给定一个比较的规则,然后比较的比较有限的元素,会沉的比较下面,当要取出一个元素的时候,最上面的元素就会率先被取出来。举个例子。
引子我在北京的一个现任职京东零售的一个朋友,最近投了阿里巴巴的简历,面试官一面就考察了一道算法题,我与他交流了一下,发现一道荷兰国旗的问题。假如有一个数组,里面的元素由红、白、蓝三个颜色组成,请你写出一个算法,使数组的元素按照红、白、蓝顺序分布。至于为什么叫荷兰国旗,你对比一下,荷兰国旗的三色分布就知道了。遗憾的是,我这个朋友没有答出来,于是和阿里失之交臂。
引子我记得我在京东的时候,面试过大概10个候选人,当我问到算法的时候,大部分人说我只会写简单的排序算法和二分查找之类的算法。其实,我先不说排序算法就有十多种,二分查找,你确定你真的会么?原理很简单,细节是魔鬼。详解所谓二分查找算法是针对一个排序数组的,
转载本文章请标明作者和出处本文出自《爱喝纯净水的南荣牧歌》本文题目和部分解题思路来源自《剑指offer》第二版开始行动,你已经成功一半了,献给正在奋斗的我们一个线程持有1到26,一个线程持有a到z,如何让这两个线程交替打印,输出1 a 2 b … 26 z这道题最简单的做法就是使用信号量Semaphore。
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号