05-15 23:33 已编辑 北京理工大学 计算机类
关注
5.15中行软件中心编程测评
1.两个字符串，将相同的替换为*，hashmap
2.链表，第二个元素复制到尾部，删除前三个元素；长度小于三时返回链表。一次遍历，注意链表边界条件。
3.给出字符串包含数字，可能有-号；要求输出最小数
如：0345，输出3045。分正负两种情况讨论即可，用sort排序。
4.给一个字符串，包含+-和数字，从第一个字符开始，找出最长的正确算式。一次遍历，记录前一个符号，分情况讨论，重点是讨论0的各种特殊情况。
共用时1h，ak #中行机试#
2.链表，第二个元素复制到尾部，删除前三个元素；长度小于三时返回链表。一次遍历，注意链表边界条件。
3.给出字符串包含数字，可能有-号；要求输出最小数
如：0345，输出3045。分正负两种情况讨论即可，用sort排序。
4.给一个字符串，包含+-和数字，从第一个字符开始，找出最长的正确算式。一次遍历，记录前一个符号，分情况讨论，重点是讨论0的各种特殊情况。
共用时1h，ak #中行机试#
全部评论
牛客6577262号
门头沟学院 电子信息类
同一小时ak。第二题可以把链表里所有节点扔进deque偷鸡，操作容器api比动指针容易很多。根据题目要求最后最多剩两个节点，拼起来就好。第三题可以使用map统计0-9各有多少个，然后根据正负分类从小到大/从大到小拼接就行了，注意处理一下最高位非0，这样复杂度是线性的。当然数据范围好像很小，怎么都能过。最后一题我是构造了一个状态机解的
送花
回复
分享
相关推荐
点赞 评论 收藏
转发
投递中国银行等公司7个岗位
高德一面17人在聊
查看19道真题和解析 点赞 评论 收藏
转发