同程旅行Golang开发一面

并查集功能：1、寻找根节点，函数：find(int u)，判断这个节点的祖先节点是哪个2、将两个节点接入到同一个集合，函数：join(int u, int v)，将两个节点连在同一个根节点上3、判断两个节点是否在同一个集合，函数：isSame(int u, int v)，就是判断两个节点是不是同一个根节点代码模板：int n = 1005; // n根据题目中节点数量而定，一般比节点数量大一点就好vector father = vector (n, 0); // C++里的一种数组结构// 并查集初始化void init() {    for (int i = 0; i         father[i] = i;    }}// 并查集里寻根的过程int find(int u) {    return u == father[u] ? u : father[u] = find(father[u]); // 路径压缩}// 判断 u 和 v是否找到同一个根bool isSame(int u, int v) {    u = find(u);    v = find(v);    return u == v;}// 将v->u 这条边加入并查集void join(int u, int v) {    u = find(u); // 寻找u的根    v = find(v); // 寻找v的根    // 如果发现根相同，则说明在一个集合，不用两个节点相连直接返回    if (u == v) return ;     father[v] = u;}今天得开始写毕业论文了，先把框架整理好！最近学了workflow作为客户端和服务端（http服务器和静态资源管理服务器），开始学wfrest包装的workflow作为HTTP服务器，主要是减少了url提取查询参数，方法，路径这些复杂的字符串切割操作，简化了workflow服务端的使用。

暂时备战找实习双非院校，acm退役转go，然后还搞过java，人工智能。现在准备学习go微服务学习以及相关中间件的学习。想找到热爱学习的伙伴，互相学习，共同进步。

一、个人感受秋招这段时间以来，明显能感觉到25届没有24届情况好。有的大佬手握多个大厂offer，更多的是一些1offer或者0offer的同学。虽然很多公司号称多少多少hc，但实际体验下来并不是这样。游戏开发hc少，大佬又多，会比较卷。从总体上来说，大厂的面试更加看重基础的广度和深度，包括C++，408相关，图形学，渲染管线，甚至是某些效果的实现。也会包含一些常见的场景题，也遇到过直接拿现有游戏的某个功能来作为考题。个人感觉如果想进中大厂做游戏客户端程序，首先要了解整个游戏有哪些常用技术也就是了解框架，这一部分可以看书或者看games104，其次需要对某一个或多个方向比较深入，比如ui，3C...