收到主管面通过信息，但还没正式签约，发出来给大家参考。 本人双非通信本硕。上午技术面，下午主管面，面试官人都很nice，之前还担心会尴尬。 技术面：40分钟 直接介绍项目，没有自我介绍 针对项目细节，算法，实现问了很多，要求手画项目架构框图，算法流程图 问主力语言，答C++，问C++特性 用主力语言做一道简单编程题，难度就是leetcode简单题 反问，问了一下通信算法应该具备的知识框架。面试官回答的很仔细...

解法：DFS+栈+SETDFS用于找所有可能的情况，栈用于模拟火车进出，set用于保存结果并自动排序。在DFS中的每一步只有两种可能：①火车出站，即从栈顶弹出一个，保存在输出数组中②新火车进站，从输入列表中取一个火车压入栈，因此需要一个index来指示当前取到第几个火车了 DFS终止条件为当前输出数组的size等于n，随即将输出数组保存在set中并return。具体实现如下 #include <iostream> #include <stack> #include <vector> #include <set> using namespace s...

思路：1、三个字符串分别保存掩码与两个IP地址 cin >> mask >> A >> B2、构造函数判断掩码和IP是否合法，并将其转换为32位二进制保存在unsigned类型中。 IP地址判断： ①是否是四段 ②是否超出范围0~255 ③是否为空 掩码判断： ①首先要是合法IP地址 ②不能全为0或全为1 ③前N位需要为连续的1 unsigned val, ipa, ipb； judegmask(val, mask) && jud...

新人报道！来牛客的第一天～