蔚来，一志愿简历挂

#牛客在线求职答疑中心#1.假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）                   N1        7        A                  N2        2        C                  N6        8        F                  N8        4        E                  N9        4        F现在B收到从C发来的路由信息（这两列分别表示“目的网络”“距离”）：                  N2        4                  N3        8                  N6        4                  N8        3                  N9        5试求出路由器B更新后的路由表（详细说明每一个步骤）。

冰川网络 一面30min 1.自我介绍 2.项目 很细 3.线程池 4.池的作用是什么 5.线程池+epoll模型主要能解决什么样的问题 为什么 6.epoll为什么能监听那么多 7.tcp四次挥手 8.stl容器 关联式序列式 9.vector list区别 vector扩容机制 10.描述一下你所了解的map  map和哈希map区别 11.对加班的看法 12.给一个数组，在数组里取十个不重复的随机数 13.介绍部门 14.反问环节问了技术栈，面试官说主要是成熟项目做玩法的，c++用的不是特别多，需要学习lua脚本可能还涉及u3d ...

1.242有效的字母异位词：由于字母个数有限，因此可以把字符映射到数组（record）也就是哈希表的索引下标上来计算各个字母出现的次数。遍历第一个字符串，在数组相应位置++，然后再遍历第二个字符串，在相应位置--。最后检查record数组所有元素是否都为0，不是的话，说明它们不是字母异位词。2.349两个数组的交集：输出结果是去重的，因此可以使用哈希表的unordered_set自动处理重复元素。首先，定义了unordered_set<int> 类型的变量 result_set，用于存储交集的结果，然后将数组1转换为unordered_set类型，再遍历数组2查找交集，最后将结果转换为向量并返回。3.202快乐数：使用unordered_set来判断sum是否重复出现，如果重复出现则说明进入了无限循环，就不是快乐数。4.1两数之和：使用map的 key value结构来存放，key来存元素，value来存下标。

看了真题，简直是个字都难！一小时的行测，根本没有送分题，每道题都是极限挑战。测评分为三部分：数量关系20题、判断推理17题和言语理解10题，题量大、时间短，题干还特别长，根本来不及看，脑袋都快炸了！