2024-05-15 23:33 已编辑 北京理工大学 Java
关注
5.15中行软件中心编程测评
1.两个字符串，将相同的替换为*，hashmap
2.链表，第二个元素复制到尾部，删除前三个元素；长度小于三时返回链表。一次遍历，注意链表边界条件。
3.给出字符串包含数字，可能有-号；要求输出最小数
如：0345，输出3045。分正负两种情况讨论即可，用sort排序。
4.给一个字符串，包含+-和数字，从第一个字符开始，找出最长的正确算式。一次遍历，记录前一个符号，分情况讨论，重点是讨论0的各种特殊情况。
共用时1h，ak #中行机试#
2.链表，第二个元素复制到尾部，删除前三个元素；长度小于三时返回链表。一次遍历，注意链表边界条件。
3.给出字符串包含数字，可能有-号；要求输出最小数
如：0345，输出3045。分正负两种情况讨论即可，用sort排序。
4.给一个字符串，包含+-和数字，从第一个字符开始，找出最长的正确算式。一次遍历，记录前一个符号，分情况讨论，重点是讨论0的各种特殊情况。
共用时1h，ak #中行机试#
全部评论
牛客6577262号
门头沟学院 Java
同一小时ak。第二题可以把链表里所有节点扔进deque偷鸡，操作容器api比动指针容易很多。根据题目要求最后最多剩两个节点，拼起来就好。第三题可以使用map统计0-9各有多少个，然后根据正负分类从小到大/从大到小拼接就行了，注意处理一下最高位非0，这样复杂度是线性的。当然数据范围好像很小，怎么都能过。最后一题我是构造了一个状态机解的
相关推荐
06-17 11:32
华中师范大学 软件测试 
一笑而过2222：边：边界值分析法（处理输入边界）
类：等价类划分法（划分有效 / 无效输入）
定：判定表法（多条件组合的逻辑判定）
因：因果图法（分析输入输出的因果关系）
迁：状态迁移法（覆盖系统状态转换路径）
场：场景法（模拟端到端业务流程）
正：正交试验法（多因素组合的测试优化）
错：错误推测法（基于经验推测潜在漏洞）
记忆逻辑链（按测试场景优先级排序）
先处理明确输入：边界值 + 等价类（边类）
再处理条件组合：判定表 + 因果图（定因）
接着处理状态与流程：状态迁移 + 场景法（迁场）
最后优化多因素与补漏：正交试验 + 错误推测（正错）
查看6道真题和解析 点赞 评论 收藏
分享
nuc_ai_aclownfish：你是我在牛客见过最美的女孩
点赞 评论 收藏
分享
06-19 18:24
门头沟学院 Java 
美团一面2249人在聊 点赞 评论 收藏
分享