中望笔试 9.11
中望笔试:
三道编程题
1,
给你个由0-9字符 组成的字符串 求有这些字符组成的值最大的回文字符串。比较基础
2,
有一个字符串数组,按序遍历,要求这些字符串必须全部唯一,如果出现重复,则可以在字符串后面加"(m)" 其中m为正整数 并且要求越小越好;
我用的hash表,结果只过了75%。。g 而且我也考虑了会出现输入为 "abc" "abc" "abc(1)" 这种情况
3,两个链表代表两个非负整数,即每个链表元素为0-9,且head指向最高位。要求求一个新链表为两个链表的差的绝对值。要求不要用任何数据结构
我直接摁解 遍历两个链表 求出两个整数,求绝对值,然后根据绝对值造链表。我感觉应该可以过,但是只有75%
后来一想 他应该考察的事反转链表 然后从低位求差那种。。。
呜呜呜 心态崩🌶️。感觉最近自己总是做题紧张,好老是事后诸葛亮😅
#笔经#