面试题
文章平均质量分 92
九城风雪
这个作者很懒,什么都没留下…
展开
-
漫画:什么是最大堆最小堆?
代码中有一个优化的点,就是父节点和孩子节点做连续交换时,并不一定要真的交换,只需要先把交换一方的值存入temp变量,做单向覆盖,循环结束后,再把temp的值存入交换后的最终位置。接下来我们让移动到堆顶的节点10和它的左右孩子进行比较,如果左右孩子中最小的一个(显然是节点2)比节点10小,那么让节点10“下沉”。比如上面例子中,节点6包含9和10两个孩子,节点6在数组中的下标是3,节点9在数组中的下标是7,节点10在数组中的下标是8。接下来轮到节点3,如果节点3大于它左右孩子中最小的一个,则节点3下沉。转载 2024-06-11 11:53:29 · 53 阅读 · 0 评论 -
美团一面:碰到过OOM吗?你是怎么处理的?
如果面试被提到了OOM相关的问题,那么面试官主要在意的有哪些呢?转载 2024-05-22 11:07:46 · 21 阅读 · 0 评论 -
什么是线程安全? 如何保证线程安全?
随着硬件技术的快速发展(比如多核处理器,超线程技术),我们通常会在代码中使用多线程(比如线程池)来提高性能,但是,多线程又会带来线程安全问题。因此,本文将深入探讨Java中的线程安全问题。转载 2024-05-22 10:19:24 · 313 阅读 · 0 评论 -
一个SpringBoot 项目能处理多少请求?
这篇文章是基于“一个 SpringBoot 项目能同时处理多少请求?”这个面试题出发的。但是经过我们前面简单的分析,你也知道,这个问题如果在没有加一些特定的前提条件的情况下,答案是各不一样的。比如我再给你举一个例子,还是我们的 Demo,只是使用一下 @Async 注解,其他什么都不变:再次启动项目,发起访问,日志输出变成了这样:同时能处理的请求,直接从 Tomcat 的默认 200 个变成了 8 个?因为 @Async 注解对应的线程池,默认的核心线程数是 8。之前写过这篇文章。转载 2023-07-31 12:20:16 · 71 阅读 · 0 评论 -
后端程序员如何平稳通过试用期?
0x0 新人的痛点我在校招的时候,通过刷题和八股文的策略拿到了满意的offer,但是缺乏企业级项目的实战,在第一份工作的试用期的时候,吃了很多苦头。牛客上关于面试的帖子太多了,大部分帖子关注的是如何进入大厂,如何在校招中收割offer,以及各种公众号自媒体的引流,很少有人分享如何在试用期内平稳落地,这块明显是应届生的短板,所以今天简单分享下个人经验。后端程序员经常会面临下面的场景:① 校招/社招新人入职,需要学习已有系统,作为工作 landing 的核心部分;② 同事离职或转岗,需要把系统交接给你,转载 2022-05-17 23:02:34 · 340 阅读 · 0 评论 -
什么是同城双活、异地双活、异地多活
有状态服务后台服务可以划分为两类,有状态和无状态。高可用对于无状态的应用来说是比较简单的,无状态的应用,只需要通过F5或者任何代理的方式就可以很好的解决。后文描述的主要是针对有状态的服务进行分析。服务端进行状态维护主要是通过磁盘或内存进行保存,比如MySQL数据库,redis等内存数据库。除了这两种类型的维护方式,还有jvm的内存的状态维持,但jvm的状态生命周期通常很短。高可用的一些解决方案高可用,从发展来看,大致经过了这几个过程:冷备双机热备同城双活异地双活异地多活在聊异地多活的时转载 2021-10-20 23:22:27 · 3925 阅读 · 0 评论 -
【java集合系列】手写HashMap
前言HashMap,键值对的一种数据结构,给定唯一的key,获取value。之前2篇文章说过ArrayList在随机访问的时候效率特别高。LinkedList做随机插入删除时候效率高。而jdk中的HashMap集成了这2种优点。话说现在jdk11出来了。但我们工作中大多用的是jdk7。本人写的这一篇HashMap是在看了jdk7与jdk8后写的。2者的思想都有参考。(参考了jdk思想。并不是对jdk源码的讲解,希望不要对你造成误会。)题外话:另外,希望还在用jdk8以下的,新开的项目尽量使用jdk8吧转载 2021-10-07 22:21:05 · 359 阅读 · 0 评论 -
Docker 简介
一、Docker简介什么是 DockerDocker 最初是 dotCloud 公司创始人 Solomon Hykes (opens new window)在法国期间发起的一个公司内部项目,它是基于 dotCloud 公司多年云服务技术的一次革新,并于 2013 年 3 月以 Apache 2.0 授权协议开源 (opens new window),主要项目代码在 GitHub (opens new window)上进行维护。Docker 项目后来还加入了 Linux 基金会,并成立推动 开放容器联盟(转载 2021-10-05 11:33:09 · 268 阅读 · 0 评论 -
HashMap的底层原理
HashMap的底层原理上图中,白色部分是接口,黄色部分是要重点了解的,最好是看一遍源码,绿色部分已经过时,不常用了,但是面试中可能会问到。这里先简单的说一下这几个Map,TreeMap是基于树的实现,HashMap,HashTable,ConcurrentHashMap是基于hash表的实现,下文我们会介绍hash表。HashTable和HashMap在代码实现上,基本上是一样的,和Vector与Arraylist的区别大体上差不多,一个是线程安全的,一个非线程安全,忘记了的朋友可以去看这篇文章,传送转载 2021-10-03 13:29:13 · 579 阅读 · 0 评论 -
【阿里】一个圆分成N个扇形,有M中颜色,求领域不同色的所有涂色方案数
设F(N,M)为满足的所有方案N=1时,有M种N=2时,有M*(M-1)种N=3时,有M*(M-1)*(M-2)种当N>=4时:先考虑所有可以重色的方案:即M*(M-1)*(M-1)*(M-1)其中包括第一块和最后一块重色的方案,只要减去即可。把第一块和最后一块作为同一个颜色块考虑的话,问题变为3区域不同色,即F(4,M) = M*(M-1)*(M-1...转载 2019-03-09 18:41:56 · 700 阅读 · 0 评论 -
Nxn 矩阵旋转90度问题
Cracking the coding interview--Q1.6December 8, 2012作者:Hawstein出处:http://hawstein.com/posts/1.6.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。 题目原文:Given...转载 2018-08-13 18:08:26 · 1195 阅读 · 0 评论 -
旷视科技Face++ 数据分析面试
转载请注明出处,谢谢! 自学机器学习有一段时间了,趁着暑假想去找一份实习,在实习僧网上投了旷视科技,今天去面试了。旷视科技的人脸识别技术还是不错的,公司三楼有个展厅,对人脸识别的精度还不错,他们也拿这个当成门禁系统了。 好了,言归正传,我面试的岗位是数据分析实习生,要求主要是SQL和python的pandas库。面试的总体感觉就是无论是HR还是面试官,给人...原创 2018-08-08 22:08:43 · 4451 阅读 · 5 评论 -
BAT机器学习面试1000题系列
几点声明:1、本文的内容全部来源于七月在线发布的BAT机器学习面试1000题系列;2、文章中带斜体的文字代表是本人自己增加的内容,如有错误还请批评指正;3、原文中有部分链接已经失效,故而本人重新加上了新的链接,如有不当,还请指正。(也已用斜体标出)4、部分答案由于完全是摘抄自其它的博客,所以本人就只贴出答案链接,这样既可以节省版面,也可以使排版更加美观。点击对应的问题即可跳转。...转载 2018-07-16 21:11:57 · 7024 阅读 · 0 评论