专栏介绍
本专栏将逐步收集历年华为校招算法真题
专栏权益
每篇博客都包含：
- 算法考点解析（文字+画图）
- 算法源码（支持 Java / JS / Python）
每晚9:00 ~ 11:00 在线答疑
真题目录
| 时间 | 题目 | 考点 or 实现 |
| 2022.11.27 |
查看全文
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.dgrt.cn/a/1583401.html
如若内容造成侵权/违法违规/事实不符，请联系一条长河网进行投诉反馈，一经查实，立即删除！
相关文章：
华为校招机试真题目录
专栏介绍 本专栏将逐步收集历年华为校招算法真题 专栏权益 每篇博客都包含： 算法考点解析（文字+画图）算法源码（支持 Java / JS / Python）每晚9:00 ~ 11:00 在线答疑 真题目录 时间题目考点 or 实现2022.11.27…
编程日记2023/3/5 20:41:03
DEV C++环境的设置
还是刚开始学C语言的时候用过这个编译器，由于报考的PAT考场里没有VS可用，于是又把DEV下了回来，学了一下环境的设置。
语言设置
在“Tools->Environment Option->Language”中即可设置语言。
设置C11标准
在“编译选项-代码生成”中……
编程日记2023/3/5 20:41:03
转义字符\b
之前上C语言课的时候一直以为\b就相当于键盘上的Backspace，但是最近做题发现并不是。实际上它是将后面的字符前移，当后面没有字符的时候，\b起不到退格的效果。 1.\b后面有字符
#include<cstdio>
int main(){printf("abc\bab"……
编程日记2023/3/5 20:41:03
1034. Head of a Gang (30)-PAT甲级真题
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624
分析
注意事项
（1）通话记录中可能有通话双方相同的记录，只是方向不同而已。 （2）可以在输入时就统计好每个点……
编程日记2023/3/5 20:41:02
1076 Forwards on Weibo (30分)
#include<iostream>
#include<queue>
#include<vector>
using namespace std;
const int maxv 1005;
int n, L;
struct node {int id;int level;
};
vector<node> Adj[maxv];
void BFS(int id) {bool inq[maxv] { false }; //放在函数体里面或者作为……
编程日记2023/3/5 20:41:01
1021 Deepest Root (25分)
我是用邻接表和BFS做的，我看到很多人都是用DFS做的。不管了，抓到猫就是好猫。 这题主要是考察模板，只不过这个题需要解决如何判断它能不能转换成一棵树（即是不是连通的），并输出连通分量的个数。也是想了一下……
编程日记2023/3/5 20:41:01
1007 Maximum Subsequence Sum (25分)
这题直接用了暴力法，也还好，不会超时，当然要注意如果第一个值为负值就跳出循环。 这里一开始将maxs设为0，导致有一个测试点无法通过，是由于若序列中最大的数为0，没有正数，那么靠sum>maxs找不……
编程日记2023/3/5 20:41:00
PAT算法题大整数运算之string加减法实现
PAT中常考的大整数运算一般是加减法，乘除法少有考察。《算法笔记》上用的结构体实现，这里选用STL中的string容器实现，代码如下： 注：题目中可能会给出两个大整数的长度或者大小关系等条件，那么又可以根据情况……
编程日记2023/3/5 20:40:57
1041 Be Unique (20分)/hash table/unordered_map
题目链接
分析
是一个比较简单的哈希表的题目，可是拿到这个题我想到了用映射表map，鉴于需要保留输入时的顺序，我以为unordered_map会按照输入顺序存放，于是使用了unordered_map。
#include<iostream>
#include<unorde……
编程日记2023/3/5 20:40:55
1043 Is It a Binary Search Tree (25分)/PAT二叉搜索树
题目描述 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys less than the nodes key.The right subtree of a node contains only nodes with keys great……
编程日记2023/3/5 20:40:54
Spring @AliasFor 的三种用法，亲测可用，包含测试代码
查看Spring中的AliasFor的文档，英文描述如下：
Usage ScenariosExplicit aliases within an annotation: within a single annotation, AliasFor can be declared on a pair of attributes to signal that they are interchangeable aliases for each ot……
编程日记2023/4/16 14:55:42
java synchronized wait notify的使用场景及解决的问题
首先请考虑这样的场景： 你用饿了么点了份外卖，然后你是希望外卖到了的时候外卖小哥主动打电话给你，还是你不停的打电话问外卖小哥有没有送到呢？
分析一下这两种情况：
一：外卖小哥主动打电话通知你外卖到了……
编程日记2023/4/16 14:55:42
从单机应用到分布式应用，CAP理论
随着各个公司的业务量增大、业务复杂度增加和并发量要求，以前的单机应用完全不能再继续支撑（可以通过提升级服务器配置来提高并发量，但是这往往需要巨额资金而且没有解决全部问题），分布式微服务应运而生。
所谓的分布……
编程日记2023/4/16 14:55:41
查看sun.nio包的源码，提供openjdk的src.zip下载
openjdk-1.8 src.zip下载地址
查看sun.nio相关的包时没有源代码，用idea查看是从.class文件里反编译的，看的不舒服，自己从linux中安装openjdk后把src.zip拿下来的，自己备用及给有需要者。…
编程日记2023/4/16 14:55:41
shell ${!var}的意思 ${!}
${!var}是指取变量时变量名从var中动态得到，而不是直接的字面量var。var可以是其它合法的变量名，如${!aaa}、${!bbb} 示例：
f1() {
local var"$1"
echo "${!var}"
}f1 1 –结果 1，相当于echo "${1}&qu……
编程日记2023/4/16 14:55:40
unicode、utf-8、utf-16、java char的个人理解
参考文章：彻底弄懂 Unicode 编码
1.什么是unicode unicode是美国为了统一世界语言编码问题，把第一个字符用一个数字来代替， 比如指定10进制数值：25105，是对应字符"我"
2.unicode到底有多少个字符、什么是B……
编程日记2023/4/16 14:55:40
javaagent,idea中对javaagent的运用
如上图所示，平时我们在IDEA中随便写一个类，写上一个测试方法，然后点那个三角符号就会成功运行，如下图： 并且点击那个红色正方形按钮程序就会停止，这是怎么实现的呢？
经查看，程序运行……
编程日记2023/4/16 14:55:39
记一次利用tomcat manager部署war包失败并解决的经历
tomcat安装好后，默认是附带了一个Tomcat Web Application Manager,可以在上面方便的进行部署等操作，我想直接通过war file to depliy功能直接上传我的war包部署到tomcat中，如下图： 我的war文件位于：E:\tomcatwars\serv……
编程日记2023/4/16 14:55:39
centos 8 安装glibc-static、cannot find -lc 解决办法
在学习csapp（深入理解计算机系统）的讲链接的内容时，有一段需要gcc静态链接编译程序，但是一直报错：/usr/bin/ld: cannot find -lc，经网上查找后发现需要安装glibc-static，用命令yum install glib……
编程日记2023/4/16 14:55:38
redis保存二进制数据、redis保存图片、redis保存文件
首先说明：redis只能保存字符串、redis只能保存字符串、redis只能保存字符串
redis服务器与客户端用的交互协议非常简单，如：
set key aaa
用telnet直接输入命令截图： 即redis与redis客户端的通讯是非常简单的，仅仅用……
编程日记2023/4/16 14:55:38