9.16深信服笔试

15道选择
4道编程
1.并查集，判断两个点是否在同一个连通变量里面
2. n个球，每个球有重量和价值，给一个最大重量k，求在这个限制下，能获得的最大价值，每个球只能被选一次
3. 走迷宫m*n，每个位置有三种状态，-1表示有障碍，0表示无金币，其他数值表示金币数，捡金币，求金币最大数，有一次机会把障碍移除（-1变为0）
4.数组长度n ，选k个（子序列），这k个顺序不能变，切成两半，选长的，求这段长的的最小值

全部评论

推荐最新楼层

筱伞不是伞！

华中科技大学

第四道题咋做呀

点赞回复分享

发布于 2023-09-23 19:47 台湾

今天 12:04

门头沟学院 Java

PDD好主动呀

现在是很缺人吗

点赞评论收藏

07-21 09:33

门头沟学院客户端其它

再强调一遍！秋招不要装逼

直接上结论：不懂装懂 == 装逼相信26届的小伙伴们都在如火如荼的准备即将到来的秋招，给各位同学提个醒，面试的时候，如果面试官问你的问题，你确实没学过，那么就不要瞎扯犊子，你不会天真的认为面试官他不知道这个东西，等你给他科普吧。如果不信邪硬要尝试就会发生以下情况。------------------------------面试官：“我看你简历上说‘熟悉分布式系统’”，那我问你个相关问题吧，假设一个网络特别慢（一条消息可能几分钟才到），里面还有几个故意搞破坏的节点。你怎么设计一个协议，让整个系统还能正常达成一致？既要保证安全（别达成错误结果），又要保证活性能推进（别卡死）？不听劝的你：临时把脑子...

人快好乐家：所以这个题有什么好的解决方案吗？对于慢网络，像raft这样的协议并不把时间看成连续的，而是分成一个个term，如果消息晚到了但是term过期了就直接丢掉，而且消息本身有额外的幂等性保证，比如appendentries要用previndex，prevterm这种唯一定位的标志。第二个问题据我所知raft和paxos都是非拜占庭的，问了问chat说有什么pbft算法