秋招面试中遇到的算法题及答案

更多精彩请关注微信公众号“爱折腾的码农”,如果大家感兴趣的,可以多多分享和关注微信公众号(你的关注是我写下去的动力),二维码见下图。 本篇内容主要分享自己在秋招过程中遇到的一些算法题和总结的典型代码。比如说数据结构中的冒泡、归并、快排等排序方法,二叉树遍历、前缀树、哈希表、LRU、股票买卖、C++读取输入方法等内容,里面不仅有题目,还有我个人认为比较好的答案附录在上面,如果感兴趣的话可以公众号后台回复“算法题”。最后,预告接下来几篇文章会主要写C++中的STL,欢迎大家关注。...
分类: 其他 发布时间: 01-24 22:09 阅读次数: 0

校招经验分享

本篇内容主要分享下自己去年校招的经历,包括准备实习和秋招,是否要实习、笔试要点等内容。另外,本人在找工作中也走了一些弯路,特地分享出来,希望可以帮助大家避坑。如果对文章内容感兴趣,欢迎关注微信公众号“爱折腾的码农”,二维码见下图。初期准备去年由于疫情在家,相比于往年来说也有了更多的时间准备找工作,但是自身危机意识比较弱,也不知道什么时候应该准备(特别后悔浪费了整个二月份),直到自己在牛客看帖子,上面全是阿里的招聘内容才意识到要准备了(其实二月份阿里的招聘就已经开始了,相当于提前批...
分类: 其他 发布时间: 01-24 22:09 阅读次数: 0

C++教程

本篇内容主要是对我之前写C++方面的汇总,方便大家索引查看。如果觉得内容还不错,欢迎关注微信公众号“爱折腾的码农”;另外,后续发布c++相关内容也会添加进这里面,欢迎收藏。1、详解三大特性https://blog.csdn.net/weixin_43305362/article/details/1120954572、C++基础知识总结 https://blog.csdn.net/weixin_43305362/article/details/112095434 htt...
分类: 其他 发布时间: 01-24 22:09 阅读次数: 0

微信8.0安卓内测版来了!!!

相信最近大家一定都听说微信8.0出来了,但是目前只有ios版本,而安卓版还没有正式上线。现在很多安卓手机的用户想提前体验一下,因此小编将微信8.0安卓内测版分享出来,本文最后将分享更新方式。下面是微信更新后开启的界面,这个启动的时候有五个界面。如果大家想了解微信8.0更多功能的话,可以去微博或者酷安搜索“微信8.0”,里面有很多用户更新后的感受,总的来说这次更新表情动画真的特别有意思,不过实验发现只有发送单个表情才会出现动画,如果发送“表情+文字”或者“多个表情”则不会出现动画效果,所以...
分类: 移动开发 发布时间: 01-24 22:09 阅读次数: 0

1042591643算法交流群

Codeforces Round #643 (Div. 2) 传送门 传送刷题openA Sequence with Digits 水题暴力构造就好了 搞出一个0就输出就行 题意要求 元素x 加上 她的最小数位*最高数位 只要最小等于0 就会一直0#include<bits/stdc++.h>#define ll long long#define inf 0x3f3f3f3f#define mods 1000000007#define modd 9
分类: 其他 发布时间: 01-24 22:09 阅读次数: 0

蒟蒻QQ2212284089

Omkar and Circle CF1372D裂开 ,想了好久怎么用线段树维护 QAQ 后面开始质疑这种解法了瞎写了一波线段树WA4 因为每次相邻元素相加我给标记了下标 但是如果值的次数出现大于1 就很有问题了 所以这显然行不通了打了一下午CF(corss fire) 再打CF(codeforces) - - 脑子更不好使了因为每次我们都是把a[i] 的相邻的值删掉 然后把和覆盖给a[i] 那么不妨自己画画图体会体会 ,显然按照每次覆盖掉最小值是可以得到题目要求的最大值但
分类: 其他 发布时间: 01-24 22:09 阅读次数: 0

再也不能爆0

署训一个多月 结束了, 师兄师姐很好,署训我也学到了很多算法在此之前 特别感谢 不论是毒瘤出题人也好一转眼半个月过去了,跟上一次选拔赛没啥区别,还是爆零。呼~ 下午真的有放弃的想法了 我怎么这么菜A题写炸了 , B题一眼过去逆序对 ,但是我不会写逆序对 ,朋友都惊讶了 “你会写线段树不会写逆序对 ?” 还真不会,基本上没写过G题树形dp 抱歉我真没看出来是树形dp 我也不会树形dp全场的题单翻了一遍又一遍,就是感觉没有我可以做的 ,无奈继续写A吧
分类: 其他 发布时间: 01-24 22:09 阅读次数: 0

执行shell命令,在脚本中直接执行有结果显示,赋值给变量然后打印却没有结果?

这种问题第一反应应该是有缓冲没有刷新出来,那为啥直接执行会显示,赋值执行的时候没有呢?直接执行的时候,命令执行完成之后,强制刷新到界面赋值执行的时候,因为执行命令后结果内容比较少,导致在赋值的时候因为缓冲内容不够所以没有刷新给变量,这个时候就需要强制刷新一下定位这类问题最好的办法是:想办法让输出的数量比较大然后验证结论是否符合预期...
分类: 其他 发布时间: 01-24 22:08 阅读次数: 0

spring注入方式讲解

注入方式主要有两种(在xml文件中配置注入)一般value的为基本类型参数或者string的注入,有ref的为对象参数的注入1、setter注入如:<bean name="beanName" class="com.company.beanClass"><property name="basicValue" value="basicValue"><property name="classObject" value-ref="classObject">
分类: 其他 发布时间: 01-24 22:08 阅读次数: 0

linux终端显示中文,tomcat服务日志显示乱码(中文乱码,服务乱码,日志乱码等)

这种情况一般是你终端的编码和系统默认的编码不一致导致的解决方法:查看终端显示的编码,通过locale命令查看然后在启动tomcat的时候显示的指定启动编码,参数为-Dfile.encoding="终端编码"eg:locale显示LANG="zh_CN.UTF-8"启动的时候指定-Dfile.encoding="UTF8"即可解决问题...
分类: 其他 发布时间: 01-24 22:08 阅读次数: 0

java内存/cpu消耗过高分析一般步骤

一:top根据top命令找到消耗cpu或者内存较高的进程,记下进程号码pid二:top -H -p pidtop -H命令是查看该进程pid下面有多少个线程(tid)及哪些线程tid占用资源比较高三:jstack pid(jstack查看线程情况)使用jstack命令将当前的java进程的内存使用情况快照下来做分析(可以多几次jstack命令,因为是快照,所以变化会很快,可以结合几次的快照综合分析问题是在哪里)四:jstat --utilgc(jstat查看class compil.
分类: 其他 发布时间: 01-24 22:08 阅读次数: 0

java垃圾回收原理及方法介绍

一:java中的对象区(heap区)分为三个大区,分别是young,old和perm,如下图所示:其中young有划分为两个区,分别是eden和survivor,survivor又分为survivor1和survivor2,所以从左到右的顺序为:eden-->survivor0(s0,from)-->survivor1(s1,to)-->old-->perm二:垃圾回收分为两种,局部垃圾回收(YGC,Minor GC/Scavenge GC)和全局垃圾回收(FGC,M
分类: 其他 发布时间: 01-24 22:07 阅读次数: 0

gson解析字符串中带引号

JsonObject ob = new JsonObject()首先我们根据ob.get("str")函数取出str对应的值,此时返回的对象为JsonElement然后我们根据JsonElement将value转化为对应的类型,比喻我们这里需要将value转化为字符串,这时候有两种方式:1、jsonElement.toString(),这时候会将value转化成对应的字符串,但是此时的字符串的值为value="str"2、jsonElement.getAsString(),此时字符串的值为v
分类: 其他 发布时间: 01-24 22:07 阅读次数: 0

SLF4J: Class path contains multiple SLF4J bindings.Detected both log4j-over-slf4j.jar AND slf4j-log4

java的日志系统比较复杂,因为经常引用各种jar包,各种jar包中就可能包含各种各样的log组件,有时候这些组件之间相互冲突,但是没有明显的error报错,大家没注意到的时候,就会出现有些日志没有正常打印而大家也不知道问题在哪里,这里将常见的两种隐藏风险在这里总结一下一:SLF4J: Class path contains multiple SLF4J bindings报错如下所示:SLF4J:ClasspathcontainsmultipleSLF4Jbindings.SLF4...
分类: 其他 发布时间: 01-24 22:07 阅读次数: 0

数字证书原理详细介绍

证书:就是为了证明自己身份的东西,所以证书要提供给需要校验我们身份的人;一般情况下,客户端需要校验服务端有没有被人伪造,所以客户端需要安装对应的服务端的证书;证书的实质内容就是一把公钥这里面主要有三部分:证书签发中心CA证书申请方Server证书使用方Client正常情况下,客户端和服务端直接交互就可以了,但是这里有个问题,如果有第三方伪造成服务端的话就存在风险,因此客户端需要认证服务端的身份然后进行后续通讯,仅靠两方进行身份认证是不够的,这里需要引进权威的第三方即证书签发中..
分类: 其他 发布时间: 01-24 22:07 阅读次数: 0

springboot配置证书

java证书分为两种,一种是jks编码的,一种是pkcs编码的
分类: 其他 发布时间: 01-24 22:06 阅读次数: 0

configuration entry ‘descriptors‘ with value ‘assembly of type java.lang.String to property of type

使用assembly打包的时候,错误内容为:Failedtoexecutegoalorg.apache.maven.plugins:maven-assembly-plugin:2.2-beta-5:single(default)onprojectdpm.proxy:Unabletoparseconfigurationofmojoorg.apache.maven.plugins:maven-assembly-plugin:2.2-beta-5:singleforparamet...
分类: 其他 发布时间: 01-24 22:06 阅读次数: 0

intellij idea离线安装和配置tomcat插件,启动tomcat服务

我们使用到的tomcat是Smart Tomcat首先是下载离线版本,地址如下:https://plugins.jetbrains.com/plugin/9492-smart-tomcat/versions下载完成之后:File-setting-plugins选择右上角installed后面的设置按钮会出现install plugin from disk,选择下载下载下来的smart tomcat插件的zip包即可至此离线插件安装好如需要配置tomcat服务:在setting-.
分类: 其他 发布时间: 01-24 22:06 阅读次数: 0

gradle及ant;groovy及kotlin;ivy及maven学习

gradle:可以简单理解为跟maven一样的项目管理工具groovy:一种类java语言
分类: 其他 发布时间: 01-24 22:06 阅读次数: 0

[JAVA学习系列-新概念]命令式、响应式、声明式、函数式编程;同步异步阻塞费阻塞;ssm、ssh

命令式编程:定义处理事情的逻辑+实现处理事情的方法响应式编程:异步编程范式,对观察者模式的拓展声明式编程:定义处理事情的逻辑框架函数式编程:定义处理事情的逻辑+通过函数实现基本功能...
分类: 其他 发布时间: 01-24 22:05 阅读次数: 0