工商银行笔试

#神州信息秋招# #软件开发笔面经#35选择 2算法1.算法：给定一串数字，判断每一位数字是奇数还是偶数，奇数改1，偶数改2。思路：模拟，通过余数除法获取每位数字，拼接答案返回结果。2.算法：n个桌子m批客人，每批客人消费金额固定，求让那些批次的客人落座后，店铺获得的消费额最高。思路：1.贪心，按消费金额给客人批次排序，选择符合条件的客人落座。          2.模拟，双重for循环直接比较条件，符合就落座。

更新: 10.24面试，10.27笔试😅为啥我没收到笔试邀请，直接是面试邀请啊

看了下几乎没人写，那就简单整理一下。分为三个部分（15道行测+15道专业知识+2道编程题）1.行测题还算中规中矩，没有网上传的试题那么恶心，可能技术岗略送一点？2.专业知识题考了算法复杂度、代码执行结果、进程线程、堆排序、ARP那些。3.编程题一道简单一道中等第一道是返回链表倒数第k个结点。第二道是给多个会议区间，每个会议区间可以任挑一天参加会议，一天只能参加一个会议，求最多参加几个会议。刚开始按左边界排序，只过了80%，后面想了一下应该先按长度再按左边界排序，然后才过了所有样例。 #电信#

选择题15道行测题15道专业知识编程题1.判度一个数字首和尾是否有72.从一个整数数组中统计区间中是否有k个能够被x整除的数ai的区间数量第二题他改了两次题目 一次是从int改成long  然后我测试 发现主函数还是int 他发通知又让改回int #国央企求职进展汇总#