建信金科4.20软开笔试
20道比较杂的选择题,啥都有,然后是两道比较简单的编程题,核心代码模式。
第一道是给到一个链表,通过最少删除次数获得最多的单一元素链表,如(1,1,3,2,2)返回链表(1,1)或(2,2)。我是用了HashMap,走一轮链表扫描记录次数最多的元素为x,然后再走一轮链表扫描将不是x的节点删除。
第二题是给到一个3n长的字符串,判断是否可以有n个red交错排列组成,如“rreded”为true,“reeddr”为false。这题也是走一次扫描,在扫描过程中记录r,e,d的个数,并判断r的个数是否小于e或者r的个数是否小于d或者e的个数是否小于d,若是的话返回false,在扫描结束后再判断r,e,d的数量是否相等,若不相等返回false,否则返回true。
#建信金科# #软件开发2024笔面经#
第一道是给到一个链表,通过最少删除次数获得最多的单一元素链表,如(1,1,3,2,2)返回链表(1,1)或(2,2)。我是用了HashMap,走一轮链表扫描记录次数最多的元素为x,然后再走一轮链表扫描将不是x的节点删除。
第二题是给到一个3n长的字符串,判断是否可以有n个red交错排列组成,如“rreded”为true,“reeddr”为false。这题也是走一次扫描,在扫描过程中记录r,e,d的个数,并判断r的个数是否小于e或者r的个数是否小于d或者e的个数是否小于d,若是的话返回false,在扫描结束后再判断r,e,d的数量是否相等,若不相等返回false,否则返回true。
#建信金科# #软件开发2024笔面经#
全部评论
建信金科开了吗
是广州吗
同广州,大佬,有面试通知了吗
佬,能问下,这个是线上笔吗?
相关推荐