经纬恒润 润科通用硬件笔试

1月还有很多HC!!!!java笔试题目：用 Python 实现一个函数，用于计算斐波那契数列的第 n 项。以下 Java 代码片段是否存在问题？如果有，请指出并改正。简述 C++ 中指针和引用的区别。实现一个二叉树的中序遍历算法，可使用递归或非递归方式。对于一个无序整数数组，使用快速排序算法对其进行排序，并分析该算法的时间复杂度和空间复杂度。设计一个算法，判断一个字符串是否为回文串，要求时间复杂度尽可能低。简述 TCP 三次握手和四次挥手的过程，并说明为什么连接建立是三次握手，而连接释放是四次挥手。一台主机的 IP 地址为 192.168.1.100，子网掩码为 255.255.255.0，...

本人本科末9，今年大三。大一大二一直玩，什么都没学到，在大学混日子混了两年，每天不是在打农就是在steam。大三开学时一个和自己玩的好的同学去实习了，才发现自己白白浪费了两年的时间，如果真不冲一下就真去京东，阿里，美团送外卖了今年9月份开始学Java，一开始一直跟着黑马视频看，后面发现看视频效率太低了，时间根本不够，就开始主要看文档和看书了。这几个月一直在学，真的尽力了，希望暑期前能找一份好点的实习。我简历上面的项目大多没有指标，但是实际上我是真没多少时间去做项目，我基本主要是动手只做了外卖和天机，黑马点评和12306我都是只是看了项目。主要是自己的时间真的不多，但是这样子自己的代码能力确实比较差。而且自己也没有做过实际的工程，我顶多用jmeter测试一下接口tps啥的，比如使用Redis管道提升了一点性能，减少Redis交互，这种值得写上去吗？需不需要具体到某些数字求求各位佬给一些建议，看看简历怎么优化？项目介绍是不是不够详细？没有具体到业务方面。项目会不会提到大致实现原理导致面试官一看简历就知道怎么实现就没有问的欲望？专业技能一些字段是不是要加粗，是不是写太啰嗦了？有没有必要压缩内容变成一页？两页的话是不是都要把两页填地满满的。

题干解析 剥离题设背景即：给出一个图的邻接矩阵，求这个图有多少个联通分量 算法思路 本题是有关并查集的典型应用。同时我们注意到，我们在构建图时，任意增添一条从一个联通分量去往另一个联通分量的边都会导致两个联通分量合并为一个，因此总联通分量减少一个，初始无边的图联通分量为点的个数。同时并查集数据结构又十分便于我们进行是否在同一个联通分量的判断。 实现代码 class L547 { class UnionFind { vector<int> parent; public: explicit UnionFind(const int n) : parent(n) { for (int i ...