摘要：
大概一个小时左右，两道题。面试官很nice和蔼的，说大概三天内会有反馈，现在有三个候选人，我和另外一个表现差不多他们还要再讨论一下，我觉得我肯定挂了因为有一题没写出来。最后反问，我问可不可以再给一道题写一下，面试官说难的耗时久一点简单的就直接给秒了，于是就进入反问环节了。然后我反问俩问题就结束了，关 阅读全文
摘要：
##题意 给出n，表示有n个城市 然后给出m，接下去给出m条道路，每条路给出x、y、z，表示x到y是一条双向边，权值为z 接下去给出r，然后给出r条被摧毁的道路，每条路给出x、y，表示x到y这条双向边被摧毁了 最后给出s和t，表示起点城市和终点城市 问我们现在要从s到t，最少需要修建路的长度是多少。 阅读全文
摘要：
头文件 map：#include<map> unordered_map：#include<unordered_map> 底层实现 <map>：内部是红黑树。所以对map进行遍历，结果会根据 key 值进行自动排序，且为 升序 。 补充：红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树。 < 阅读全文
摘要：
正好准备面试，顺便复习一下指针和引用，这俩在比赛中用的比较少。 简单来说，引用符号是 & ，变量前加了这个符号，可以在我们修改形参的时候同时改变实参的值。因为一般的话，实参传值之后，实参是实参，形参是形参，除非做了return等操作。 ##引用用法 #include <iostream> using 阅读全文
摘要：
##题意 输出任意一个重复的数字即可，map判断就行。 ##注意 关于调用C++ public、protected、private中的方法的写法：https://blog.csdn.net/gxgalaxy/article/details/81259083 ##提交AC代码写法 注意：需要 retu 阅读全文