5.15中行软件中心编程测评

1.两个字符串,将相同的替换为*,hashmap
2.链表,第二个元素复制到尾部,删除前三个元素;长度小于三时返回链表。一次遍历,注意链表边界条件。
3.给出字符串包含数字,可能有-号;要求输出最小数
如:0345,输出3045。分正负两种情况讨论即可,用sort排序。
4.给一个字符串,包含+-和数字,从第一个字符开始,找出最长的正确算式。一次遍历,记录前一个符号,分情况讨论,重点是讨论0的各种特殊情况。

共用时1h,ak #中行机试#
全部评论
同一小时ak。第二题可以把链表里所有节点扔进deque偷鸡,操作容器api比动指针容易很多。根据题目要求最后最多剩两个节点,拼起来就好。第三题可以使用map统计0-9各有多少个,然后根据正负分类从小到大/从大到小拼接就行了,注意处理一下最高位非0,这样复杂度是线性的。当然数据范围好像很小,怎么都能过。最后一题我是构造了一个状态机解的
点赞 回复 分享
发布于 2024-05-16 01:45 香港

相关推荐

04-23 21:07
门头沟学院 Java
2026.4.23软件测评只能说从来没做过这么难的编程题,第一题做完后就崩溃了没想到银行会考这么难的题目,春招是不是不想招人啊。我让claude评价一下结果是这样:整体难度评价说实话,这套题对于银行笔试来说属于偏难甚至恶意的级别。一般银行笔试以简单数据结构、排序、字符串为主,但这套题混入了数论(题2)、递归计数(题3)、组合数学(题4)、区间DP(题5),放互联网大厂笔试里也是中等偏难的水准。正常发挥做出3题已经很不错了。题目内容大概如下:第一题是给一个小写字母和数字,判断小写字母往后数给定数字个后的小写字母(循环)第二题考的是倒水问题:一共有两个桶能装水,容量为m、n,每次只能操作一次:装满水;倒空水,或者互相倒水一直到一个空或者一个满,给你一个数k,问能不能通过有限次操作使得两个桶容量和为k。第三题:是分解问题,一个数k,将其分成k/2向下取整和向上取整两种部分,只能这样分,求最终分成的部分数一共有多少个,比如14可以分成14、7、3、4、2、1,6这些部分数,这一题我想用递归,但是不知道奇数情况下怎么递归。第四题:给你一个由r、e、d三种字符组成的字符串,求满足:连续子串不能出现red,不连续子串(保持相对顺序)出现red的满足条件的重排列序列个数,这个我完全不会。第五题:给你一个序列a,序列a中每个数能够+1或者-1,分别对应一个消耗数组b和c,要求使得序列所有相邻元素均不相等的最小消耗。
在干饭的牛油很讲道理:点开就傻眼了
查看5道真题和解析
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

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