#软件开发笔面经#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配图神器#

太过分了，浪费别人时间#春招#

#软件开发笔面经#选择题20道：智力题、ACID、HTTP状态码、进程线程、动态规划、01背包等等。系统设计题1道核桃编程准备在下周六晚上七点举办一场线上编程大赛，活动非常火热，报名人数远超预期。作为本次编程大赛活动的研发负责人，你会从哪些角度去设计相关技术系统保障活动的顺利开展？（deepseek老师试后回答）首先，得想想线上活动可能遇到哪些技术问题。比如，高并发访问，服务器负载，网络延迟，还有报名系统的稳定性，比赛过程中的实时判题系统，防止作弊，用户体验等等。首先，报名人数很多，可能需要考虑报名系统的扩展性。传统的关系型数据库可能在大量并发写入时遇到瓶颈，可能需要用分布式数据库或者分库分表。另外，报名的时候可能会有很多用户同时访问，前端需要做好负载均衡，CDN加速静态资源，减少服务器压力。然后是比赛当天的系统。线上编程大赛通常需要实时的代码提交和评判，这时候需要一个高效的判题系统。判题系统需要快速处理大量提交的代码，可能需要用队列来管理任务，比如RabbitMQ或者Kafka，把提交的代码放入队列，然后有多个判题机从队列中取任务处理。同时，判题机的资源要足够，可能需要动态扩展，比如用云服务的自动伸缩组，根据负载自动增加或减少判题实例。网络方面，要确保全球不同地区的用户都能低延迟访问，可能需要部署多个地区的服务器，或者使用全球加速的CDN。另外，DDoS攻击防护也很重要，特别是大型活动容易成为攻击目标，需要有防火墙、流量清洗等服务。安全性方面，用户的代码提交需要防止作弊，比如代码相似度检测，限制剪贴板操作，或者监控用户行为异常。另外，用户数据要加密传输，防止泄露。用户体验方面，比赛平台需要界面友好，代码编辑器要支持语法高亮、自动补全等功能。实时排名更新，可能需要WebSocket来实现实时通信，确保用户能看到最新的排名情况。监控和容灾也是关键。系统需要有实时监控，比如Prometheus+Grafana监控服务器状态、数据库性能、判题队列长度等。出现问题能快速切换备用系统，数据库要有主从复制，多区域备份，防止数据丢失。还有测试环节，压力测试是必须的，模拟高并发情况，看看系统瓶颈在哪里，提前优化。比如用JMeter或者LoadRunner模拟大量用户同时报名、提交代码，观察系统的响应时间和稳定性。另外，团队协作方面，可能需要多个团队合作，比如前端、后端、运维、安全等，需要有良好的协调和应急预案，比如遇到突发情况如何快速响应，有备用的服务器或者服务可以切换。总之，需要从系统架构的高可用、可扩展，网络优化，安全防护，用户体验，监控告警，压力测试等多个方面综合考虑，才能确保活动顺利。

#软件开发笔面经#  时长60分钟。单选题5道20，出栈顺序，饥饿调度，回归测试的目的等等。。。多选题5道20分。死锁条件，ACID。。。编程题两道60分。第一题括号匹配。LeetCode有原题。AC。第二题判断两个字符串相等，数字+字母。72%发现是Stringbuider容量满了，但剩余时间来不及改。

#神州信息求职汇总# #软件开发笔面经# 选择题70分好像。编程两道，一道数学，一道DP第一题，将一个数字的偶数变为0，奇数变为1。第二题，有n个桌子，每个桌子可以容纳若干人。有m组客人，每组有若干个人，每组可以带来若干收益。每组客人不跟其他组拼桌。求最大收益。

#软件开发笔面经# 2个半小时20道选择40分。5道多选10分。2道编程50分。第一题：有n种水果，每种水果有若干个，把水果分给m个人。每个人只能有一种水果，但每个人的水果数量要一样。求每个人能分到最多多少水果。第二题：有n个小朋友，m个糖果。每个小朋友想吃若干个糖果。小朋友之间有一些人是好朋友，他们约定，要么大家都吃到想吃的糖果，要么大家都不吃糖果。请求出能吃到糖果的最大人数。两道题都没做出来，必挂呜呜。后面想明白思路。第一题：二分查找出最大水果数。从0开始，不超过最多的那种水果的数量，假设为num。如果每类水果的数量÷num，即每类水果能满足的人数，累加的和大于总人数的话，则为可行解。通过二分查找找到最大的可行解。原题可能是LeetCode1231，我没会员看不到原题，不确定。第二题：并查集+背包问题。用并查集解出连通分量朋友圈，计算每个朋友圈的糖果数量，和人头数。分别类别作背包问题中的重量和价值，解出这个背包问题的最大价值。

上个月投的，这个月快结束了还在初筛😭慕名已久，给我点儿机会吧

编程题 0.95   0    0.95 ，有机会进面吗？没机会的话我就去看其他的了😭

1. 选择题20道40分包括计网、Linux、Java基础、快排、二叉树、堆栈、Java程序输出、软件设计理念2. 多选题若干道若干分同3. 简答题若干道若干分同4. 编程题一道10分最长斐波那契数列 LeetCode093

上个月投的现在还在初筛😭24往届珍惜每个机会，卑微求看

#软件开发笔面经# 攒人品选择题60分20道题1. 忘了2. 进程与线程3. 接收窗口为0时，发送方的处理方式4. HTTP2的特性5. TCP超时重传6. epoll ET模式 非阻塞IO的原因7. 内核参与的通信方式8. 原子操作9. 零拷贝10. 布隆过滤11. 一致性哈希12. MySQL间隙锁13. AOF重写14. B+树索引失效15. Raft共识16. kafka ISR17. docker 跨主机通信18. 分布式锁19. 微服务熔断20. 分布式事务常见的实现方案应用题20分两道题：做过的项目和对AIGC的了解编程题20分两道题：1. 原地置换奇偶数，顺序不变（O(1)空间复杂度写完发现思路错了，心态爆炸，还不如写O(N)）https://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b?tpId=13&tqId=11166&ru=/exam/oj2. 连续K天登录

给点儿机会吧，我愿以酷酷刷题为代价

发面积攒人品。先说明：每道题都是结合场景的，花了好长时间理解题意，以下是我从题意中理解的具体问题，仅凭记忆和草稿纸写出来的。因此可能我理解错题意或记错数据，仅作参考。1. 输出五元线性表达式2. 有n个点，两两之间连线作为路径，一条线段作为墙。输出不穿过墙的路径数量。3. 起点为(0，0)，有v个点，有e条路径，求从起点开始经过v个点的最小字典序路线方案。满足不重复走过的路径，如果必须有重复，也要求最小字典序。输入：V=4, e =40 10 21 32 3输出：0 1 3 24. 有n个点，每个点以自己为坐标原点指定了一个象限和辐射范围。求n个点组成的最小字典序，满足前一个点不在后一个点的辐射范围内。输入：3 3 0 1 11 1 4 20 0 1 2输出：YES132输入：33 0 1 21 1 4 43 0 3 5输出：NO碎碎念：花了好久练习DP，结果一题没考（落泪）笔试环境不提供调试器，调试得靠本地IDE。测试运行一次只能运行一组测试数据。#软件开发笔面经#