深信服笔试

   选择题70分好像。编程两道，一道数学，一道DP第一题，将一个数字的偶数变为0，奇数变为1。第二题，有n个桌子，每个桌子可以容纳若干人。有m组客人，每组有若干个人，每组可以带来若干收益。每组客人不跟其他组拼桌。求最大收益。

算法题很简单但是一直没法全过不知道为什么

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 会做但来不及做。输入的矩阵好难处理。

咋还有笔试，秋招hr完不都把我挂了吗 😅😅😅