深信服笔试

#软件开发笔面经#
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配图神器#
全部评论
同a3题,最好一个输入麻烦懒得处理了
1 回复 分享
发布于 04-08 01:35 山西
楼主好强
点赞 回复 分享
发布于 04-07 23:54 陕西

相关推荐

07-11 15:12
门头沟学院 Java
别人在上班,我就在工位上看看视频啥的,这正常吗?
程序员小白条:实习就是摸鱼,只是公司指标,把你进来了,可能那时候客户很多,但等你进来的时候,已经是淡季了,根本没多少需求,或者说根本不适合实习生去完成,因此你就每天干坐着就行,可能1,2个月都没需求
实习生的蛐蛐区
点赞 评论 收藏
分享
水墨不写bug:疑似没有上过大学
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务