银行国企实习

2025.4.17,19:00-21:00，总共五道题：第一题，判断数字的大小，小于500000输出个位，否则输出十位；（很简单）第二题，判断字符串中各字符的个数（原意为判断一个字符串经过换位能不能构成31415）；（很简单）第三题，将二维数组中的某一行倒置后（倒置：32,45,9->23,54,9），选择一行和一列使这一行与这一列中的数相加和最大；（实现的想法不难，但是我的实现过程较复杂，在这道题耗了非常多时间）第四题，有x个节点，返回所有可能的链表（eg：{1},{2},{2}，所有可能为{1,2,2}，{2,1,2}，{2,2,1}）；（这道题我还没想好怎么做。第三道题做了很长时间...