郑州烟草研究院笔试

1. 自我介绍2. 项目深挖        •  一共开了几个进程？• “你用的是微服务的架构，那多模块间的通信是用的什么，具体的HTTP地址是怎么写的”○ “HTTP请求”（地址怎么写没太理解意思）• 还有几个想不起来了3. 八股文• 介绍一下网络模型○ 说了TCP/IP4层和OSI的7层，4层中每一层的作用，网络层和传输层的协议• HTTP在网络模型的那一层？○ 脑子短路了，说在传输层（实际在应用层）• TCP和UDP的区别？○ TCP是面向连接的，有可靠性和有序性，功能有拥塞控制和流量控制，UDP没有这些功能，但传输速度快• 适用的场景？○ TCP适合邮箱等数据可靠的场景、UDP适合游戏等要求速度快的场景• 如果让你设计一个聊天系统，你会采用哪个？○ 答的TCP（应该是TCP和UDP混合）• 如果用UDP会出现什么样的情况？○ 接受不到数据、乱序？• 进程和线程的区别？（实际上有七个角度可以说：资源、调度、内存、开销、通信、崩溃、场景）○ 进程包含线程，进程有自己独立的内存空间（栈、堆、数据段等）、线程只有栈空间（其实还有一个寄存器）○ 线程间通信直接在内存共享通信，进程需要通过IPC管道进行通信• 进程间如何通信？○ 说了有个共享区（是IPC的其中一个）• 数据库的数据存储结构是怎么样的○ InnoDB和mys，B+树和B树，B+树的数据存储在叶子节点、B数存储在所有节点（太片面了）• 线程池的核心参数有哪些？○ 核心线程数、最大线程数、队列、拒绝策略• 如果是B+树那查询的整个流程是什么○ 先通过根节点确定子节点，然后继续找，直到叶子节点• 为什么B+树是三层？○ 没回答上来，说的三层已经可以存储百万级的数据满足一般需求• 哈希表了解吗？请解释一个java中哈希的操作○ HashMap的put方法，先是hashCode方法、然后map中的hash、按位与、存入元素，引出哈希冲突和扩容机制，链表和红黑树的转换（低于6转回链表，超过8转成红黑树）、1.8以前是头插法、1.8以后是尾插法等等• 为什么是按位与？他是做什么的？○ 计算hash桶的位置，存入数据的依据• 方法异常的处理方法？如何优雅的处理？○ Try-catch方法• 如何在异常的时候释放资源？○ 手动释放和return 方法结束自动释放局部变量（错误，应该是try-with-resources、finally）• long类型所占的字节大小，范围是多少 ？○ 8字节、-2的63次幂到正的-1（这里我答错了）• 其他的基本类型都有什么呢？○ 一共八个，byte、char、boolean、short等4. 算法：数组中求严格递增的子序列的长度• 在letcode上做过，很快就做出来了，解释代码 二分查找5. 反问• 总结：问的都了解但说的不够细致，项目经验不够多，感觉希望不大。

背景：985本硕，25届感知算法选手，秋招拿下元戎、小鹏、Momenta offer3家offer，趁着入职之前，给大家总结一波一、基础学习（建议3-6个月）1. 理论根基必啃教材：《深度学习》（花书）CV基础章节《计算机视觉：算法与应用》前5章《Multiple View Geometry in Computer Vision》（多视图几何，BEV必备）公开课：CS231n（斯坦福CV课，重点看CNN/Transformer部分）吴恩达深度学习（快速过一遍）2. 编程能力Python：熟练numpy向量化编程（面试手撕代码高频考点！）C++：至少掌握STL容器、智能指针、多线程（量产代码几乎...

14道选择42分，4道编程58分。两个小时，写不完。选择题有一些是智力题。类似于高中数学中，给一些不完全的条件，写出唯一(?)的合理结果。（从草稿纸回想的题目，不一定准确）1. 有猎人A,B,C,D,E。有猎物a,b,c,d,e。问每个猎人捕猎了哪个猎物？规则：猎人不捕猎与他同名的猎物。每个猎人都捕猎成功一个猎物。每个猎人都捕猎失败一个猎物。与猎人E捕猎失败的猎物同名的猎人 捕猎成功了猎物b。与猎人C捕猎失败的猎物同名的猎人 捕猎成功了猎物a。猎人B捕猎失败猎物e。猎人B捕猎成功猎物c。2. 有四对夫妻，其中有妻子Y,Z,M,A。有丈夫H,B,LU,LO。写出四队夫妻。规则：H的妻子与Y的丈夫跳舞。LO和A不在跳舞。(?)B在吹小号，M在弹钢琴。A和B都不在跳舞。(?)3. 有四个渔夫A,B,K,D，有四艘渔船m,s,d,h。问每个渔夫拥有哪个渔船？规则：每个渔夫只有一条船。渔夫会说错，因为渔夫只了解与他和他的船有关的事情。当渔夫的话涉及到他和他的船，渔夫一定没说错。渔夫A说：只有我的船、s、h这三艘船有无线电。渔夫B说：K拥有s和h其中一艘船。渔夫K说：h是A的。渔夫D说：他拥有s和d其中一艘船。(?)编程题：1. 栈 AC2. 编辑距离 AC3. 并查集 AC4. 图BFS 会做但来不及做。输入的矩阵好难处理。

背景山东科技软工24届，去年考研一战没上岸后选择二战，结果还是差了几分。考虑到家庭条件不允许再gap一年，3月开始找工作时才发现春招机会很少，大厂基本招满了，中小厂工资又太低。后来在知乎看到华为OD的招聘信息，就来试试，给的钱多，德科的hr很负责机考鼠鼠帮我约了机考，考前重点刷了华为OD题库和LeetCode热题100。考试时第一题是字符串反转，用StringBuilder轻松搞定。第二题是统计素数个数。第三题是二叉树路径和________________________________________综测第二天做的综测，完全按照鼠鼠给的攻略来：1. 保持人设：选"喜欢团队合作&qu...