深信服笔试

#软件开发笔面经#
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. 栈 AC
2. 编辑距离 AC
3. 并查集 AC
4. 图BFS 会做但来不及做。输入的矩阵好难处理。
#牛客AI配图神器#