建信金科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笔面经#