深信服三面面经，已发offer

#软件开发笔面经#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 会做但来不及做。输入的矩阵好难处理。#牛客AI配图神器#

一面，提前10分钟进去调试设备，面试官看见就开始了，面了20分钟，没手撕代码，感觉要寄了先自我介绍，并介绍自己的项目然后问我实习经历接着就是按项目来问了，问项目遇到的问题，是怎么排查的，是调试还是通过日志。还问了哈希冲突，对channal理解，问一些通信方式tcp、udp这些，还有就是问go协程进程方面内容，还有就是go与其他语言有什么优势让你去选择go语言。还有就是go协程是怎么用的。聊了20多分钟，面试官还是很好的。

首先是问项目，问用到的算法是怎么实现的1、介绍jvm内存模型，介绍线程私有部分2、程序计数器3、为什么用redis，redis和本地缓存区别（我说guava好像线程不安全，实则安全）4、redis过期策略（过期删除策略，内存淘汰策略）5、问项目，为什么使用rabbitmq和ttl实现订单取消，redis也有过期设定，为什么不用6、数据库做了那些优化，讲讲索引优化7、索引怎么实现的8、count(*) count(1) count主键 比较执行速度三道算法1.数组中有一个奇数剩下都是偶数，怎么找到这个奇数（感觉问的很奇怪，题目应该是“只有一个数出现了奇数次，其它数出现了偶数次”）2.lru、lfu3.判断环形链表面之前也不报什么希望，面试官人很好，但是自己算法基础太差，估计挂了

1.科研项目：流程，实现了哪些模块，最有挑战的工作2.手撕：给一个router表，有两列，第一列是目标ip（可能有子网掩码），eg：192.168.2.135 或者 192.0.0.1/16第二列是next IP，eg：10.0.0.1目标：实现一个类，里面包含两个函数，.init(), .next()，init初始化这个routermap， next实现给定一个ip能返回下一跳ip3.追问：假设这个表很大，通过文件读入这个表，初始化时cpu内存不够用，怎么办？4.反问没有问任何八股，想换题也不给换，反问完就直接结束了